聚类算法是一种无监督的算法。它是一种将分散着的数据对象划分到相应的类当中的过程。在聚类之后,同一个类当中的数据对象及其相似的,相反,在不同类当中的数据对象则尽可能不相似。基于密度的聚类算法能够根据数据对象临近区域的密度将数据对象聚集到一起。DBSCAN聚类算法是经典的基于密度聚类算法之一。它能够发现任意形状的簇,并且只需要两个全局参数Eps和Minpts。DBSCAN被证明对于复杂的数据集和大规模数据都有较好的处理能力。但是,当数据集不断增大的时候,DBSCAN聚类算法需要较高的内存和I/O支持。并且算法对高维的和复杂形状的数据处理能力较差。因此,基于划分的DBSCAN聚类算法(PDBSCAN)被提出用于解决经典的DBSCAN算法的一些缺点。但是当数据集密度不均匀的时候,PDBSCAN聚类算法效果仍然很差。总的来说,DBSCAN与PDBSCAN算法都对初始参数很敏感。本研究采用将蚁群优化算法与基于密度划分的DBSCAN聚类算法结合(即PACA-DBSCAN)来提高聚类效果。算法首先采用改进的蚁群聚类算法(ACA)和本文提出的基于密度划分的方法来对数据集进行初始化,将数据集划分成N个数据子集。之后再采用DBSCAN聚类算法对每一个数据子集进行聚类。本文通过五个数据集来说明PACA-DBSCAN的聚类结果优于DBSCAN和PDBSCAN算法。另外还利用两个经典的数据集来横向的将PACA-DBSCAN与ACA和KHM等算法进行比较,实验表明PACA-DBSCAN算法效果优于其他类型聚类算法。