基于数据分区、QR*-树的并行DBSCAN算法

摘要：

DBSCAN是基于密度的聚类算法的一个典型代表.但是DBSCAN算法在处理大规模数据库时,存在很大欠缺.本文针对其内存使用过大、I/O消耗过多方面提出了基于数据分区、QR*-树的并行DBSCAN算法(PQR*TDBSCAN).测试表明,本算法在处理海量数据过程中降低了DBSCAN对时间和空间的需要.

关键词： DBSCAN 数据分区 并行计算 聚类算法

作者: 张健沛 许慧 杨静 崔洪晶

作者单位: 哈尔滨工程大学计算机科学与技术学院,150001

会议类型: 国内会议

会议名称: 2006北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 1718-1721

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