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 条
  • [1] MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective Optimization
    Nobahari, Hadi
    Bighashdel, Ariyan
    [J]. 2017 2ND CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC), 2017, : 60 - 65
  • [2] Automatic feature selection using enhanced dynamic Crow Search Algorithm
    Ranjan R.
    Chhabra J.K.
    [J]. International Journal of Information Technology, 2023, 15 (5) : 2777 - 2782
  • [3] Multi-objective squirrel search algorithm for EEG feature selection
    Wang, Chao
    Li, Songjie
    Shi, Miao
    Zhao, Jie
    Wen, Tao
    Acharya, U. Rajendra
    Xie, Neng-gang
    Cheong, Kang Hao
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 73
  • [4] Multi-objective Genetic Algorithm setup for Feature Subset Selection in Clustering
    Kashyap, Himanshu
    Das, Sohini
    Bhattacharjee, Jayee
    Halder, Ritu
    Goswami, Saptarsi
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN INFORMATION TECHNOLOGY (RAIT), 2016, : 243 - 247
  • [5] Multi-objective based Optimal Network Reconfiguration using Crow Search Algorithm
    Salkuti, Surender Reddy
    [J]. International Journal of Advanced Computer Science and Applications, 2021, 12 (03): : 86 - 95
  • [6] Multi-objective based Optimal Network Reconfiguration using Crow Search Algorithm
    Salkuti, Surender Reddy
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (03) : 86 - 95
  • [7] Feature selection using multi-objective CHC genetic algorithm
    Rathee, Seema
    Ratnoo, Saroj
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND DATA SCIENCE, 2020, 167 : 1656 - 1664
  • [8] Gravitational search algorithm and K-means for simultaneous feature selection and data clustering: a multi-objective approach
    Jay Prakash
    Pramod Kumar Singh
    [J]. Soft Computing, 2019, 23 : 2083 - 2100
  • [9] Gravitational search algorithm and K-means for simultaneous feature selection and data clustering: a multi-objective approach
    Prakash, Jay
    Singh, Pramod Kumar
    [J]. SOFT COMPUTING, 2019, 23 (06) : 2083 - 2100
  • [10] A Feature Selection Method Based on Multi-objective Optimisation with Gravitational Search Algorithm
    Dickson, Bolou Bolou
    Wang, Shengsheng
    Dong, Ruyi
    Wen, Changji
    [J]. GEO-INFORMATICS IN RESOURCE MANAGEMENT AND SUSTAINABLE ECOSYSTEM, 2016, 569 : 549 - 558