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

摘要：

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

关键词：DNA计算、图聚类、分裂聚类算法、凝聚聚类算法、最小生成树、最短哈密尔顿路径

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目“基于计算智能算法的聚类技术研究60873058;国家自然科学基金资助项目“基于DNA计算与离散Morse理论的聚类研究分析”61170038;山东省自然科学基金资助项目ZR2011FM001;山东省软科学重大基金资助项目2010RKMA2005

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

页数：共3页

页码：188-190