kmean法和dbscan法的直观比较

转自：kmean法和dbscan法的直观比较 K均值聚类使用非常广泛，作为更为古老的聚类方法，它的算法非常简单，而且速度很快。但是其缺点在于它不能识别非球形的簇。我们可以用一个简单的例子来观察K均值聚类的弱点。我们先构造一些人为数据，它是基于sin函数和cos函数构成的两组点。如果我们用传统的K均值聚类，结果如下图所示。其聚类结果是不理想的，因为它不能识别非球形的簇。   DBSCAN的算法是将所

>>阅读原文<<