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 条

[31] Simple and Efficient Clustering Approach Based on Cuckoo Search Algorithm [J].

Khrissi, Lahbib ;

El Akkad, Nabil ;

Satori, Hassan ;

Satori, Khalid .

2020 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS), 2020,

[32] Energy-Efficient Segment Clustering Algorithm for UAV trajectory [J].

Mei, Haoran ;

Peng, Limei ;

Chang, Shih Yu ;

Zhang, Yin ;

Ho, Pin-Han .

2022 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2022, :1071-1076

[33] Energy efficient clustering routing algorithm for wireless sensor networks [J].

Institute of Continuing Education School, Beijing University of Posts and Telecommunications, Beijing 100876, China .

J. China Univ. Post Telecom., 2006, 3 (71-75) :71-75

[34] VWCA: An efficient clustering algorithm in vehicular ad hoc networks [J].

Daeinabi, Ameneh ;

Rahbar, Akbar Ghaffar Pour ;

Khademzadeh, Ahmad .

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (01) :207-222

[35] An Efficient Spectral Clustering Algorithm Based on Granular-Ball [J].

Xie, Jiang ;

Kong, Weiyu ;

Xia, Shuyin ;

Wang, Guoyin ;

Gao, Xinbo .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (09) :9743-9753

[36] Efficient and Intelligent Density and Delta-Distance Clustering Algorithm [J].

Xuejuan Liu ;

Jiabin Yuan ;

Hanchi Zhao .

Arabian Journal for Science and Engineering, 2018, 43 :7177-7187

[37] An efficient hybrid PSO polygamous crossover based clustering algorithm [J].

Sharma, Manju ;

Chhabra, Jitender Kumar .

EVOLUTIONARY INTELLIGENCE, 2021, 14 (03) :1213-1231

[38] An Efficient Two Stage Clustering Algorithm for Signed Social Networks [J].

Deepti ;

Khunteta, Ajay ;

Noonia, Ajit .

2020 5TH IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES AND INNOVATIONS IN ENGINEERING (IEEE - ICRAIE-2020), 2020,

[39] AEEC: An Adaptive Energy Efficient Clustering Algorithm in Sensor Networks [J].

Cheng, Wei ;

Shi, Haoshan .

ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, :3941-3945

[40] An energy efficient clustering routing algorithm for wireless sensor networks [J].

LI LI .

TheJournalofChinaUniversitiesofPostsandTelecommunications, 2006, (03) :71-75

← 1 2 3 4 5 →