论文阅读 [TPAMI-2022] Ball k k kk-Means: Fast Adaptive Clustering With No Bounds
论文搜索(studyai.com)
搜索论文: Ball k k kk-Means: Fast Adaptive Clustering With No Bounds
搜索论文: http://www.studyai.com/search/whole-site/?q=Ball+ k k kk-Means:+Fast+Adaptive+Clustering+With+No+Bounds
关键字(Keywords)
Clustering algorithms; Approximation algorithms; Acceleration; Partitioning algorithms; Standards; Laboratories; Time complexity; Ball k k k k -means; ** k k k k -means**; ball cluster; stable area; active area; neighbor cluster
机器学习
聚类
摘要(Abstract)
This paper presents a novel accelerated exact k k kk-means called as “Ball k k kk-means” by using the ball to describe each cluster, which focus on reducing the point-centroid distance computation.
The “Ball k k kk-means” can exactly find its neighbor clusters for each cluster, resulting distance computations only between a point and its neighbor clusters’ centroids instead of all centroids.
What’s more, each cluster can be divided into “stable area” and “active area”, and the latter one is further divided into some exact “annular area”.
The assignment of the points in the “stable area” is not changed while the points in each “annular area” will be adjusted within a few neighbor clusters.
There are no upper or lower bounds in the whole process.
Moreover, ball k k kk-means uses ball clusters and neighbor searching along with multiple novel stratagems for reducing centroid distance computations.
In comparison with the current state-of-the art accelerated exact bounded methods, the Yinyang algorithm and the Exponion algorithm, as well as other top-of-the-line tree-based and bounded methods, the ball k k kk-means attains both higher performance and performs fewer distance calculations, especially for large-k problems.
The faster speed, no extra parameters and simpler design of “Ball k k kk-means” make it an all-around replacement of the naive k k kk-means…
作者(Authors)
[‘Shuyin Xia’, ‘Daowan Peng’, ‘Deyu Meng’, ‘Changqing Zhang’, ‘Guoyin Wang’, ‘Elisabeth Giem’, ‘Wei Wei’, ‘Zizhong Chen’]