论文标题
基于元启发式学的双簇算法:评论
Biclustering Algorithms Based on Metaheuristics: A Review
论文作者
论文摘要
双簇是一种无监督的机器学习技术,该技术同时在数据矩阵中簇组和列。双簇已成为一种重要的方法,并在各种应用中起着至关重要的作用,例如生物信息学,文本挖掘和模式识别。但是,找到重要的双晶布是一个NP硬化问题,可以作为优化问题提出。因此,由于在合理的计算时间中解决复杂优化问题的探索能力,因此已将不同的元启发式化应用于双簇问题。尽管已经提出了各种关于双簇的调查,但缺乏使用元启示术对双簇问题进行全面调查。本章将介绍解决元启发式方法的调查,以解决两种问题。综述着重于基础优化方法及其主要搜索组件:表示,目标函数和变异运算符。提出了有关单一方法与多目标方法的具体讨论。最后,提出了一些新兴的研究方向。
Biclustering is an unsupervised machine learning technique that simultaneously clusters rows and columns in a data matrix. Biclustering has emerged as an important approach and plays an essential role in various applications such as bioinformatics, text mining, and pattern recognition. However, finding significant biclusters is an NP-hard problem that can be formulated as an optimization problem. Therefore, different metaheuristics have been applied to biclustering problems because of their exploratory capability of solving complex optimization problems in reasonable computation time. Although various surveys on biclustering have been proposed, there is a lack of a comprehensive survey on the biclustering problem using metaheuristics. This chapter will present a survey of metaheuristics approaches to address the biclustering problem. 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.