Automatic Detection of k with Suitable Seed Values for Classic k-means Algorithm Using DE

被引：0
|
作者：
Bala, Chayan [1 ]
Basu, Tripti [1 ]
Dasgupta, Abhijit [1 ]
机构：
[1] Jadavpur Univ, Dept Informat Technol, Kolkata, India
来源：
2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI) | 2015年
关键词：
k-means Algorithm; Differential Evolution; Clustering; Davies-Bouldin index; DEk-means Algorithm; CLUSTERING METHOD;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
k-means algorithm, in spite of its computational efficiency and capacity for faster convergence has some serious drawbacks like its tendency to stick into local optima and the requirement of supplying number of cluster before execution. Our algorithm used Differential Evolution (DE) as preprocessor to overcome those bottlenecks. Experiments show that the improved version of clustering algorithm produces better results.
引用
收藏
页码：759 / 765
页数：7
相关论文
共 50 条
  • [31] K-means clustering algorithm using the entropy
    Palubinskas, G
    IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING IV, 1998, 3500 : 63 - 71
  • [32] The Improved Research on K-Means Clustering Algorithm in Initial Values
    Liu Guoli
    Li Yanping
    Wang Tingting
    Gao Jinqiao
    Yu Limei
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 2124 - 2127
  • [33] An Enhancement in K-means Algorithm for Automatic Ultrasound Image Segmentation
    Panigrahi, Lipismita
    Panigrahi, Raghab Ranjan
    BIOMEDICAL ENGINEERING SCIENCE AND TECHNOLOGY, ICBEST 2023, 2024, 2003 : 1 - 8
  • [34] Application of K-Means Clustering Algorithm in Automatic Machine Learning
    Ji, Dongri (jidongri0016@163.com), 1600, Springer Science and Business Media Deutschland GmbH (1131):
  • [35] Automatic Parameter Tuning of K-Means Algorithm for Document Binarization
    Gattal, Abdeljalil
    Abbas, Faycel
    Laouar, Mohamed Ridda
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND NEW TECHNOLOGIES (ICSENT '18), 2018,
  • [36] Automatic Detection of Erythemato-Squamous Diseases Using k-Means Clustering
    Elif Derya Übeyli
    Erdoğan Doğdu
    Journal of Medical Systems, 2010, 34 : 179 - 184
  • [37] Automatic Detection of Erythemato-Squamous Diseases Using k-Means Clustering
    Ubeyli, Elif Derya
    Dogdu, Erdogan
    JOURNAL OF MEDICAL SYSTEMS, 2010, 34 (02) : 179 - 184
  • [38] A Novel k-means Algorithm for Clustering and Outlier Detection
    Zhou, Yinghua
    Yu, Hong
    Cai, Xuemei
    2009 SECOND INTERNATIONAL CONFERENCE ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, FITME 2009, 2009, : 476 - +
  • [39] Improved K-means clustering algorithm in intrusion detection
    Xiao, ShiSong
    Li, XiaoXu
    Liu, XueJiao
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 771 - 775
  • [40] A SMOKE DETECTION ALGORITHM BASED ON K-MEANS SEGMENTATION
    Shrivastava, Manish
    Matlani, Princy
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), 2016, : 301 - 305
12345