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 条
  • [41] A hybrid model of PSO algorithm and artificial neural network for automatic follicle classification
    [J]. Isah, O.R. (Isah.rabiu@futminna.edu.ng), 1600, Institute of Biophysics and Biomedical Engineering (21):
  • [42] Automatic data clustering using nature-inspired symbiotic organism search algorithm
    Zhou, Yongquan
    Wu, Haizhou
    Luo, Qifang
    Abdel-Baset, Mohamed
    [J]. KNOWLEDGE-BASED SYSTEMS, 2019, 163 : 546 - 557
  • [43] A niching PSO algorithm based on clustering
    Liu, Jian-Chen
    Shen, Hong-Yuan
    Yao, Ping
    Liu, Xiao-Li
    [J]. Journal of Hunan University of Science and Technology, 2006, 21 (01): : 73 - 76
  • [44] Engine data classification with simultaneous recurrent network using a hybrid PSO-EA algorithm
    Cai, XD
    Wunsch, DC
    [J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 2319 - 2323
  • [45] Data Clustering Using Modified Fuzzy-PSO (MFPSO)
    Satapathy, Suresh Chandra
    Patnaik, Sovan Kumar
    Dash, Ch Dipti Prava
    Sahoo, Soumya
    [J]. MULTI-DISCIPLINARY TRENDS IN ARTIFICIAL INTELLIGENCE, 2011, 7080 : 136 - +
  • [46] A Clustering Approach using PSO Optimization Technique for Data Mining
    Dagde, Rashmi
    Radke, Dipeeka
    Lokhande, Ashwini
    [J]. PROCEEDINGS OF THE 2019 6TH INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT (INDIACOM), 2019, : 427 - 431
  • [47] Automatic database clustering using data mining
    Guinepain, Sylvain
    Gruenwald, Le
    [J]. SEVENTEENTH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2006, : 124 - +
  • [48] Hybrid Symbiotic Organism Search algorithms for Automatic Data Clustering
    Rajah, Vidushen
    Ezugwu, Absalom E.
    [J]. 2020 CONFERENCE ON INFORMATION COMMUNICATIONS TECHNOLOGY AND SOCIETY (ICTAS), 2020,
  • [49] Improved PSO based clustering fusion algorithm for multimedia image data projection
    Feng Pan
    Deqiang Chen
    Lu Lu
    [J]. Multimedia Tools and Applications, 2020, 79 : 9509 - 9522
  • [50] The Improved K-means Clustering algorithm using the proposed Extended PSO algorithm
    Lashkari, Maryam
    Moattar, Mohammad Hossein
    [J]. SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 429 - 434