-
题名基于三链和3-臂DNA模型的图聚类算法
被引量：1
- 1
-
-
作者
白雪
刘希玉
-
机构
山东师范大学管理科学与工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第11期32-33,135,共3页
-
基金
国家自然科学基金项目(61170038)
山东省自然科学基金项目(ZR2011FM001)
-
文摘
为了利用DNA计算求解图聚类问题,提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想,对图的顶点及边进行划分,将初始解空间的规模限定为O(n2)。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中,3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。
-
关键词
dna计算
图聚类
k-medoids算法
三链dna模型
3-臂
dna模型
-
Keywords
dna computing ,Graph clustering ,K-medoids algorithm ,Triple-stranded dna model, 3-armed ,dna model
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
