DBSCAN与PDBSCAN

DBSCAN是一种图的任意形状聚类的方法算法 在聚类的同时，但愿剔除噪音。spa 其中定义图中点之间的density-reachable、density-connected等关系，定义了eps-neighborhood的概念。并定义了一个cluster应该知足的条件it 一个是极大性：这个cluster必须是最大的，也就是其不是任何其余的cluster子集扩展 另外一个是连通性：一个cluster

>>阅读原文<<