一种改进的基因表达数据双聚类算法

被引：2

作者：

蔡莉

郭红

机构：

[1] 福州大学数学与计算机科学学院

来源：

福州大学学报(自然科学版) | 2010年 / 38卷 / 01期

关键词：

基因表达数据; 双聚类; 遗传算法; 粒子群优化;

D O I：

暂无

中图分类号：

TP399-C8 [];

学科分类号：

081203 ; 0835 ;

摘要：

对基因表达数据进行双聚类分析是生物信息学领域的一种重要技术方法,但双聚类问题已被证明属于NP难问题.目前针对基因表达数据的双聚类算法都存在时间效率较低的问题.为此,采用遗传算法与粒子群优化算法相结合的混合进化算法来求解基因表达数据的双聚类问题.实验结果表明,所提算法在明显减少运行时间的同时,仍能保证良好的聚类效果.

引用

页码：41 / 47

页数：7