An incremental clustering method based on multiple objectives for dynamic data analysis

被引:3
|
作者
Dwivedi, Rajesh [1 ]
Tiwari, Aruna [1 ]
Bharill, Neha [2 ]
Ratnaparkhe, Milind [3 ]
Soni, Rishabh [1 ]
Mahbubani, Rahul [1 ]
Kumar, Saket [1 ]
机构
[1] IIT Indore, Dept Comp Sci, Indore 453552, Madhya Pradesh, India
[2] Mahindra Univ, Ecole Cent Sch Engn, Dept Comp Sci, Hyderabad 500043, Telangana, India
[3] Indian Inst Soybean Res Indore, ICAR, Indore 452001, Madhya Pradesh, India
关键词
Multi-objective optimization; Incremental clustering; Intra-cluster distance; Inter-cluster distance; Cluster density;
D O I
10.1007/s11042-023-17134-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the advancement in big data and bioinformatics, the quantity and quality of raw data have exploded during the past two decades. Multiple sources contributed to the generation of very complex, diverse, and vast raw data. The generated data may conceal crucial patterns that need to be identified for data analysis. In the past few decades, a variety of clustering methods have been developed and have proven useful for data analysis. However, these methods are inappropriate for dynamic applications and only function with static data. To address this issue, we present a multi-objective incremental clustering method for processing dynamic data that generates and updates clusters in real-time. To improve the dynamic clustering process, the proposed method employs Euclidean distance to calculate the similarity between data points and constructs a fitness function with three primary clustering objective functions: inter-cluster distance, intra-cluster distance, and cluster density. The proposed method employs the concept of objective weighting, which allocates a weight to each objective in order to generate a single Pareto-optimal solution for the constructed fitness function. The proposed method outperforms other state-of-the-art methods on five benchmarks and three real-life plant genomics data sets.
引用
收藏
页码:38145 / 38165
页数:21
相关论文
共 50 条
  • [41] DYNAMIC UPDATING METHOD OF GEOSPATIAL DATABASE WITH INCREMENTAL DATA
    Zhai, Z. K.
    Liu, J. W.
    Liu, J. J.
    Zhao, W. H.
    Gao, Y.
    Che, J.
    XXIV ISPRS CONGRESS: IMAGING TODAY, FORESEEING TOMORROW, COMMISSION III, 2022, 43-B3 : 735 - 741
  • [42] Analysis of the Running Ability Mining Model of Football Trainers Based on Dynamic Incremental Clustering Algorithm
    Zhao, Peng
    Xue, Fei
    Zhang, Xipeng
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [43] Analysis of the Running Ability Mining Model of Football Trainers Based on Dynamic Incremental Clustering Algorithm
    Zhao, Peng
    Xue, Fei
    Zhang, Xipeng
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [44] Vulnerability Analysis of Main Aftershock Sequence of Aqueduct Based on Incremental Dynamic Analysis Method
    Zheng, Xiaodong
    Shen, Yiming
    Zong, Xingguang
    Su, Hui
    Zhao, Xun
    BUILDINGS, 2023, 13 (06)
  • [45] Incremental Clustering of Dynamic Bipartite Networks
    Hecking, Tobias
    Steinert, Laura
    Goehnert, Tilman
    Hoppe, H. Ulrich
    2014 EUROPEAN NETWORK INTELLIGENCE CONFERENCE (ENIC), 2014, : 9 - 16
  • [46] Incremental Structural Clustering for Dynamic Networks
    Chen, Yazhong
    Li, Rong-Hua
    Dai, Qiangqiang
    Li, Zhenjun
    Qiao, Shaojie
    Mao, Rui
    WEB INFORMATION SYSTEMS ENGINEERING, WISE 2017, PT I, 2017, 10569 : 123 - 134
  • [47] ACO-FFDP in incremental clustering for big data analysis
    Bouhafer, Fadwa
    Heyouni, Mohammed
    El Haddadi, Anass
    Boulouard, Zakaria
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON SMART CITY APPLICATIONS (SCA'18), 2018,
  • [48] Incremental clustering and dynamic information retrieval
    Charikar, M
    Chekuri, C
    Feder, T
    Motwani, R
    SIAM JOURNAL ON COMPUTING, 2004, 33 (06) : 1417 - 1440
  • [49] Incremental clustering algorithm based on rough reduction for data stream
    College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
    Xinan Jiaotong Daxue Xuebao, 2009, 5 (637-643+653):
  • [50] An Incremental Algorithm Based on Irregular Grid for Clustering Data Stream
    Yin, Guisheng
    Yu, Xiang
    Yang, Guang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5680 - 5684