PQR*TDBSCAN改进算法

摘要：

DBSCAN是基于密度的聚类算法的一个典型代表.但是DBSCAN算法在处理大规模数据库时,存在很大欠缺.PQR*TDBSCAN是针对DBSCAN算法内存使用过大、I/O消耗过多等方面提出的.但是在实际应用中发现存在异常挂死的可能.本文针对PQR*TDBSCAN的缺陷进行了改进.测试表明,本算法在处理海量数据过程中降低了DBSCAN对时间和空间的需求.

关键词：DBSCAN、数据分区、QR*树、并行计算

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

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

页数：共3页

页码：1035-1037