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

• 作者: 孙洪 宋佳 许力
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 微阵列 基因表达数据 聚类分析 图割 图论 最小割
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 36-40
• 页数: 5页
• 分类号: TP309
• 字数: 5148字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许力	浙江大学电气工程学院	80	462	11.0	16.0
2	宋佳	浙江大学电气工程学院	10	68	3.0	8.0
4	孙洪	苏州市职业大学电子信息工程系	6	18	2.0	4.0