Why does centroid drift occur in online K-Means?

Updated May 16, 2026

Short answer

Centroid drift happens because incremental updates depend on recent batches rather than full dataset distribution.

Deep explanation

In online updates, each batch influences centroid positions disproportionately if data is not uniformly distributed. This causes shifting cluster centers that may not reflect global structure.

Unlock with a Pro subscription to view this section.

View pricing

Real-world example

No real-world example available yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

Common mistakes

No common mistakes listed yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

Follow-up questions

No follow-up questions available yet.

Unlock with a Pro subscription to view this section.

Upgrade to Pro

More K-Means Clustering interview questions

View all →