Opening your learning space
Starting the app …
Opening your learning space
Starting the app …
K-means minimizes the sum of squared Euclidean distances from observations to their assigned cluster centroids.
Free to browse · flashcards or a multiple-choice quiz · import from Essential
Formula
J has squared feature units; K is a count; μ and x use the feature units
| Symbol | Meaning | Unit |
|---|---|---|
| Observation vector i | feature units | |
| Cluster assignment of observation i | amount | |
| Arithmetic mean vector of cluster j | feature units | |
| Prespecified number of clusters | count | |
| Total within-cluster sum of squared distances / inertia | squared feature units |
J=\sum_{j=1}^{K}\sum_{x_i\in C_j}\|x_i-\mu_j\|_2^2For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a local optimum, not generally the global minimum. Feature scaling changes distances and therefore the solution. Inertia cannot compare different feature scalings or K values without additional context; it usually decreases as K grows.
For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a local optimum, not generally the global minimum. Feature scaling changes distances and therefore the solution. Inertia cannot compare different feature scalings or K values without additional context; it usually decreases as K grows.
K-means minimizes the sum of squared Euclidean distances from observations to their assigned cluster centroids.
Defining relation
The equation states the defining relation within its stated domain.
Use the example for K-means objective (inertia) to explain which inputs determine the requested output.
The example connects concrete inputs to its result.
K-means minimizes the sum of squared Euclidean distances from observations to their assigned cluster centroids.
The relation applies only under its stated assumptions.
Applying the relation to a different case without checking its stated assumptions.
Check the validity range before substituting values: For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a.
Formula cluster
K-means minimizes the sum of squared Euclidean distances from observations to their assigned cluster centroids.
For one-dimensional clusters {1,2} and {8,10}, the centers are 1.5 and 9. The squared errors are 0.25+0.25+1+1=2.5, so J=2.5 in squared data units. Each center is the arithmetic mean of its assigned points.
Explain the K-means optimization target and evaluate its within-cluster fit.
Here is how to work through a typical K-means objective (inertia) (J = Summe quadrierter Abstände zu Zentren) task step by step:
Task
Use the example for K-means objective (inertia) to explain which inputs determine the requested output.
Solution path
The example connects concrete inputs to its result.
K-means minimizes the sum of squared Euclidean distances from observations to their assigned cluster centroids.
The relation applies only under its stated assumptions.
The relation J=\sum_{j=1}^{K}\sum_{xi\in Cj}\|xi-\mu_j\|_2^2 summarizes K-means minimizes the sum of squared Euclidean distances from observations to their assigned cluster centroids. Read it as a model for defined quantities, not as an automatic claim about every real situation. In the example For one-dimensional clusters {1,2} and {8,10}, the centers are 1.5 and 9. The squared errors are 0.25+0.25+1+1=2.5, so J=2.5 in squared data units. Each center is the arithmetic mean of its assigned points., symbols are connected to concrete values and the result is interpreted in context. Validity limit: For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a Source: scikit-learn User Guide, §2.3.2 K-means: inertia / within-cluster sum of squares.
First write down the requested quantity and all given values with their symbols. Substitute them into the defining relation and check unit consistency. The example For one-dimensional clusters {1,2} and {8,10}, the centers are 1.5 and 9. The squared errors are 0.25+0.25+1+1=2.5, so J=2.5 in squared data units. Each center is the arithmetic mean of its assigned points. provides a worked check: formula and result must have compatible scale and meaning; round only at the end. Validity limit: For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a Source: scikit-learn User Guide, §2.3.2 K-means: inertia / within-cluster sum of squares.
The formula applies only when quantities are defined as in the source and background. Check boundary cases, measurement conditions and whether an approximation rather than equality is intended. Substitution can be algebraically correct yet technically wrong when assumptions fail or the population or system boundary changes. Validity limit: For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a Source: scikit-learn User Guide, §2.3.2 K-means: inertia / within-cluster sum of squares.
The stated units are: J has squared feature units; K is a count; μ and x use the feature units. Convert values to a consistent unit system before substitution; counts, percentages and dimensionless ratios are not interchangeable. The variable list states the role of each symbol. Dimensional analysis catches many errors but does not replace checking the formula's assumptions. Validity limit: For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a Source: scikit-learn User Guide, §2.3.2 K-means: inertia / within-cluster sum of squares.
Comparison helps when both quantities address the same question but emphasize different properties. Report the definition, input data, threshold or averaging with the value. The source scikit-learn User Guide, §2.3.2 K-means: inertia / within-cluster sum of squares. supports the definition used here; other conventions can differ. Choose the measure to match the learning or analysis goal. Validity limit: For fixed assignments, the arithmetic mean minimizes squared Euclidean error; for fixed centers, assigning each point to its nearest center does not increase the objective. Alternating these steps reaches a Source: scikit-learn User Guide, §2.3.2 K-means: inertia / within-cluster sum of squares.
Quanta exam set
Curated exam set for "K-means objective (inertia)":
Question (front)
Which formula describes K-means objective (inertia)?
Answer in your set
Question (front)
How do you rearrange K-means objective (inertia) for Defining relation?
Answer in your set
Question (front)
Which common mistake happens with K-means objective (inertia)?
Answer in your set
+ 8 more cards: units, variables, derivation, example, exam task
The formula set contains 11 cards. After importing, review them and start practicing; your ratings determine later review intervals.
This list names subject references and further reading. A page or section number appears when it is part of the reference; these are not verbatim quotations.
Create a curated FSRS exam set for J = Summe quadrierter Abstände zu Zentren: formula recall, variables, derivation, rearrangement, worked example, common mistakes and exam context.
Curated formula set · LaTeX · FSRS spaced repetition · import from Essential