计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
2期
22-25
,共4页
进化树%邻接法%最大似然法%RF距离%启发式搜索
進化樹%鄰接法%最大似然法%RF距離%啟髮式搜索
진화수%린접법%최대사연법%RF거리%계발식수색
邻接法是最有效的距离建树法的一种,但邻接法的聚类过程总是选择距离最近的进行聚类,容易忽略一些更为合理的拓扑结构,这是邻接法准确性不够理想的一个重要原因.为了提高邻接法的准确性,本文结合最大似然法提出一种改进的进化树构建算法.该算法在邻接法基础上,结合最大似然法搜索最优的拓扑结构,通过模拟实验将改进算法与邻接法等进化树构建算法进行比较,实验结果表明,改进算法的准确性明显优于邻接法.
鄰接法是最有效的距離建樹法的一種,但鄰接法的聚類過程總是選擇距離最近的進行聚類,容易忽略一些更為閤理的拓撲結構,這是鄰接法準確性不夠理想的一箇重要原因.為瞭提高鄰接法的準確性,本文結閤最大似然法提齣一種改進的進化樹構建算法.該算法在鄰接法基礎上,結閤最大似然法搜索最優的拓撲結構,通過模擬實驗將改進算法與鄰接法等進化樹構建算法進行比較,實驗結果錶明,改進算法的準確性明顯優于鄰接法.
린접법시최유효적거리건수법적일충,단린접법적취류과정총시선택거리최근적진행취류,용역홀략일사경위합리적탁복결구,저시린접법준학성불구이상적일개중요원인.위료제고린접법적준학성,본문결합최대사연법제출일충개진적진화수구건산법.해산법재린접법기출상,결합최대사연법수색최우적탁복결구,통과모의실험장개진산법여린접법등진화수구건산법진행비교,실험결과표명,개진산법적준학성명현우우린접법.
