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

Question

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

提前致谢！

Answer 1

集群范围更广。您的观点可能存在优化角度的偏见。

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