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 条
  • [1] Automatic Detection System of Olive Trees Using Improved K-Means Algorithm
    Waleed, Muhammad
    Um, Tai-Won
    Khan, Aftab
    Khan, Umair
    REMOTE SENSING, 2020, 12 (05)
  • [2] Automatic Mood Detection of Indian Music Using MFCCs and K-means Algorithm
    Vyas, Garima
    Dutta, Malay Kishore
    2014 SEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2014, : 117 - 122
  • [3] Anomaly Detection by Using Streaming K-Means and Batch K-Means
    Wang, Zhuo
    Zhou, Yanghui
    Li, Gangmin
    2020 5TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS (IEEE ICBDA 2020), 2020, : 11 - 17
  • [4] Soil data clustering by using K-means and fuzzy K-means algorithm
    Hot, Elma
    Popovic-Bugarin, Vesna
    2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 890 - 893
  • [5] K and starting means for k-means algorithm
    Fahim, Ahmed
    JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 55
  • [6] Automatic Quantitative Detection Algorithm of Abdominal Fat Based on Improved K-Means Algorithm
    Cao, Hongji
    Sheng, Bin
    Wu, Wen
    Wu, Enhua
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2017, 29 (04): : 575 - 583
  • [7] Automatic centroid initialization in k-means using artificial hummingbird algorithm
    Kusum Preeti
    undefined Deep
    Neural Computing and Applications, 2025, 37 (5) : 3373 - 3398
  • [8] Automatic Lung Segmentation By Using Histogram Based K-means Algorithm
    Dincer, Esra
    Duru, Nevcihan
    2016 ELECTRIC ELECTRONICS, COMPUTER SCIENCE, BIOMEDICAL ENGINEERINGS' MEETING (EBBT), 2016,
  • [9] Progression Detection of Glaucoma Using K-means and GLCM Algorithm
    Vimal, S.
    Robinson, Y. Harold
    Kaliappan, M.
    Vijayalakshmi, K.
    Seo, Sanghyun
    ADVANCES IN ARTIFICIAL INTELLIGENCE AND APPLIED COGNITIVE COMPUTING, 2021, : 863 - 868
  • [10] Development of a Corruption Detection Algorithm using K-means Clustering
    Islam, Md. Tawheedul
    Abu Yousuf, Mohammad
    2018 INTERNATIONAL CONFERENCE ON ADVANCEMENT IN ELECTRICAL AND ELECTRONIC ENGINEERING (ICAEEE), 2018,
12345