The global k-means clustering algorithm

被引：78
|
作者：
Likas, A [1 ]
Vlassis, N
Verbeek, JJ
机构：
[1] Univ Ioannina, Dept Comp Sci, GR-45110 Ioannina, Greece
[2] Univ Amsterdam, Inst Comp Sci, NL-1098 SJ Amsterdam, Netherlands
来源：
PATTERN RECOGNITION | 2003年 / 36卷 / 02期
关键词：
clustering; k-means algorithm; global optimization; k-d trees; data mining;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present the global k-means algorithm which is an incremental approach to clustering that dynamically adds one cluster center at a time through a deterministic global search procedure consisting of N (with N being the size of the data set) executions of the k-means algorithm from suitable initial positions. We also propose modifications of the method to reduce the computational load without significantly affecting solution quality. The proposed clustering methods are tested on well-known data sets and they compare favorably to the k-means algorithm with random restarts. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：451 / 461
页数：11
相关论文
共 50 条
  • [41] An efficient enhanced k-means clustering algorithm
    FAHIM A.M
    SALEM A.M
    TORKEY F.A
    RAMADAN M.A
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2006, (10) : 1626 - 1633
  • [42] Far Efficient K-Means Clustering Algorithm
    Mishra, Bikram Keshari
    Nayak, Nihar Ranjan
    Rath, Amiya
    Swain, Sagarika
    [J]. PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI'12), 2012, : 106 - 110
  • [43] A Multilevel K-Means Algorithm for the Clustering Problem
    Bouhmala, Noureddine
    Viken, Anders
    Lonnum, Jonas Blasas
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2016), 2016, : 115 - 121
  • [44] A new clustering algorithm Partition K-means
    Chen, Min
    Yin, Chanjuan
    Xi, Yuping
    [J]. ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 577 - +
  • [45] A Novel Architecture for k-means Clustering Algorithm
    Khawaja, S. G.
    Khan, Asad Mansoor
    Akram, M. Usman
    Khan, Shoab A.
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL AFRO-EUROPEAN CONFERENCE FOR INDUSTRIAL ADVANCEMENT-AECIA 2016, 2018, 565 : 311 - 320
  • [46] K-means clustering algorithm using the entropy
    Palubinskas, G
    [J]. IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING IV, 1998, 3500 : 63 - 71
  • [47] Modified K-Means Algorithm for Genetic Clustering
    Bonab, Mohammad Babrdel
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (09): : 24 - 28
  • [48] Improvement and Parallelism of k-Means Clustering Algorithm
    田金兰
    朱林
    张素琴
    刘璐
    [J]. Tsinghua Science and Technology, 2005, (03) : 277 - 281
  • [49] An Improved K-means Algorithm for Document Clustering
    Wu, Guohua
    Lin, Hairong
    Fu, Ershuai
    Wang, Liuyang
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND MECHANICAL AUTOMATION (CSMA), 2015, : 65 - 69
  • [50] Harmony K-means algorithm for document clustering
    Mehrdad Mahdavi
    Hassan Abolhassani
    [J]. Data Mining and Knowledge Discovery, 2009, 18 : 370 - 391
12345