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