计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
2期
308-310,315
,共4页
DNA计算%层次聚类%最小生成树%粘贴模型%2-臂DNA分子
DNA計算%層次聚類%最小生成樹%粘貼模型%2-臂DNA分子
DNA계산%층차취류%최소생성수%점첩모형%2-비DNA분자
为了充分利用DNA分子在生物计算中的高度并行性和强大的存储能力,将DNA计算引入层次聚类实现对数据集的全局搜索.提出了粘贴模型与2-臂DNA分子相结合的混合模型求解最近邻层次聚类的DNA算法.针对二维数据空间,算法首先基于最小生成树思想产生图的边的所有组合链；其次筛选含n-1条边的链,基于边附着顶点,并选择包含全部顶点的复合链；再将复合链末尾连接相应边的权值片段,电泳出最短链；最后通过荧光分析法读解,得到最终的聚类结果.与已有文献同类算法对比表明,该算法在保持多项式操作时间下,更充分考虑连接边的长度,并将读解步骤数限定为常数步.
為瞭充分利用DNA分子在生物計算中的高度併行性和彊大的存儲能力,將DNA計算引入層次聚類實現對數據集的全跼搜索.提齣瞭粘貼模型與2-臂DNA分子相結閤的混閤模型求解最近鄰層次聚類的DNA算法.針對二維數據空間,算法首先基于最小生成樹思想產生圖的邊的所有組閤鏈；其次篩選含n-1條邊的鏈,基于邊附著頂點,併選擇包含全部頂點的複閤鏈；再將複閤鏈末尾連接相應邊的權值片段,電泳齣最短鏈；最後通過熒光分析法讀解,得到最終的聚類結果.與已有文獻同類算法對比錶明,該算法在保持多項式操作時間下,更充分攷慮連接邊的長度,併將讀解步驟數限定為常數步.
위료충분이용DNA분자재생물계산중적고도병행성화강대적존저능력,장DNA계산인입층차취류실현대수거집적전국수색.제출료점첩모형여2-비DNA분자상결합적혼합모형구해최근린층차취류적DNA산법.침대이유수거공간,산법수선기우최소생성수사상산생도적변적소유조합련；기차사선함n-1조변적련,기우변부착정점,병선택포함전부정점적복합련；재장복합련말미련접상응변적권치편단,전영출최단련；최후통과형광분석법독해,득도최종적취류결과.여이유문헌동류산법대비표명,해산법재보지다항식조작시간하,경충분고필련접변적장도,병장독해보취수한정위상수보.
