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 条
  • [1] Clustering by Hybrid Canopy and PSO Algorithm for Environmental Issues Data
    Rani, A. Jaya Mabel
    Priya, G. Vishnu
    Sheela, J. Mary
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC 2018), 2018, : 76 - 79
  • [2] Automatic Data Clustering Using Hybrid Firefly Particle Swarm Optimization Algorithm
    Agbaje, Moyinoluwa B.
    Ezugwu, Absalom E.
    Els, Rosanne
    [J]. IEEE ACCESS, 2019, 7 : 184963 - 184984
  • [3] An Energy-Efficient Data Aggregation Clustering Algorithm for Wireless Sensor Networks Using Hybrid PSO
    Sharmin, Sharmin
    Ahmedy, Ismail
    Md Noor, Rafidah
    [J]. ENERGIES, 2023, 16 (05)
  • [4] A hybrid fuzzy clustering PSO algorithm for a clustering supplier problem
    Mehdizadeh, E.
    Tavakkoli-Moghaddam, R.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1466 - +
  • [5] An automatic clustering for interval data using the genetic algorithm
    Tai Vovan
    Dinh Phamtoan
    Le Hoang Tuan
    Thao Nguyentrang
    [J]. Annals of Operations Research, 2021, 303 : 359 - 380
  • [6] An automatic clustering for interval data using the genetic algorithm
    Vovan, Tai
    Phamtoan, Dinh
    Tuan, Le Hoang
    Nguyentrang, Thao
    [J]. ANNALS OF OPERATIONS RESEARCH, 2021, 303 (1-2) : 359 - 380
  • [7] A hybrid clustering algorithm based on PSO with dynamic crossover
    Jie Zhang
    Yuping Wang
    Junhong Feng
    [J]. Soft Computing, 2014, 18 : 961 - 979
  • [8] A hybrid clustering algorithm based on PSO with dynamic crossover
    Zhang, Jie
    Wang, Yuping
    Feng, Junhong
    [J]. SOFT COMPUTING, 2014, 18 (05) : 961 - 979
  • [9] Hybrid Algorithm to Data Clustering
    Gil, Miguel
    Ochoa, Alberto
    Zamarron, Antonio
    Carpio, Juan
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 678 - +
  • [10] Automatic clustering algorithm for fuzzy data
    Hung, Wen-Liang
    Yang, Jenn-Hwai
    [J]. JOURNAL OF APPLIED STATISTICS, 2015, 42 (07) : 1503 - 1518