所有聚类方法都是迭代的吗？

Question

我想知道所有聚类方法是否都是迭代的。迭代允许优化算法并使其适应大数据技术。

Answer 1

没有。

DBSCAN和Single Link Clustering是群集算法的两个示例，它们不会迭代地改进群集（例如K-Means）。

这并不意味着它们不能应用于大数据。作为示例，请查看有关实施DBSCAN using MapReduce的文章。