基于DBSCAN的缺失值填充算法研究
冯宪凯
黄树成
1.江苏科技大学计算机学院 镇江 2120032.江苏科技大学计算机学院 镇江 212003
摘要：通过改进基于DBSCAN缺失值填充算法,实现对缺失值记录的填充.文中借助于图的强连通分量思想,改进算法可以对多密度数据集进行聚类.在使用欧几里得公式计算距离缺失值记录和聚类的相似度时,通过利用三角不等式原理,极大减少了距离的计算量.实验结果表明,改进的算法不仅能够有效地填充缺失值记录,还拥有更好的运行效率.
关键词：多密度聚类缺失值填充DBSCAN强连通分量
分类号：TP391(计算技术、计算机技术)
论文发表日期：2020-07-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1572-1575,1686 )
英文信息