典型文献
障碍空间中Voronoi图优化的反向近邻数聚类算法
文献摘要：
针对现有的障碍空间聚类算法需要人工选取聚类中心及设定阈值等问题,提出了一种障碍空间中Voronoi图优化的反向近邻数聚类算法(OBRK-means).该算法从聚类中心的选取、离群点的筛选和广义覆盖圆三方面进行讨论和分析.首先,该算法引入Voronoi图来计算反向近邻数,进而确定聚类中心的候选集合;其次,利用Voronoi图和样本点密度进行数据集中离群点的筛选和剪枝;最后,引入广义覆盖圆来进行初始聚类,针对初始聚类结果不精确的问题提出内边界点和外边界点,并在内边界点和外边界点中根据公式分别计算出剔除点和拓展点来提高聚类准确性.理论研究和实验表明,该算法在处理障碍空间中的数据时具有更高的效率,能够得到更好的聚类结果.
文献关键词：
聚类;Voronoi图;障碍空间;反向近邻数
中图分类号：
作者姓名：
何云斌;刘婉旭;万静
作者机构：
哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
文献出处：
引用格式：
[1]何云斌;刘婉旭;万静-.障碍空间中Voronoi图优化的反向近邻数聚类算法)[J].计算机科学与探索,2022(09):2041-2049
A类：
反向近邻数,OBRK,广义覆盖
B类：
障碍空间,Voronoi,图优化,聚类算法,空间聚类,聚类中心,means,离群点,覆盖圆,定聚,选集,样本点,点密度,剪枝,内边,边界点,外边界,点中,拓展点
AB值：
0.242622
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
