Sustainable automatic data clustering using hybrid PSO algorithm with mutation

被引:25
|
作者
Sharma, Manju [1 ]
Chhabra, Jitender Kumar [2 ]
机构
[1] Govt Coll Women, Comp Sci Dept, Karnal, India
[2] Natl Inst Technol, Comp Engn Dept, Kurukshetra, Haryana, India
来源
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS | 2019年 / 23卷 / 144-157期
关键词
Sustainable computing; Automatic clustering; Big data; Genetic algorithm; Particle swarm optimization; Hybrid optimization; Mutation; PARTICLE SWARM OPTIMIZATION; FUZZY-LOGIC; EVOLUTION;
D O I
10.1016/j.suscom.2019.07.009
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Widespread use of various mobiles, social networks and IOT devices results into continuous generation of the data, often leading to the formation of the big data. Sustainable grouping of such data into various clusters is an open research problem, which aims to provide solutions which are computationally efficient and maintainable over dynamic data. This paper proposes a new sustainable clustering algorithm HPSOM by hybridization of PSO with mutation operator for clustering of the data generated from different networks. The data generated by such networks is usually dynamic and heterogeneous in nature and the number of clusters is not fixed/ known in advance. Hence the proposed algorithm is further extended as AHPSOM for generating and re-adjusting the clusters automatically over the mobile network devices, and it facilitates the generation of sustainable clusters. Firstly, the performance of basic HPSOM is evaluated on six real life data sets and is also compared with some known evolutionary clustering techniques in terms of SWCD and Convergence speed. Then the performance of AHPSOM is evaluated using some synthetic and real life datasets using some validity metrics (cluster numbers, intra cluster distance, inter cluster distance, ARI and F-measure) and is also compared with some prevalent state-of-art automatic clustering techniques. The results show that the proposed algorithm is very efficient in terms of creating well separated, compact and sustainable clusters. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:144 / 157
页数:14
相关论文
共 50 条
  • [31] An automatic clustering algorithm based on data contained ratio
    [J]. 1600, Northwestern Polytechnical University (34):
  • [32] An efficient robust automatic clustering algorithm for interval data
    Vo-Van Tai
    Ngoc, Lethikim
    Nguyen-Trang Thao
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2023, 52 (10) : 4621 - 4635
  • [33] Automatic hierarchical clustering algorithm for remote sensing data
    Sidorova V.S.
    [J]. Pattern Recognition and Image Analysis, 2011, 21 (02) : 328 - 331
  • [34] Hybrid clustering algorithm based on PSO with the multidimensional asynchronism and stochastic disturbance method
    Chen, Junyan
    [J]. Chen, J., 1600, Asian Research Publishing Network (ARPN) (46): : 434 - 440
  • [35] A hybrid clustering algorithm based on Multi-Swarm Constriction PSO and GRASP
    Marinakis, Yannis
    Marinaki, Magdalene
    Matasinis, Nikolaos
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2008, 5182 : 186 - +
  • [36] PSO-based Dynamic Distributed Algorithm for Automatic Task Clustering in a Robotic Swarm
    Asma, Ayari
    Sadok, Bouamama
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 : 1103 - 1112
  • [37] A New Hybrid Model of PSO and DE Algorithm for Data Classification
    Teekeng, Wannaporn
    Unkaw, Pornkid
    [J]. 2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 47 - 51
  • [38] A new approach for data clustering using hybrid artificial bee colony algorithm
    Yan, Xiaohui
    Zhu, Yunlong
    Zou, Wenping
    Wang, Liang
    [J]. NEUROCOMPUTING, 2012, 97 : 241 - 250
  • [39] Automatic Circuit Design and Optimization using Modified PSO Algorithm
    Patel S.
    Thakker R.A.
    [J]. J. Eng. Sci. Technol. Rev., 4 (192-197): : 192 - 197
  • [40] Frequent Patterns Minning Of Stock Data Using Hybrid Clustering Association Algorithm
    Khan, Aurangzeb
    Khan, Khairullah
    Baharudin, Baharum B.
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 667 - 671