Automatic clustering and feature selection using multi-objective crow search algorithm

被引:4
|
作者
Ranjan, Rajesh [1 ]
Chhabra, Jitender Kumar [1 ]
机构
[1] Natl Inst Technol, Comp Engn Dept, Kurukshetra 136119, India
关键词
Multi -objective optimization; Data clustering; Feature selection; Crow search algorithm; PARTICLE SWARM OPTIMIZATION;
D O I
10.1016/j.asoc.2023.110305
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Today's real-world data is frequently significant in size, with many redundant, missing, and noise -based features and data instances must be addressed before applying various data-mining-based algorithms for further knowledge discovery. Excessive dimensionality may be mitigated by carefully excluding unnecessary characteristics and selecting a reasonable subset of features. When presented as an optimization issue, choosing the best clusters using the most suitable subset of attributes is a challenge that may be handled using practical meta-heuristic approaches. Besides this, the automatic finding of the appropriate cluster number is another challenging task for the real-world dataset in the unsupervised machine-learning study. The present work proposes a multi-objective crow search algorithm for clustering and feature selection (MO-CSACFS) by modifying the crow search algorithm and introducing a levy flight-based two-point cross-over mechanism for a better exploration phase of the crow and further making it suitable for multi-objective optimization problems. MO-CSACFS addresses both issues using the three objective functions to find appropriate cluster numbers and features. MO-CSACFS is implemented over several real-life and synthetic datasets with varying instances, features, and cluster numbers to assess the algorithm's performance; apart from that, the present work is also applied over several gene-expression datasets. MO-CSACFS is compared with two similar recently proposed multi-objective optimization processes used over an automatic, unsupervised machine learning task. The results show that the MO-CSACFS has produced a compact and robust cluster comparable to other similar works from the literature. & COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] Multi-objective materialized view selection using flamingo search optimization algorithm
    Srinivasarao, Popuri
    Satish, Aravapalli Rama
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (04): : 988 - 1012
  • [32] Multi-objective symbiotic organism search algorithm for optimal feature selection in brain computer interfaces
    Baysal, Yesim A.
    Ketenci, Seniha
    Altas, Ismail H.
    Kayikcioglu, Temel
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165
  • [33] Fair Feature Selection with a Lexicographic Multi-objective Genetic Algorithm
    Brookhouse, James
    Freitas, Alex
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT II, 2022, 13399 : 151 - 163
  • [34] Feature subset selection via multi-objective genetic algorithm
    Lac, HC
    Stacey, DA
    [J]. PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 1349 - 1354
  • [35] Optimization of weight and collapse energy of space structures using the multi-objective modified crow search algorithm
    Javidi, Armin
    Salajegheh, Eysa
    Salajegheh, Javad
    [J]. ENGINEERING WITH COMPUTERS, 2022, 38 (04) : 2879 - 2896
  • [36] Simultaneous Feature Selection and Clustering for Categorical Features Using Multi Objective Genetic Algorithm
    Dutta, Dipankar
    Dutta, Paramartha
    Sil, Jaya
    [J]. 2012 12TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS (HIS), 2012, : 191 - 196
  • [37] Optimization of weight and collapse energy of space structures using the multi-objective modified crow search algorithm
    Armin Javidi
    Eysa Salajegheh
    Javad Salajegheh
    [J]. Engineering with Computers, 2022, 38 : 2879 - 2896
  • [38] Multi-objective Optimization Immune Algorithm Using Clustering
    Sun Fang
    Chen Yunfang
    Wu Weimin
    [J]. 2010 INTERNATIONAL CONFERENCE ON BIO-INSPIRED SYSTEMS AND SIGNAL PROCESSING (ICBSSP 2010), 2010, : 9 - 13
  • [39] Dynamic clustering using multi-objective evolutionary algorithm
    Chen, EH
    Wang, F
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 73 - 80
  • [40] Multi-objective Optimization Immune Algorithm Using Clustering
    Sun Fang
    Chen Yunfang
    Wu Weimin
    [J]. COMPUTING AND INTELLIGENT SYSTEMS, PT IV, 2011, 234 : 242 - 251