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 条
  • [21] Automatic Clustering Using a Synergy of Genetic Algorithm and Multi-objective Differential Evolution
    Kundu, Debarati
    Suresh, Kaushik
    Ghosh, Sayan
    Das, Swagatam
    Abraham, Ajith
    Badr, Youakim
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 177 - +
  • [22] Enhanced Crow Search Algorithm for Feature Selection
    Ouadfel, Salima
    Abd Elaziz, Mohamed
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 159 (159)
  • [23] OPTIMAL RELAY NODE SELECTION USING MULTI-OBJECTIVE BASED CROW SEARCH OPTIMIZATION ALGORITHM FOR MULTIUSER COOPERATIVE COMMUNICATION NETWORKS
    Roy, P. Pavithra
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (12): : 3181 - 3192
  • [24] Feature Selection Using an Improved Multi-objective Immune Algorithm for Intrusion Detection
    Wei, Wenhong
    Chen, Shuo
    Lin, Qiuzhen
    Ji, Junkai
    Chen, Jianyong
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1922 - 1927
  • [25] Feature selection of unreliable data using an improved multi-objective PSO algorithm
    Zhang Yong
    Gong Dun-wei
    Zhang Wan-qiu
    [J]. NEUROCOMPUTING, 2016, 171 : 1281 - 1290
  • [26] Multi-objective orthogonal opposition-based crow search algorithm for large-scale multi-objective optimization
    Rizk-Allah, Rizk M.
    Hassanien, Aboul Ella
    Slowik, Adam
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (17): : 13715 - 13746
  • [27] Multi-objective orthogonal opposition-based crow search algorithm for large-scale multi-objective optimization
    Rizk M. Rizk-Allah
    Aboul Ella Hassanien
    Adam Slowik
    [J]. Neural Computing and Applications, 2020, 32 : 13715 - 13746
  • [28] A Multi-Objective Genetic Algorithm with Fuzzy Relational Clustering for Automatic Data Clustering
    Kundu, Animesh
    Paull, Animesh Kumar
    Shill, Pintu Chandra
    Murase, Kazuyuki
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL INFORMATION AND COMMUNICATION TECHNOLOGY (EICT), 2015, : 89 - 94
  • [29] Multi-objective genetic algorithm for multi-view feature selection
    Imani, Vandad
    Sevilla-Salcedo, Carlos
    Moradi, Elaheh
    Fortino, Vittorio
    Tohka, Jussi
    [J]. Applied Soft Computing, 2024, 167
  • [30] Astrophysics inspired multi-objective approach for automatic clustering and feature selection in real-life environment
    Dhiman, Gaurav
    Kumar, Vijay
    [J]. MODERN PHYSICS LETTERS B, 2018, 32 (31):