Log-Time K-Means Clustering for 1D Data: Novel Approaches with Proof and Implementation

Jake Hyun

Clustering is a key task in machine learning, with $k$-means being widely used for its simplicity and effectiveness. While 1D clustering is common, existing methods often fail to e…