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 条
  • [1] An incremental clustering method based on multiple objectives for dynamic data analysis
    Rajesh Dwivedi
    Aruna Tiwari
    Neha Bharill
    Milind Ratnaparkhe
    Rishabh Soni
    Rahul Mahbubani
    Saket Kumar
    Multimedia Tools and Applications, 2024, 83 : 38145 - 38165
  • [2] DYNAMIC CLUSTERING FOR TIME INCREMENTAL DATA
    CHAUDHURI, BB
    PATTERN RECOGNITION LETTERS, 1994, 15 (01) : 27 - 34
  • [3] Dynamic incremental data summarization for hierarchical clustering
    Liu, Bing
    Shi, Yuliang
    Wang, Zhihui
    Wang, Wei
    Shi, Baile
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2006, 4016 : 410 - 421
  • [4] A METHOD OF DATA CLUSTERING BASED ON DYNAMIC LEARNING
    Liu, Xiaohong
    DECISION MAKING AND SOFT COMPUTING, 2014, 9 : 282 - 287
  • [5] Incremental dynamic analysis method based on force analogy method
    Hao R.
    Yang Z.
    Li G.
    Yu D.
    Jia S.
    Zhendong yu Chongji/Journal of Vibration and Shock, 2019, 38 (04): : 175 - 183and190
  • [6] An incremental nested partition method for data clustering
    Correa-Morris, Jyrko
    Espinosa-Isidron, Dustin L.
    Alvarez-Nadiozhin, Denis R.
    PATTERN RECOGNITION, 2010, 43 (07) : 2439 - 2455
  • [7] Incremental clustering of dynamic data streams using connectivity based representative points
    Luehr, Sebastian
    Lazarescu, Mihai
    DATA & KNOWLEDGE ENGINEERING, 2009, 68 (01) : 1 - 27
  • [8] Dynamic Data Retrieval Using Incremental Clustering and Indexing
    Priya, Uma D.
    Thilagam, Santhi P.
    INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2020, 10 (03) : 74 - 91
  • [9] Dynamic Analytics for Spatial Data with an Incremental Clustering Approach
    Mendes, Fernando
    Santos, Maribel Yasmina
    Moura-Pires, Joao
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2013, : 552 - 559
  • [10] Dynamic pattern mining: An incremental data clustering approach
    Chung, S
    McLeod, D
    JOURNAL ON DATA SEMANTICS II, 2005, 3360 : 85 - 112