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

摘要：

为有效改善基于密度的聚类算法的聚类效果,提出了判定顺序聚类算法的聚类合理性的形式判据,简述了其神经生物学证据,并据此给出了可有效改善DBSCAN算法的聚类精度和时间效率的新算法DBSCANJZPoll.该算法首先以随机处理次序多次执行一个顺序依赖的子进程;再根据子进程的各次执行结果,由"合理聚类"的形式判据和简单的统计原则确定最终聚类结果.在聚类精度方面,仿真实验表明,DBSCANJZPoll可有效处理密度不均匀的样本集,聚类效果显著优于DBSCAN.在时间效率方面,理论分析表明,对于中高维样本集,DBSCANJZPoll的时间复杂性渐近于O(N),优于DBSCAN算法族中其他算法至少O(NlogN)的复杂性;对于低维样本集的仿真也表明,DBSCANJZPoll具有相对优化的时间效率.

关键词：聚类、顺序无关性、盒索引

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：天津市科技发展基金04310941R;天津市应用基础研究项目05YFJMJC11700

在线出版日期：2006-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1091-1095