Structured Inverted-File k-Means Clustering for High-Dimensional Sparse Data

Kazuo Aoyama, Kazumi Saito

This paper presents an architecture-friendly k-means clustering algorithm called SIVF for a large-scale and high-dimensional sparse data set. Algorithm efficiency on time is often…