Article Dans Une Revue ACM Computing Surveys Année : 2023

Metaheuristic Biclustering Algorithms: From State-of-the-Art to Future Opportunities

Résumé

Biclustering is an unsupervised machine-learning technique that simultaneously clusters rows and columns in a data matrix. Over the past two decades, the field of biclustering has emerged and grown significantly, and currently plays an essential role in various applications such as bioinformatics, text mining, and pattern recognition. However, finding significant biclusters in large-scale datasets is an NP-hard problem that can be formulated as an optimization problem. Therefore, metaheuristics have been applied to address biclustering problems due to their (i) ability to efficiently explore search spaces of complex optimization problems, (ii) capability to find solutions in reasonable computation time, and (iii) facility to adapt to different problem formulations as they are considered general-purpose heuristic algorithms. Although several studies on biclustering approaches have been proposed, a comprehensive study using metaheuristics for bicluster analysis is missing. This work presents a survey of metaheuristic approaches to address the biclustering problem in various scientific applications. The review focuses on the underlying optimization methods and their main search components: representation, objective function, and variation operators. A specific discussion on single versus multi-objective approaches is presented. Finally, some emerging research directions are presented.

Fichier principal
Vignette du fichier
2023-CSUR-survery.pdf (1.87 Mo) Télécharger le fichier
Origine Publication financée par une institution
Licence

Dates et versions

hal-04205406 , version 1 (12-09-2023)
hal-04205406 , version 2 (13-11-2023)

Licence

Identifiants

Citer

Adán José-García, Julie Jacques, Vincent Sobanski, Clarisse Dhaenens. Metaheuristic Biclustering Algorithms: From State-of-the-Art to Future Opportunities. ACM Computing Surveys, 2023, 53 (3), pp.1-38. ⟨10.1145/3617590⟩. ⟨hal-04205406v2⟩
212 Consultations
282 Téléchargements

Altmetric

Partager

  • More