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 条
  • [21] Detection and comparison of Diabetic Glaucoma using K-means Algorithm and Thresholding Algorithm
    Naz, Farheen
    Rani, Jenila D.
    CARDIOMETRY, 2022, (25): : 858 - 864
  • [22] Local Tone Mapping Using the K-means Algorithm and Automatic Gamma Setting
    Lee, Ji Won
    Park, Rae-Hong
    Chang, SoonKeun
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2011, 57 (01) : 209 - 217
  • [23] Local Tone Mapping using K-means Algorithm and Automatic Gamma Setting
    Lee, Ji Won
    Park, Rae-Hong
    Chang, SoonKeun
    IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE 2011), 2011, : 807 - +
  • [24] Unsupervised anomaly detection using an evolutionary extension of k-means algorithm
    Lu, Wei
    Traoreá, Issa
    International Journal of Information and Computer Security, 2008, 2 (02) : 107 - 139
  • [25] Network Intrusion Detection Using Improved Genetic k-means Algorithm
    Sukumar, Anand J., V
    Pranav, I
    Neetish, M. M.
    Narayanan, Jayasree
    2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2018, : 2441 - 2446
  • [26] SPIT Detection in Telephony over IP Using K-Means Algorithm
    Azrour, Mourade
    Farhaoui, Yousef
    Ouanan, Mohammed
    Guezzaz, Azidine
    SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2018), 2019, 148 : 542 - 551
  • [27] Improving Intrusion Detection Using PCA And K-Means Clustering Algorithm
    Khaoula, Radi
    Mohamed, Moughit
    2022 9TH INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND MOBILE COMMUNICATIONS, WINCOM, 2022, : 19 - 23
  • [28] Density K-means : A New Algorithm for Centers Initialization for K-means
    Lan, Xv
    Li, Qian
    Zheng, Yi
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 958 - 961
  • [29] Lesion Detection from the Ultrasound Images Using K-Means Algorithm
    Yasar Ciklacandir, Fatma Gunseli
    Ertaylan, Akin
    Binzat, Ugur
    Kut, Alp
    2019 MEDICAL TECHNOLOGIES CONGRESS (TIPTEKNO), 2019, : 157 - 160
  • [30] Pattern Discovery Using K-Means Algorithm
    Ahmed, Almahdi Mohammed
    Norwawi, Norita Md
    Ishak, Wan Hussain Wan
    Alkilany, Ahmed
    2014 WORLD CONGRESS ON COMPUTER APPLICATIONS AND INFORMATION SYSTEMS (WCCAIS), 2014,
12345