我需要帮助(最好是一个完整的算法,但任何提示或参考将不胜感激),有以下算法问题:
我们有一组N元素。我可以定义任意两个元素之间的距离,这满足度量条件。我需要根据以下规则将这些元素分组为不相交的子集(每个元素完全属于一个子集):
示例:
假设我们在一个数字轴上有以下点:1,11,12,13,23。距离很简单,各点之间的差别很小。我们的距离阈值为10。满足条件(1)和(2)的两个可能的分组是:(1,11),(12),(13,23)或(1),(11,12,13),(23)。然而,条件(3)说后一个分组是正确的。
发布于 2017-11-17 07:13:45
在一维数据中,对数据进行排序,并将其划分为所需的回收箱数,然后移动垃圾箱边界进行优化。
它在更高的维度上变得更有趣。在那里,问题将是NP难。所以找到最优是很昂贵的。您确实可以在这里使用聚类:使用完全链接聚类。对于O(n)和O(N)记忆方法,请尝试CLINK。但是,根据我的经验,您需要多次运行这个算法,在经过洗牌的数据上,才能得到一个好的解决方案。
https://stackoverflow.com/questions/47338220
复制相似问题