| 障碍空间中基于网格的不确定数据聚类算法 |
| |
| 引用本文： | 崔美玉,万静,何云斌,李松.障碍空间中基于网格的不确定数据聚类算法[J].计算机科学与探索,2019,13(3):408-417. |
| |
| 作者姓名： | 崔美玉 万静 何云斌 李松 |
| |
| 作者单位： | 哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080;哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080;哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080;哈尔滨理工大学 计算机科学与技术学院,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金61872105;黑龙江省自然科学基金F201302;黑龙江省教育厅科学技术研究项目12531z004;黑龙江省留学归国人员科学基金LC2018030~~ |
| |
| 摘 要： | 为了解决已有研究成果无法有效解决动态障碍空间中的不确定数据聚类问题,根据障碍集合是否发生变化,分别解决静态障碍和动态障碍空间下的聚类问题。提出了静态障碍空间中的不确定数据聚类算法(DBSCAN clustering algorithm for static obstacles in grid space,STA_GOBSCAN)、障碍物动态增加情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamic increase of obstacles in grid space,DYN_GOCBSCAN)、障碍物动态减少情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamicreduction of obstacles in grid space,DYN_GORBSCAN)和障碍物动态移动情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamic movement of obstacles in grid space,DYN_GOMBSCAN),采用KL距离对不确定数据进行相似性度量,并利用网格对数据空间进行划分。理论研究和实验结果表明所提出的算法具有较高的效率和准确率。
|
| 关 键 词： | 静态障碍 动态障碍 KL距离 不确定数据 网格 |
Uncertain Data Clustering Algorithm Based on Grid in Obstacle Space |
| |
| CUI Meiyu,WAN Jing,HE Yunbin,LI Song.Uncertain Data Clustering Algorithm Based on Grid in Obstacle Space[J].Journal of Frontier of Computer Science and Technology,2019,13(3):408-417. |
| |
| Authors: | CUI Meiyu WAN Jing HE Yunbin LI Song |
| |
| Affiliation: | (College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China) |
| |
| Abstract: | CUI Meiyu;WAN Jing;HE Yunbin;LI Song(College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China) |
| |
| Keywords: | static obstacles dynamic obstacles Kullback-Leibler divergence uncertain data grid |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
