ABK-means: an algorithm for data clustering using ABC and K-means algorithm

被引:0
|
作者
Krishnamoorthi, M. [1 ]
Natarajan, A. M. [2 ]
机构
[1] Bannari Amman Inst Technol, Dept Comp Sci & Engn, Erode 638401, Tamil Nadu, India
[2] Bannari Amman Inst Technol, Erode 638401, Tamil Nadu, India
关键词
clustering; optimisation; ABC algorithm; K-means algorithm; K-means operator;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Data clustering has become one of the promising areas in data mining field. The algorithms, such as K-means and FCM are traditionally used for clustering purpose. Recently, most of the research studies have concentrated on optimisation of clustering process using different optimisation methods. The commonly used optimising algorithms such as particle swarm optimisation and genetic algorithms have given some significant contributions for optimising the clustering results. In this paper, we have proposed an approach to optimise the clustering process using artificial bee colony (ABC) algorithm with K-means operator. Here, we modify the traditional ABC algorithm with K-means operator. From the experimental results, we conclude that our proposed approach has upper hand over other methods. The comparative analysis of our approach with other algorithms using datasets such as iris, thyroid and wine is satisfactory. The proposed approach has achieved the intra-cluster distance values of 68.2, 9,682.4 and 12,234.4 for iris, thyroid and wine datasets respectively for the best cases.
引用
收藏
页码:383 / 391
页数:9
相关论文
共 50 条
  • [1] A Novel Approach for Document Clustering to Criminal Identification by Using ABK-Means Algorithm
    Gangavane, H. N.
    Nikose, M. C.
    Chavan, P. C.
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND CONTROL (IC4), 2015,
  • [2] Soil data clustering by using K-means and fuzzy K-means algorithm
    Hot, Elma
    Popovic-Bugarin, Vesna
    [J]. 2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 890 - 893
  • [3] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [4] On K-means Data Clustering Algorithm with Genetic Algorithm
    Kapil, Shruti
    Chawla, Meenu
    Ansari, Mohd Dilshad
    [J]. 2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 202 - 206
  • [5] IMPROVEMENT IN K-MEANS CLUSTERING ALGORITHM FOR DATA CLUSTERING
    Rajeswari, K.
    Acharya, Omkar
    Sharma, Mayur
    Kopnar, Mahesh
    Karandikar, Kiran
    [J]. 1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 367 - 369
  • [6] The SKM Algorithm: A K-Means Algorithm for Clustering Sequential Data
    Dias, Jose G.
    Cortinhal, Maria Joao
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2008, PROCEEDINGS, 2008, 5290 : 173 - 182
  • [7] NEW ALGORITHM FOR CLUSTERING DISTRIBUTED DATA USING K-MEANS
    Khedr, Ahmed M.
    Bhatnagar, Raj K.
    [J]. COMPUTING AND INFORMATICS, 2014, 33 (04) : 943 - 964
  • [8] Using K-Means Clustering Algorithm for Handling Data Precision
    Suganthi, P.
    Kala, K.
    Balasubramanian, C.
    [J]. 2016 INTERNATIONAL CONFERENCE ON COMPUTING TECHNOLOGIES AND INTELLIGENT DATA ENGINEERING (ICCTIDE'16), 2016,
  • [9] K-means clustering algorithm using the entropy
    Palubinskas, G
    [J]. IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING IV, 1998, 3500 : 63 - 71
  • [10] An extension of the K-means algorithm to clustering skewed data
    Volodymyr Melnykov
    Xuwen Zhu
    [J]. Computational Statistics, 2019, 34 : 373 - 394