基于改进蝙蝠算法的双聚类算法设计与实现

作者：崔衍; 薛源^*

来源：现代计算机(专业版), 2021, 27(30): 38-44.

• 基因表达数据
• 双聚类
• NP-hard
• 蝙蝠算法

基因表达数据隐藏着丰富的生物信息,双聚类算法是挖掘这些生物信息的有效手段。双聚类算法一直被认为是一个NP-hard问题,而蝙蝠算法在解决NP-hard问题上有很大的优势。本文在蝙蝠算法的基础上提出了一种基于改进蝙蝠算法的双聚类算法(Bi-clustering based on Improved Bat Algorithm,BIBA)。通过在酵母细胞基因数据集上的实验表明BIBA算法能够得到MSR值更小、体积更大的双聚类。

• 单位
  南京邮电大学; 物联网学院