(哈尔滨理工大学计算机科学与技术学院 哈尔滨 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(College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080)
Online: 2019-05-01摘要/Abstract
摘要： 为了有效解决障碍空间中的不确定数据聚类的问题，引入计算几何中的Voronoi图对数据空间进行划分，提出障碍空间中基于Voronoi图的不确定数据聚类算法.根据Voronoi图的性质，提出4项聚类规则.利用KL距离进行相似性度量.根据障碍集合是否发生变化，提出了静态障碍环境下和动态障碍环境下的不确定数据聚类算法.理论研究和实验表明：静态障碍物环境中的不确定精炼聚类算法(简称STAO_RVUBSCAN算法)、障碍物动态增加情况下的不确定聚类算法(简称DYNOC_VUBSCAN算法)、障碍物动态减少情况下的不确定聚类算法(简称DYNOR_VUBSCAN算法)和障碍物动态移动情况下的不确定数据聚类算法(简称DYNOM_VUBSCAN算法)都具有较高的效率.
参考文献
相关文章 15
| [1] | 王斌, 张磊, 张国印. 敏感渐进不可区分的位置隐私保护[J]. 计算机研究与发展, 2020, 57(3): 616-630. |
| [2] | 李松, 窦雅男, 郝晓红, 张丽平, 郝忠孝. 道路网环境下K-支配空间Skyline查询方法[J]. 计算机研究与发展, 2020, 57(1): 227-239. |
| [3] | 张丽平,刘蕾,郝晓红,李松,郝忠孝. 障碍空间中基于Voronoi图的组反k最近邻查询研究[J]. 计算机研究与发展, 2017, 54(4): 861-871. |
| [4] | 李松,张丽平,郝忠孝. 动态数据集环境下的强邻近对查询[J]. 计算机研究与发展, 2015, 52(3): 749-759. |
| [5] | 潘晓，吴雷，胡朝君. 道路网络上基于网络Voronoi图的隐私保护算法[J]. 计算机研究与发展, 2015, 52(12): 2750-2763. |
| [6] | 王意洁 李小勇 祁亚斐 孙伟东. 不确定数据查询技术研究[J]. , 2012, 49(7): 1460-1466. |
| [7] | 廖国琼, 吴凌琴, 万常选,. 基于概率衰减窗口模型的不确定数据流频繁模式挖掘[J]. , 2012, 49(5): 1105-1115. |
| [8] | 王 爽, 王国仁,. 基于滑动窗口的Top-K概率频繁项查询算法研究[J]. , 2012, 49(10): 2189-2197. |
| [9] | 张 慧, 郑吉平, 韩秋廷,. BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法[J]. , 2012, 49(10): 2095-2105. |
| [10] | 王意洁 李小勇 杨永滔 祁亚斐 王广东. 不确定Skyline查询技术研究[J]. , 2012, 49(10): 2045-2053. |
| [11] | 徐华勋 马千里 蔡 勋 李思昆. 有界区域流场拓扑Voronoi图可视化[J]. , 2011, 48(4): 666-674. |
| [12] | 苗东菁 石胜飞 李建中. 一种局部相关不确定数据库快照集合上的概率频繁最近邻算法[J]. , 2011, 48(10): 1812-1822. |
| [13] | 陈坤杰 孙未未 朱 良 刘未末. 空间数据库中一种自适应的缓存替换策略[J]. , 2011, 48(10): 1927-1934. |
| [14] | 王晓伟, 贾 焰, 杨树强, 田 李,. 存在级不确定数据上的概率Skyline计算[J]. , 2011, 48(1): 68-76. |
| [15] | 刘德喜 万常选 刘喜平. 不确定数据库中基于x-tuple的高效Top-k查询处理算法[J]. , 2010, 47(8): 1415-1423. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3925
