DBSCAN多次运行产生相同的结果,而K均值通常使用随机初始化质心,不会产生相同的结果
K均值丢弃被它识别为噪声的对象,而DBSCAN一般聚类所有对象
K均值算法的时间复杂度是O(m),而DBSCAN的时间复杂度是O(m^2)
K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现,但是DBSCAN会合并有重叠的簇
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题