一种改进DBSCAN密度聚类算法

摘要

为了克服DBSCAN聚类算法在大规模数据集上无法有效地处理混合属性数据的缺点,本文提出了一种两阶段的聚类整合算法。该算法第一阶段采用一趟聚类算法初步划分原始数据集,第二阶段使用现有的DBSCAN聚类算法合并初步划分获得最后的聚类结果。通过实例验证该算法可以很好地解决含有混合属性的大规模数据集的聚类问题。