基于DNA计算的层次图聚类算法

• 作者: 刘希玉 薛洁
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: DNA计算 图聚类 分裂聚类算法 凝聚聚类算法 最小生成树 最短哈密尔顿路径
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 188-190
• 分类号: TP18
• 字数: 3460字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.12.056

摘要

为解决使用DNA计算图聚类问题,提出一种基于DNA计算的层次图聚类算法.在分裂层次聚类中,使用DNA分子对图中顶点、边进行编码,在试管中并行产生最小生成树,根据给定阈值,通过切割树枝得到聚类结果.在凝聚聚类中使用DNA计算产生哈密尔顿路径,通过寻找最短哈密尔顿路径得到聚类结果.实验结果验证了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	薛洁	山东师范大学管理科学与工程学院	3	17	2.0	3.0