基于权值图的基因芯片数据差异双聚类挖掘算法

摘要：

研究了从基因芯片中挖掘差异双聚类的算法.差异双聚类中的基因在不同类别的数据中表达水准不同,这样的差异双聚类可以有效地找出影响基因表达水平的关键实验因素以及对实验条件敏感的基因.传统的双聚类方法采取分别在两类基因数据中找出聚类,再进行比较以得到最终的差异双聚类,该策略的时间效率不高.为了快速地找出差异双聚类,提出一个全新的基于权值图的差异双聚类方法,该方法的主要创新之处在于直接在由两类数据构成的权值图上挖掘双聚类,避免了分别挖掘再比较的步骤.实验结果证实该算法具有较高的运行效率.

关键词：聚类、双聚类、差异权值图、子空间聚类

所属期刊栏目：28

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

资助基金：国家自然科学基金资助项目60703105;陕西省自然科学基金资助项目2007F27

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

页数：共4页

页码：48-50,53