Sector-Mean Initialization offers faster, deterministic k-means clustering

Researchers have introduced Sector-Mean Initialization, a novel deterministic method for initializing centroids in k-means clustering. This approach partitions data into angular sectors around a global centroid and calculates sector-wise means, achieving O(N) time complexity. Evaluations on benchmark and real-world datasets demonstrate that Sector-Mean Initialization significantly reduces initialization time by up to 74.9% compared to K-Means++ while maintaining equivalent clustering quality and reducing the average number of iterations. AI

IMPACT Improves computational efficiency for k-means clustering, potentially speeding up data analysis tasks.

RANK_REASON The cluster contains a research paper detailing a new algorithm for k-means clustering. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

• arXiv
• Birch
• Friedman's test
• K-Means++
• k-means clustering
• Lloyd
• Nemenyi
• Sector-Mean
• Sector-Mean Initialization
• Sipuncula

• paper
• other

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →