基于改进K-中心点的电子地图数据质量检查算法

• 作者: 孙连山 张晓慧
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: K-中心点 聚类分析 网格 电子地图 数据质量
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 算法与语言
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP312
• 字数: 4248字
• 语种: 中文
• DOI: 10.11907/rjdk.162674

摘要

K-中心点聚类算法对噪声和孤立点的敏感性小,比较适用于增长速度快、更新频繁的电子地图数据,但K-中心点聚类算法初始中心点的选择会直接影响算法的稳定性和准确性,容易陷入局部最优解,从而影响聚类效果.提出一种基于改进K-中心点的电子地图数据质量检查算法,通过对样本数据集进行网格划分,结合样本密度信息选取初始中心点,解决了算法依赖样本数据实际分布的问题.评估实验结果表明,改进算法较K-中心点算法正确率提升了9.56%,效率提升了56.33%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙连山	陕西科技大学电气与信息工程学院	35	131	7.0	10.0
2	张晓慧	陕西科技大学电气与信息工程学院	1	4	1.0	1.0