基于层次Voronoi图的点群相似度算法  

Algorithm of point cluster similarity based on hierarchical Voronoi diagrams

作　　者：康顺[1] 李佳田[1] 

机构地区：[1]昆明理工大学国土资源工程学院,昆明650093

出　　处：《计算机应用》2013年第10期2974-2976,2980,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(41161061;40901197);云南省自然科学基金资助项目(2008D0302M);云南省教育厅重点基金资助项目(2001Z006)

摘　　要：通过对空间点群的自适应聚类方法构建层次Voronoi图,以此层次Voronoi图为切入点,计算点群的拓扑、密度和范围的相似度,结合有关标准差的数理统计方法,计算角度、距离的相似度。在各维度的相似度基础上,使用其几何平均值作为点群整体相似度的度量标准,优化点群相似度的计算方法,并通过实验证明算法的可行性。The hierarchical Voronoi diagrams were built through an adaptive clustering method of spatial point clusters. Based on the hierarchical Voronoi diagrams, the topology, density and scope similarities were calculated. The radian and distance similarity were calculated in combination of the standard deviation in mathematical statistics. On the base of every dimensional similarity, the principle of point cluster similarity was decided by the geometrical mean of these parameters. This optimizes the method of the point cluster similarity and the experiment proves its feasibility.

关 键 词：点群 聚类 层次Voronoi图 相似度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP391.412[自动化与计算机技术—计算机科学与技术]