一种基于粗糙k均值的双聚类算法

摘要：

双聚类算法是为了发现基因表达数据矩阵中局部相似性而提出的新聚类方法.本文根据Cheng和Church[1]的打分理论采用自底向上的策略,首先用粗糙k均值算法生成初始的基因数据块,再对这些数据块添加行和列,生成初始的双聚类.然后,删除初始的双聚类中一致性波动不好的行和列,从而得到最终的双聚类.实验表明,该算法能够高效地生成具有共表达水平的双聚类,更能找到一致波动水平很高的双聚类.

关键词：粗糙集、k均值聚类、双聚类分析、基因表达数据

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60475019;高等学校博士学科点专项科研项目20060247039

在线出版日期：2008-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：174-177