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

被引：10

作者：

薛洁

刘希玉

机构：

[1] 山东师范大学管理科学与工程学院

来源：

计算机工程 | 2012年 / 38卷 / 12期

关键词：

DNA计算; 图聚类; 分裂聚类算法; 凝聚聚类算法; 最小生成树; 最短哈密尔顿路径;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

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

引用

页码：188 / 190

页数：3