基于Voronoi图的有障碍物空间聚类

摘要：

Voronoi图具有侧向临近特性,可以方便表达空间临近关系.根据这一性质,解决在空间数据聚类分析中的有实体障碍物所面临的问题.通过生成考虑实体障碍物的Voronoi图,建立Voronoi图的距离度量方法,提出采用循障碍物求距离法,可以方便地完成有障碍物的空间聚类分析.该方法使得有实体障碍物情况下空间聚类更加准确,并通过实验进行验证.

关键词：Voronoi图、空间聚类、Voronoi距离

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC2005BB2065

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：189-191