计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
10期
2974-2976,2980
,共4页
点群%聚类%层次Voronoi图%相似度
點群%聚類%層次Voronoi圖%相似度
점군%취류%층차Voronoi도%상사도
point cluster%clustering%hierarchical Voronoi diagram%similarity
通过对空间点群的自适应聚类方法构建层次Voronoi图,以此层次Voronoi图为切入点,计算点群的拓扑、密度和范围的相似度,结合有关标准差的数理统计方法,计算角度、距离的相似度.在各维度的相似度基础上,使用其几何平均值作为点群整体相似度的度量标准,优化点群相似度的计算方法,并通过实验证明算法的可行性.
通過對空間點群的自適應聚類方法構建層次Voronoi圖,以此層次Voronoi圖為切入點,計算點群的拓撲、密度和範圍的相似度,結閤有關標準差的數理統計方法,計算角度、距離的相似度.在各維度的相似度基礎上,使用其幾何平均值作為點群整體相似度的度量標準,優化點群相似度的計算方法,併通過實驗證明算法的可行性.
통과대공간점군적자괄응취류방법구건층차Voronoi도,이차층차Voronoi도위절입점,계산점군적탁복、밀도화범위적상사도,결합유관표준차적수리통계방법,계산각도、거리적상사도.재각유도적상사도기출상,사용기궤하평균치작위점군정체상사도적도량표준,우화점군상사도적계산방법,병통과실험증명산법적가행성.