文献类型：期刊文章

作　　者：王红[1] 许璠[1] 崔洪晶[1] 许慧[1]

WANG Hong, XU Fan, CUI Hong-jing, XU Hui （Computer CoUege.,Shandong Xiehe Vocational and Technical College, Jinan 250107, China）

机构地区：[1]山东协和职业技术学院计算机学院,山东济南250107

出　　处：《电脑知识与技术》

年　　份：2010

期　　号：02Z

起止页码：1035-1037

语　　种：中文

收录情况：普通刊

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

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

分 类 号：TP311[计算机类]