algorithm - n维匹配算法

Question

在这里寻求一些建议。有谁知道在 n 维空间中开始研究匹配算法的好地方。例如，任何约会网站都必须使用某种算法来匹配 2 个人。我读到的是，我们可以在 n 维数组中映射一个人的特征，每个特征都有一个点系统。一旦我们拥有一个人的所有(可用)特征，我们就可以在 n 维数组中的一个点中表示这个人。然后，匹配 2 个人就像在这个 n-dim 数组中找到 2 点之间的最短距离一样简单。有没有人对这类算法的实现有任何引用？编写此类内容的最佳语言是什么？

Answer 1

如果你想为一个人找到最接近的匹配，Bentley & Shamos 发表了一种多维分而治之的方法:分而治之在 O(N log N) 时间内:Divide-and-conquer in multidimensional space在 1976 年第八届 ACM 计算理论年度研讨会论文集中。如果您无法获得副本 this也可能有帮助。

但是对于您的示例应用程序，实际上找到最近的邻居似乎并不是最大的问题 - 更棘手的是将输入映射到维度。例如，如果一个维度是“喜欢动物”，那么你给喜欢狗和猫但不能忍受马的人赋予什么值(value)？喜欢马、认为狗还好、讨厌猫并且对金鱼持矛盾态度的人呢？