Variance Reduced K-means Clustering

被引：0

作者：

Zhao, Yawei ^{[1
]}

Ming, Yuewei ^{[1
]}

Liu, Xinwang ^{[1
]}

Zhu, En ^{[1
]}

Yin, Jianping ^{[2
]}

机构：

[1] Natl Univ Def Technol, Coll Comp, Changsha 410073, Hunan, Peoples R China

[2] Dongguan Univ Technol, Dongguan 523000, Peoples R China

来源：

THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2018年

基金：

中国国家自然科学基金;

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

It is challenging to perform k-means clustering on a large scale dataset efficiently. One of the reasons is that k-means needs to scan a batch of training data to update the cluster centers at every iteration, which is time-consuming. In the paper, we propose a variance reduced k-means VRKM, which outperforms the state-of-the-art method, and obtain 4x speedup for large-scale clustering.

引用

页码：8187 / 8188

页数：2

共 50 条

[41] Outliers in rough k-means clustering
Peters, G
[J]. PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PROCEEDINGS, 2005, 3776 : 702 - 707
[42] K-Means Clustering With Incomplete Data
Wang, Siwei
Li, Miaomiao
Hu, Ning
Zhu, En
Hu, Jingtao
Liu, Xinwang
Yin, Jianping
[J]. IEEE ACCESS, 2019, 7 : 69162 - 69171
[43] The global k-means clustering algorithm
Likas, A
Vlassis, N
Verbeek, JJ
[J]. PATTERN RECOGNITION, 2003, 36 (02) : 451 - 461
[44] Clustering subgaussian mixtures with k-means
Mixon, Dustin G.
Villar, Soledad
Ward, Rachel
[J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
[45] The LINEX Weighted k-Means Clustering
Ahmadzadehgoli, Narges
Mohammadpour, Adel
Behzadi, Mohammad Hassan
[J]. JOURNAL OF STATISTICAL THEORY AND APPLICATIONS, 2019, 18 (02): : 147 - 154
[46] Improved K-means clustering algorithm
Zhang, Zhe
Zhang, Junxi
Xue, Huifeng
[J]. CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 169 - 172
[47] Spectral relaxation for K-means clustering
Zha, HY
He, XF
Ding, C
Simon, H
Gu, M
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 14, VOLS 1 AND 2, 2002, 14 : 1057 - 1064
[48] k-means clustering for persistent homology
Cao, Yueqi
Leung, Prudence
Monod, Anthea
[J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2024,
[49] K-means - Laplacian clustering revisited
Rengasamy, Sundar
Murugesan, Punniyamoorthy
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 107
[50] Stability analysis in K-means clustering
Steinley, Douglas
[J]. BRITISH JOURNAL OF MATHEMATICAL & STATISTICAL PSYCHOLOGY, 2008, 61 : 255 - 273

← 1 2 3 4 5 →