How to Estimate K Value without Domain Knowledge in K-Means

被引:0
作者
Shin, Wonsup [1 ]
Cho, Kuk-Hyun [1 ]
Kim, Jung-Jae [1 ]
机构
[1] Kwang Woon Univ, Dept Comp Software, Seoul, South Korea
来源
2017 3RD INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR) | 2017年
关键词
component; K-means; clustering; machine learning; physical dynamics;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
K-means is one of the most famous methods in classification problems. And which is used in various fields because it is easy to implement and fast to classification speed. However, since the number of clusters K to be created must be determined before clustering, it is difficult to expect good performance in data without domain knowledge. To resolve this problem, we propose RK-means (Repulsive K-means) which removes empty clusters through repulsive force between clusters. The RK-means pushes the center point of the smaller mass clusters out of the data group. This provides the opportunity for the center points to find and exploit other data groups or to be empty clusters. By eliminating empty clusters, the dataset can be partitioned into the appropriate number of clusters without domain knowledge.
引用
收藏
页码:701 / 704
页数:4
相关论文
共 9 条
[1]   COMPETITIVE LEARNING ALGORITHMS FOR VECTOR QUANTIZATION [J].
AHALT, SC ;
KRISHNAMURTHY, AK ;
CHEN, PK ;
MELTON, DE .
NEURAL NETWORKS, 1990, 3 (03) :277-290
[2]  
Condie Tyson, 2013, DAT ENG ICDE 2013 IE
[3]   Data clustering: 50 years beyond K-means [J].
Jain, Anil K. .
PATTERN RECOGNITION LETTERS, 2010, 31 (08) :651-666
[4]  
Karkkainen Tommi, 2006, INTRO PARTITIONING B
[5]   Robust K-means algorithm with automatically splitting and merging clusters and its applications for surveillance data [J].
Lei, Jingsheng ;
Jiang, Teng ;
Wu, Kui ;
Du, Haizhou ;
Zhu, Guokang ;
Wang, Zhaoqing .
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (19) :12043-12059
[6]  
Pedregosa, 2011, JMLR, V12, P2825
[7]  
Qin J., 2016, IEEE T CYBERNETICS
[8]  
Tong Hanghang, 2013, BIG DATA CLUSTERING, P259
[9]   An efficient k′-means clustering algorithm [J].
Zalik, Krista Rizman .
PATTERN RECOGNITION LETTERS, 2008, 29 (09) :1385-1391