{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T08:25:54Z","timestamp":1771230354375,"version":"3.50.1"},"reference-count":129,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,10,6]],"date-time":"2023-10-06T00:00:00Z","timestamp":1696550400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3617590","type":"journal-article","created":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T11:08:15Z","timestamp":1694084895000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Metaheuristic Biclustering Algorithms: From State-of-the-art to Future Opportunities"],"prefix":"10.1145","volume":"56","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2623-5206","authenticated-orcid":false,"given":"Ad\u00e1n","family":"Jos\u00e9-Garc\u00eda","sequence":"first","affiliation":[{"name":"Univ. Lille, CNRS, Centrale Lille, UMR 9189 CRIStAL, Lille, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6260-9629","authenticated-orcid":false,"given":"Julie","family":"Jacques","sequence":"additional","affiliation":[{"name":"Univ. Lille, CNRS, Centrale Lille, UMR 9189 CRIStAL, Lille, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3083-2441","authenticated-orcid":false,"given":"Vincent","family":"Sobanski","sequence":"additional","affiliation":[{"name":"Univ. Lille, Inserm, CHU Lille, U1286 - INFINITE - Institute for Translational Research in Inflammation, Lille, France and Institut Universitaire de France (IUF), France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6590-7215","authenticated-orcid":false,"given":"Clarisse","family":"Dhaenens","sequence":"additional","affiliation":[{"name":"Univ. Lille, CNRS, Centrale Lille, UMR 9189 CRIStAL, Lille, France"}]}],"member":"320","published-online":{"date-parts":[[2023,10,6]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-3227-5"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti641"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/dexa.2012.46"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2007.900837"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-017-9366-1"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688075"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-015-0635-8"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/cec.2004.1330853"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/titb.2006.872073"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.01.005"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-022-04733-8"},{"key":"e_1_3_2_13_2","first-page":"93","volume-title":"International Conference on Intelligent Systems for Molecular Biology","author":"Cheng Yizong","year":"2000","unstructured":"Yizong Cheng and George M. Church. 2000. Biclustering of expression data. In International Conference on Intelligent Systems for Molecular Biology. ISCB, 93\u2013103."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/bibe.2001.974410"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10852-009-9102-8"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31880-4_36"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkq960"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2020.3035695"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISDA.2007.91"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73922-7_8"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2013.2281535"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1002\/9781119347569"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-019-00402-4"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.2307\/1932409"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.27"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/tkde.2006.74"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1276958.1277038"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2011.11.015"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.3390\/app9020222"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.05.020"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbs032"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-16-S4-S7"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2013.07.025"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03223-3_4"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01184-9_5"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.210134797"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/FUZZY.2007.4295631"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/icmlc.2015.7340608"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.06.031"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-9-s1-s4"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1002\/jbmr.333"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2013.03.061"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.2307\/2284710"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq227"},{"key":"e_1_3_2_46_2","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland John H.","year":"1975","unstructured":"John H. Holland. 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Michigan."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2014.2325016"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2018.2884521"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1038\/msb.2013.20"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.12.001"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3323365"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107425"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-19-3888-7_2"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-14721-0_25"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/icnn.1995.488968"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.2307\/1690046"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.648603"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/icarm.2019.8834068"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-33416-5_7"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMITCon.2019.8862255"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1109\/iccee.2009.245"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkp491"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2898644"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-s4-s9"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/grc.2009.5255086"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/bibm.2008.17"},{"key":"e_1_3_2_67_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl560"},{"issue":"2","key":"e_1_3_2_68_2","first-page":"161","article-title":"Biclustering of the gene expression data by coevolution cuckoo search","volume":"19","author":"Lu Yin","year":"2015","unstructured":"Yin Lu and Yongguo Liu. 2015. Biclustering of the gene expression data by coevolution cuckoo search. Int. J. Bioautom. 19, 2 (2015), 161\u2013176.","journal-title":"Int. J. Bioautom."},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09192-1_5"},{"key":"e_1_3_2_70_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-018-3394-4"},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107177"},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1145\/3520304.3528802"},{"key":"e_1_3_2_73_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2004.2"},{"key":"e_1_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1109\/titb.2009.2017527"},{"key":"e_1_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/cec.2008.4630996"},{"key":"e_1_3_2_76_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.03.003"},{"key":"e_1_3_2_77_2","doi-asserted-by":"publisher","DOI":"10.1142\/s0219720009004370"},{"key":"e_1_3_2_78_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59338-4_22"},{"key":"e_1_3_2_79_2","doi-asserted-by":"publisher","DOI":"10.1145\/1774088.1774329"},{"key":"e_1_3_2_80_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04031-3_18"},{"key":"e_1_3_2_81_2","doi-asserted-by":"publisher","DOI":"10.1186\/1756-0381-4-3"},{"key":"e_1_3_2_82_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.06.019"},{"key":"e_1_3_2_83_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmpb.2015.02.010"},{"key":"e_1_3_2_84_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13040-018-0165-9"},{"key":"e_1_3_2_85_2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbab140"},{"key":"e_1_3_2_86_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-39384-1_9"},{"key":"e_1_3_2_87_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty401"},{"key":"e_1_3_2_88_2","doi-asserted-by":"publisher","DOI":"10.1093\/gigascience\/giz078"},{"key":"e_1_3_2_89_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-017-1487-1"},{"key":"e_1_3_2_90_2","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-8-4"},{"key":"e_1_3_2_91_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2015.06.028"},{"key":"e_1_3_2_92_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0115497"},{"key":"e_1_3_2_93_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl060"},{"key":"e_1_3_2_94_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2007.892759"},{"key":"e_1_3_2_95_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcbb.2011.53"},{"key":"e_1_3_2_96_2","doi-asserted-by":"publisher","DOI":"10.5120\/3001-4036"},{"key":"e_1_3_2_97_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkv300"},{"issue":"3","key":"e_1_3_2_98_2","first-page":"287","article-title":"Multi-objective particle swarm optimizers: A survey of the state-of-the-art","volume":"2","year":"2006","unstructured":"Margarita Reyes-Sierra and Carlos A. Coello Coello. 2006. Multi-objective particle swarm optimizers: A survey of the state-of-the-art. Int. J. Comput. Intell. Res. 2, 3 (2006), 287\u2013308.","journal-title":"Int. J. Comput. Intell. Res."},{"key":"e_1_3_2_99_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr464"},{"key":"e_1_3_2_100_2","doi-asserted-by":"publisher","DOI":"10.1109\/icpr.2016.7899958"},{"key":"e_1_3_2_101_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77226-2_78"},{"key":"e_1_3_2_102_2","doi-asserted-by":"publisher","DOI":"10.1109\/cec.2011.5949941"},{"key":"e_1_3_2_103_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.03.060"},{"key":"e_1_3_2_104_2","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-6-18"},{"key":"e_1_3_2_105_2","doi-asserted-by":"publisher","DOI":"10.1214\/09-aoas239"},{"key":"e_1_3_2_106_2","doi-asserted-by":"publisher","DOI":"10.3390\/w14121954"},{"key":"e_1_3_2_107_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.294849"},{"key":"e_1_3_2_108_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008202821328"},{"key":"e_1_3_2_109_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.bspc.2022.104182"},{"key":"e_1_3_2_110_2","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2022.9020012"},{"key":"e_1_3_2_111_2","doi-asserted-by":"crossref","unstructured":"P. Swathypriyadharsini and K. Premalatha. 2023. Hybrid cuckoo search with clonal selection for triclustering gene expression data of breast cancer. IETE Journal of Research 69 5 (2023) 1\u20139. DOI:10.1080\/03772063.2021.1911691","DOI":"10.1080\/03772063.2021.1911691"},{"key":"e_1_3_2_112_2","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916"},{"key":"e_1_3_2_113_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136"},{"key":"e_1_3_2_114_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-007-0121-2"},{"key":"e_1_3_2_115_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2012.01.962"},{"key":"e_1_3_2_116_2","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/TKDE.2020.2983692","article-title":"A biclustering method for heterogeneous and temporal medical data","volume":"34","author":"Vandromme Maxence","year":"2020","unstructured":"Maxence Vandromme, Julie Jacques, Julien Taillard, Laetitia Jourdan, and Clarisse Dhaenens. 2020. A biclustering method for heterogeneous and temporal medical data. IEEE Trans. Knowl. Data Eng. 34, 2 (2020), 506\u2013518.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_2_117_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42979-020-00411-9"},{"key":"e_1_3_2_118_2","doi-asserted-by":"publisher","DOI":"10.1109\/CYBER.2015.7288046"},{"key":"e_1_3_2_119_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2229-12-138"},{"key":"e_1_3_2_120_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-14-102"},{"key":"e_1_3_2_121_2","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bby014"},{"key":"e_1_3_2_122_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt683"},{"key":"e_1_3_2_123_2","doi-asserted-by":"publisher","DOI":"10.1105\/tpc.112.106716"},{"key":"e_1_3_2_124_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.150"},{"key":"e_1_3_2_125_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-013-1367-1"},{"key":"e_1_3_2_126_2","doi-asserted-by":"publisher","DOI":"10.1142\/s0218001418500398"},{"key":"e_1_3_2_127_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.74"},{"key":"e_1_3_2_128_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01195983"},{"key":"e_1_3_2_129_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30217-9_84"},{"key":"e_1_3_2_130_2","volume-title":"SPEA2: Improving the Strength Pareto Evolutionary algorithm","author":"Zitzler Eckart","year":"2001","unstructured":"Eckart Zitzler, Marco Laumanns, and Lothar Thiele. 2001. SPEA2: Improving the Strength Pareto Evolutionary algorithm. Technical Report. Swiss Federal Institute Technology, Zurich, Switzerland."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3617590","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3617590","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:45:59Z","timestamp":1750178759000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3617590"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,6]]},"references-count":129,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3617590"],"URL":"https:\/\/doi.org\/10.1145\/3617590","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,6]]},"assertion":[{"value":"2022-11-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-21","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}