从给定集合中找到具有最大点密度的最小圆

步骤:

• 使用基于密度的聚类算法对点进行聚类
• 计算每个簇的密度;
• 递归(或迭代)对最密集簇中的点进行子聚类;
  • 该算法必须忽略异常值,并使其成为自己的聚类。这样,所有高密度的异常值都将被保留,而低密度的异常值将被剔除。

该算法仅在具有如下所示的簇时有效,因为递归探索将产生形状类似的簇:

该算法在处理这种形状笨拙的簇时会失败,因为正如您所看到的,即使在计算甜甜圈形状中的密度时三角形的位置最为密集,但相对于以[0,0]为中心的圆,它们的密度也会低得多:

^{DBSCAN .}