基于云计算平台的并行DBSCAN算法

摘要：

DBSCAN算法是一种典型的基于密度的聚类算法,具有速度快、可以发现噪声的优点,但在处理大规模数据时出现聚类效率低、内存和I/O消耗大、聚类精度降低的问题,集群式计算机技术特别是云计算技术的发展提供了解决DBSCAN算法缺陷的方案.文中提出了数据预分区的并行PMDBSCAN算法,该算法在聚类之前对数据分区预处理,利用并行编程模型MapReduce实现DBSCAN算法并行化,结合重叠分区思想,减少I/O消耗.实验结果表明,在大规模数据集上,PMDBSCAN算法聚类有效提高了聚类的速度、减少了I/O消耗、改善了聚类的质量.

关键词：大规模数据库、DBSCAN算法、重叠分区、映射/归约

所属期刊栏目：33

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

资助基金：广东省教育部产学研结合资助项目2012B091000058;广东省专业镇中小微企业服务平台建设资助项目2012B040500034

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

页数：共7页

页码：51-56,72