基于观测数据偏差修正的DBSCAN改进算法
DBSCAN improvement algorithm of deviation amendment based on observed data作者机构:成都信息工程学院计算机系四川成都610225
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2009年第30卷第13期
页 面:3160-3162页
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
摘 要:在经典DBSCAN聚类算法中距离度量直接影响到聚类的结果,为了使观测数据的偏差不影响到距离度量,在研究观测数据预处理过程及经典DBSCAN聚类算法基础上,提出了一种DBSCAN距离度量的改进算法,指出了观测数据偏差修正的基本思想及改进算法的处理流程。仿真结果表明,改进算法能很好地修正观测数据的偏差,最终得到较好的聚类结果。