快速鲁棒的密度基聚类算法

快速鲁棒的密度基聚类算法
侯越先;石陆魁;何丕廉;张莹
【期刊名称】《天津大学学报》
【年(卷),期】2005(38)12
【摘要】为有效改善基于密度的聚类算法的聚类效果,提出了判定顺序聚类算法的聚类合理性的形式判据,简述了其神经生物学证据,并据此给出了可有效改善DBSCAN算法的聚类精度和时间效率的新算法DBSCANJZPoll.该算法首先以随机处理次序多次执行一个顺序依赖的子进程;再根据子进程的各次执行结果,由"合理聚类"的形式判据和简单的统计原则确定最终聚类结果.在聚类精度方面,仿真实验表明,DBSCANJZPoll可有效处理密度不均匀的样本集,聚类效果显著优于DBSCAN.在时间效率方面,理论分析表明,对于中高维样本集,DBSCANJZPoll的时间复杂性渐近于O(N),优于DBSCAN算法族中其他算法至少O(NlogN)的复杂性;对于低维样本集的仿真也表明,DBSCANJZPoll具有相对优化的时间效率.
【总页数】5页(P1091-1095)
【作者】侯越先;石陆魁;何丕廉;张莹
【作者单位】天津大学电子信息工程学院,天津,300072;天津大学电子信息工程学院,天津,300072;河北工业大学计算机科学与软件学院,天津,300130;天津大学电子信息工程学院,天津,300072;天津大学管理学院,天津,300072
【正文语种】中文
【中图分类】TP18
【相关文献】
1.一种快速、鲁棒的有限高斯混合模型聚类算法 [J], 胡庆辉;丁立新;陆玉靖;何进荣
2.基于投影的鲁棒低秩子空间聚类算法 [J], 邢毓华; 李明星
3.基于自适应邻域的鲁棒多视图聚类算法 [J], 李杏峰;黄玉清;任珍文;李毅红
4.鲁棒自加权多核子空间图聚类算法 [J], 黄治力;谌永祥;李永桥
5.联合结构化图学习与l1范数谱嵌入的鲁棒聚类算法 [J], 汤立伟;张家珲;彭勇;孔万增
因版权原因，仅展示原文概要，查看原文内容请购买。