聚类和装箱问题之间有什么区别？

Question

当我查看用于聚类和装箱的数学模型时，我看不到它们之间的差异，因为变量和约束相同（第一个考虑节点之间的距离，第二个考虑节点的权重）

谢谢！

Answer 1

集群更加广泛。您的视图可能会因优化观点而产生偏差。

考虑著名的聚类算法DBSCAN。对您来说，它仍然看起来像垃圾箱吗？它基于图的连接组件而实际，主要是因为运行时间和计算成本，您不想构建整个图。对于优化问题，这意味着甚至没有写下整个问题，因为它有太多变量。