基于封闭相似性的三维基因表达数据聚类算法

摘要：

研究了三维基因表达数据聚类的效率问题,在三维基因表达数据聚类过程中引入了"先验证后生成"的思想.基于提出的封闭相似性概念,设计了一种新的高效算法TESTER,采用多个有效的削减规则避免代价很高的全局封闭性检验,提高了效率.理论分析和实验结果表明,TESTER算法的性能优于目前最好的同类算法RSM和CubeMiner.

关键词：三维基因表达数据、封闭相似性、聚类

所属期刊栏目：2

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

资助基金：国家重点基础研究发展计划973计划2006CB303103;国家自然科学基金60573089;国家高技术研究发展计划863计划2006AA09Z139;2007AA01Z192

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

页数：共15页

页码：45-59