1、kmeans对于凸集有效。dbscan可以很好的解决非凸集问题。

对于聚类中的凸集参见下图: