计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
11期
32-33,135
,共3页
DNA计算%图聚类%k-medoids算法%三链DNA模型%3-臂DNA模型
DNA計算%圖聚類%k-medoids算法%三鏈DNA模型%3-臂DNA模型
DNA계산%도취류%k-medoids산법%삼련DNA모형%3-비DNA모형
DNA computing%Graph clustering%K-medoids algorithm%Triple-stranded DNA model%3-armed DNA model
为了利用DNA计算求解图聚类问题，提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想，对图的顶点及边进行划分，将初始解空间的规模限定为O（ n2）。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中，3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。
為瞭利用DNA計算求解圖聚類問題，提齣一種結閤三鏈DNA和3-臂DNA模型的圖聚類算法。基于k-medoids算法的思想，對圖的頂點及邊進行劃分，將初始解空間的規模限定為O（ n2）。使用三鏈DNA模型篩選可行解的方法可推廣到更多基于雙鏈結構的算法設計中，3-臂DNA模型可通過對數據的預處理應用于更大規模的聚類問題。
위료이용DNA계산구해도취류문제，제출일충결합삼련DNA화3-비DNA모형적도취류산법。기우k-medoids산법적사상，대도적정점급변진행화분，장초시해공간적규모한정위O（ n2）。사용삼련DNA모형사선가행해적방법가추엄도경다기우쌍련결구적산법설계중，3-비DNA모형가통과대수거적예처리응용우경대규모적취류문제。
In order to take the advantage of DNA computing to solve graph clustering , an algorithm combining triple-stranded DNA with 3-armed DNA model for graph clustering is proposed .Based on the idea of k-medoids algorithm , we divide the vertices and edges of the graph and limit the size of initial solution space to O( n2 ) .The method of screening feasible solution with triple-stranded DNA could be extended to more DNA algorithms using double-stranded structure .And 3-armed DNA model would be further applied to more large-scale clustering problems by pre-processing the data .
