database - 技能匹配算法

Question

我需要实现类似于 http://venturocket.com 的技能匹配功能- 候选人输入技能列表并评估他对每项技能的熟练程度。然后，您可以通过再次输入一些技能和您正在寻找的专业知识水平来进行搜索。结果是一个候选人列表，按照他们的技能与您的搜索的匹配程度排序。

例子:

考生1进入技能Java(熟练度90)，考生2进入Java(50)。当我搜索 Java (60) 时，候选 2 是更接近的匹配项。

该技能还适用于多种技能。

我正在寻找的是指向可帮助我实现此目标的技术或算法的指针。我目前的方法是在数据库中进行范围查询(例如，查找 45 到 75 之间的 Java 技能)，然后在客户端上进行排序，但这不会很快。

Answer 1

将您要检查的值作为查询的参数传递，然后使用欧氏距离(差的平方)进行排序:

SELECT TOP 20 * -- added a TOP 20 as example, choose/limit as appropriate for your situation
FROM Candidate
ORDER BY SQUARE(Candidate.JavaProficiency - @JavaProficiency) + SQUARE(Candidate.SqlProficiency - @SqlProficiency)

对于多个特征，您可以对每个平方差求和。

参见 Wikipedia: Euclidean Distance了解更多细节(特别是“平方欧氏距离”部分)。请注意，这个答案实际上是 DanRedux 的(请参阅评论/编辑)。