基于密度的自适应搜索增量聚类法

被引:5
作者
周菊香
钱雪忠
孙志鹏
宋威
机构
[1] 江南大学物联网技术应用教育部工程研究中心
关键词
动态数据集; 增量聚类; DBSCAN; 邻域半径; 自适应搜索;
D O I
10.20109/j.cnki.etse.2016.23.133
中图分类号
TP311.13 [];
学科分类号
摘要
针对传统聚类算法对动态数据集的处理能力较低,且加入新增数据后导致原始聚类结果不再可靠,以及造成算法效率低下和计算资源浪费等不足。本文在基于DBSCAN聚类算法的基础上,通过改进数据对象的邻域半径和搜索数据对象的方式进行增量聚类,提出了一种基于DBSCAN的自适应搜索增量聚类算法。本文首先对提出的算法进行理论分析,其次将其与三种增量聚类算法进行对比实验,实验结果表明:该算法实现了对动态数据集的有效分析,提高了增量聚类结果的准确率和动态数据的处理能力。
引用
收藏
页码:170 / 173
页数:4
相关论文
共 6 条
[1]
基于双向广度优先搜索的魔力方块问题求解 [J].
王桂平 ;
张帅 .
计算机工程, 2011, 37 (20) :219-222
[2]
基于簇特征的增量聚类算法设计与实现 [J].
孟海东 ;
王淑玲 ;
郝永宽 .
计算机工程与应用, 2010, 46 (24) :132-134
[3]
动态增量聚类的设计与实现 [J].
孟海东 ;
王淑玲 ;
郝永宽 .
计算机工程与应用 , 2009, (24) :130-132
[4]
基于DBSCAN的批量更新聚类算法 [J].
易宝林 ;
伍仪强 ;
丰大洋 ;
张小莉 .
计算机工程, 2009, 35 (02) :63-64+67
[5]
基于密度复杂簇聚类算法研究与实现 [J].
宋宇辰 ;
宋飞燕 ;
孟海东 .
计算机工程与应用 , 2007, (35) :162-165
[6]
Incremental clustering of mixed data based on distance hierarchy.[J].Chung-Chian Hsu;Yan-Ping Huang.Expert Systems With Applications.2007, 3