一种基于密度的聚类算法——DBSCAN(Density-Based Spatial Clustering of Applications with Noise),它将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。DBSCAN中的几个定义包括Ε邻域和核心对象等。本文还提到了使用PSO优化的DBSCAN密度聚类方法。