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 条

[21] EFFICIENT DENSITY-BASED PARTITIONAL CLUSTERING ALGORITHM
Alamgir, Zareen
Naveed, Hina
COMPUTING AND INFORMATICS, 2021, 40 (06) : 1322 - 1344
[22] An efficient and scalable algorithm for clustering XML documents by structure
Lian, W
Cheung, DWL
Mamoulis, N
Yiu, SM
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (01) : 82 - 96
[23] An Efficient Clustering Algorithm for Patterns Placement in Walkthrough System
Shao-Shin Hung
Ting-Chia Kuo
Damon Shing-Min Liu
Journal of Intelligent Manufacturing, 2005, 16 : 587 - 597
[24] Efficient and Privacy Preserving Clustering Algorithm for Spatiotemporal Data
Mehmood, Abid
Natgunanathan, Iynkaran
Xiang, Yong
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2024, 23 (02) : 967 - 992
[25] An efficient parallel direction-based clustering algorithm
Zhong, Kai
Zhou, Xu
Zhou, Liqian
Yang, Zhibang
Liu, Chubo
Xiao, Na
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 145 : 24 - 33
[26] An efficient parallel clustering algorithm for large scale database
School of Electronic Information, Wuhan University, Wuhan, Hubei, China
不详
不详
J. Softw., 2009, 10 (1119-1126): : 1119 - 1126
[27] A new efficient algorithm based on DC programming and DCA for clustering
Le Thi Hoai An
M. Tayeb Belghiti
Pham Dinh Tao
Journal of Global Optimization, 2007, 37 : 593 - 608
[28] Simple and Efficient Clustering Approach Based on Cuckoo Search Algorithm
Khrissi, Lahbib
El Akkad, Nabil
Satori, Hassan
Satori, Khalid
2020 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS), 2020,
[29] Energy Efficient Clustering Algorithm with Multi-hop Transmission
Shemshaki, Mona
Shahhoseini, Hadi Shahriar
2009 INTERNATIONAL CONFERENCE ON SCALABLE COMPUTING AND COMMUNICATIONS & EIGHTH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING, 2009, : 459 - 462
[30] Energy-Efficient Segment Clustering Algorithm for UAV trajectory
Mei, Haoran
Peng, Limei
Chang, Shih Yu
Zhang, Yin
Ho, Pin-Han
2022 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2022, : 1071 - 1076

← 1 2 3 4 5 →