AFTD Auto-Formalizing Theoretical Domains

kmeans_cost_one

def

The 1-means clustering cost of a finite set of points X in a normed group with respect to a single center c is the sum over x in X of ||x - c||².

Statement

noncomputable def kmeans_cost_one {E : Type*} [NormedAddCommGroup E] (X : Finset E) (c : E) : ℝ
Defined in
arXiv:2611.14573 Section 2
Verified
13 Nov 2026
Axioms
none listed
Used by 2
  • kmeans_opt_oneThe optimal 1-means cost OPT₁(X) of a finite set of points X is the infimum over all centers c of the 1-means cost of X with center c.
  • kmeans_plus_plus_two_expected_costThe expected cost E[Phi₂] of two centers chosen by k-means++ on a finite set X is the average over uniformly chosen first center c₁ in X…

Read back from the Lean

The definition kmeans_cost_one, given a normed additive commutative group E, a finite subset X of E, and a point c : E, is defined as the real-valued sum over all x ∈ X of the squared norm ‖x - c‖^2.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The 1-means cost of a finite point set X with respect to a single center c. -/
noncomputable def kmeans_cost_one {E : Type*} [NormedAddCommGroup E] (X : Finset E) (c : E) : ℝ := ∑ x ∈ X, ‖x - c‖^2
See it in the graphDiscuss this resultChallenge it