计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
2期
406-408,411
,共4页
王小乐%刘青宝%陆昌辉%陈文凯
王小樂%劉青寶%陸昌輝%陳文凱
왕소악%류청보%륙창휘%진문개
聚类%障碍约束%最小生成树%障碍距离
聚類%障礙約束%最小生成樹%障礙距離
취류%장애약속%최소생성수%장애거리
根据障碍约束空间聚类问题的特点,利用图论的相关知识,提出了一种分阶段的基于图的聚类的算法.首先,通过最小生成树聚类算法,在不考虑障碍约束的情况下对空间对象进行聚类;然后,引入障碍物对上一步的聚类结果进行分割;最后,根据被障碍物分割后形成的各个类之间的障碍距离,将距离较近的两个类合并,形成最终的聚类结果.最后通过实验验证了算法的效果,而且输入参数少,时间复杂度低.
根據障礙約束空間聚類問題的特點,利用圖論的相關知識,提齣瞭一種分階段的基于圖的聚類的算法.首先,通過最小生成樹聚類算法,在不攷慮障礙約束的情況下對空間對象進行聚類;然後,引入障礙物對上一步的聚類結果進行分割;最後,根據被障礙物分割後形成的各箇類之間的障礙距離,將距離較近的兩箇類閤併,形成最終的聚類結果.最後通過實驗驗證瞭算法的效果,而且輸入參數少,時間複雜度低.
근거장애약속공간취류문제적특점,이용도론적상관지식,제출료일충분계단적기우도적취류적산법.수선,통과최소생성수취류산법,재불고필장애약속적정황하대공간대상진행취류;연후,인입장애물대상일보적취류결과진행분할;최후,근거피장애물분할후형성적각개류지간적장애거리,장거리교근적량개류합병,형성최종적취류결과.최후통과실험험증료산법적효과,이차수입삼수소,시간복잡도저.
