有什么算法可以找到最佳匹配
例如
假设我们有100个玩具和100个孩子 考虑到每个孩子，每个玩具都有自己特定的特征，我们可以称其为特征，例如，玩具可以具有[形状，大小，颜色.....] 每个孩子都有[color_pref，fav_character_pref ......]
现在有一种方法，考虑到一对一的映射，我可以将一个玩具映射到一个孩子，并且据推测，第k个玩具最适合第j个孩子，也就是说，根据他的喜好，第k个玩具是最好的。
我最初的想法是使用Gale-Shapley算法。
可以在这里使用机器学习吗？
答案 0 :(得分：1)
尽管该问题明确要求提供机器学习解决方案，但请注意，显然该问题可以建模为weighted bipartite matching问题，分区是孩子和玩具，而权重是满足的偏好数量。可以使用多项式运行时范围内的Hungarian algorithm解决此问题。
答案 1 :(得分：0)
假设玩具是男孩，孩子是女孩，那么如果每个孩子都对所有玩具都有自己的喜好，那么您的问题就会映射到Stable Marriage问题/解决方案