An efficient clustering algorithm

被引：2

作者：

Zhang, YF ^{[1
]}

Mao, JL ^{[1
]}

Xiong, ZY ^{[1
]}

机构：

[1] Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China

来源：

2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年

关键词：

clustering; the K-means algorithm; squared-error criterion;

D O I：

10.1109/ICMLC.2003.1264483

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Clustering analysis plays an important role in scientific research and commercial application. K-means algorithm is a widely used partition method in clustering. As the dataset's scale increases rapidly, it is difficult to use K-meansand deal with massive data. An improved K-means algorithm is presented. It can avoid getting into locally optimal solution in some degree, and reduce the probability of dividing one big cluster into two or more ones owing to the adoption of squared-error criterion. The experiments demonstrate that the improved K-means is more stable and more accurate.

引用

页码：261 / 265

页数：5

共 50 条

[1] EFFICIENT CLUSTERING ALGORITHM
BHAT, MV
HAUPT, A
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (01): : 61 - 64
[2] An efficient clustering algorithm
Jiang, SY
Xu, YM
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1513 - 1518
[3] Power Efficient Clustering Algorithm
Al-Hamadi, Hasan
Safar, Maytham
Ebrahimi, Dariush
2009 FOURTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT, 2009, : 58 - +
[4] COMPUTATIONALLY EFFICIENT CLUSTERING ALGORITHM
MILGRAM, M
DUBUISSON, B
VACHON, B
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1977, 7 (02): : 99 - 104
[5] An efficient psFCM Clustering Algorithm
Begum, S. A.
Purkayastha, B. S.
Chakrabarty, A.
Som, T.
2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 1393 - +
[6] Efficient algorithm for projected clustering
Ka, ENK
Fu, AWC
18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, : 273 - 273
[7] An efficient k′-means clustering algorithm
Zalik, Krista Rizman
PATTERN RECOGNITION LETTERS, 2008, 29 (09) : 1385 - 1391
[8] AN EFFICIENT ALGORITHM FOR HYPERSPECTRAL IMAGE CLUSTERING
Pan, Yushu
Jiao, Yuchen
Li, Tiejian
Gu, Yuantao
2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 2167 - 2171
[9] An efficient algorithm for maximal margin clustering
Peng, Jiming
Mukherjee, Lopamudra
Singh, Vikas
Schuurmans, Dale
Xu, Linli
JOURNAL OF GLOBAL OPTIMIZATION, 2012, 52 (01) : 123 - 137
[10] Energy Efficient Clustering Algorithm for WSN
Prerna
Kumar, Sanjay
2ND INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN) 2015, 2015, : 990 - 993

← 1 2 3 4 5 →