障碍空间中基于网格的不确定数据聚类算法*

• 作者: 万静 何云斌 崔美玉 李松
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 静态障碍 动态障碍 KL距离 不确定数据 网格
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 数据库技术
• 页码范围: 408-417
• 页数: 10页
• 分类号: TP311.13
• 字数: 5026字
• 语种: 中文

摘要

为了解决已有研究成果无法有效解决动态障碍空间中的不确定数据聚类问题,根据障碍集合是否发生变化,分别解决静态障碍和动态障碍空间下的聚类问题.提出了静态障碍空间中的不确定数据聚类算法(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 dynamic reduction of obstacles in grid space,DYN_GORBSCAN)和障碍物动态移动情况下的不确定数据聚类算法(DBSCAN clustering algorithm for dynamic movement of obstacles in grid space,DYN_GOMBSCAN),采用KL距离对不确定数据进行相似性度量,并利用网格对数据空间进行划分.理论研究和实验结果表明所提出的算法具有较高的效率和准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万静	哈尔滨理工大学计算机科学与技术学院	57	266	10.0	13.0
2	何云斌	哈尔滨理工大学计算机科学与技术学院	59	346	11.0	15.0
3	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
4	崔美玉	哈尔滨理工大学计算机科学与技术学院	2	1	1.0	1.0