基于图论的DNA微阵列数据聚类算法

摘要：

传统的聚类算法用于DNA微阵列数据分析时，多数只能生成一种聚类结果，无法识别出与多组不同基因表达模式相类似的基因。针对该问题，提出一种基于图论的聚类算法，采用一个有向无权图来描述需要分析的DNA微阵列数据，分别计算该图具有最小割权值和第二小割权值的图割。测试结果表明，该算法可以有效地探测聚类结果空间并输出一组可能性较高的聚类结果，与Fuzzy-Max、Fuzzy-Alpha、Fuzzy-Clust等聚类算法相比具有更高的准确性。

关键词：微阵列、基因表达数据、聚类分析、图割、图论、最小割

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

资助基金：江苏省自然科学基金资助项目BK2011319；苏州市职业大学青年基金资助项目SZDQ09L02。

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

页数：共5页

页码：36-40