文件名称:快速鲁棒的密度基聚类算法 (2005年)
文件大小:2.36MB
文件格式:PDF
更新时间:2024-06-07 05:36:29
自然科学 论文
为有效改善基于密度的聚类算法的聚类效果,提出了判定顺序聚类算法的聚类合理性的形式判据,简述了其神经生物学证据,并据此给出了可有效改善DBSCAN算法的聚类精度和时间效率的新算法DBsCANJZPoll。该算法首先以随机处理次序多次执行一个顺序依赖的子进程;再根据子进程的各次执行结果,由“合理聚类”的形式判据和简单的统计原则确定最终聚类结果。在聚类精度方面,仿真实验表明,DBscANJZPoll可有效处理密度不均匀的样本集,聚类效果显著优于DBSCAN。在时间效率方面,理论分析表明,对于中高维样本集,DBS