ISSN 1000-1239 CN 11-1777/TP

• 人工智能 •

### 障碍空间中基于Voronoi图的不确定数据聚类算法

1. (哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080) (wanjha@163.com)
• 出版日期: 2019-05-01
• 基金资助:
国家自然科学基金项目(61872105)；黑龙江省教育厅科技研究项目(1253lz004)；黑龙江省留学归国人员科学基金(LC2018030)

### Uncertain Data Clustering Algorithm Based on Voronoi Diagram in Obstacle Space

Wan Jing, Cui Meiyu, He Yunbin, Li Song

1. (College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080)
• Online: 2019-05-01

Abstract: In order to solve the problem of the uncertain data clustering in obstacle space, the Voronoi diagram in computational geometry is introduced to divide the data space, and an uncertain data clustering algorithm based on Voronoi diagram in obstacle space is proposed. According to the properties of Voronoi diagram, four clustering rules are proposed. In order to consider the probability distribution between data, the KL distance is used as the similarity measure between data objects. Because obstacles can not always remain static in real life, and space obstacles often change dynamically. Then, according to whether the set of obstacles is changed, an uncertain data clustering algorithm in static obstacle environment and dynamic obstacle environment is proposed. Theoretical studies and experiments show that the uncertain refining clustering algorithm in the static obstacles environment(STAO_RVUBSCAN), the uncertain clustering algorithm of the dynamic increase of obstacles(DYNOC_VUBSCAN), the uncertain clustering algorithm of the dynamic reduction of obstacles(DYNOR_VUBSCAN) and the uncertain clustering algorithm of the dynamic movement of obstacles (DYNOM_VUBSCAN) have extremely high efficiency.