Donald J. Bucci

Exponentially Consistent K-Means Clustering Algorithm Based on Kolmogrov-Smirnov Test

This paper studies clustering using a Kolmogorov-Smirnov based K-means algorithm. All data sequences are assumed to be generated by unknown continuous distributions. The pairwise KS distances of the distributions are assumed to be lower bounded by a certain positive constant. The convergence analysi…