给我关于匹配人的算法的建议答案

【问题标题】：Advice me on the algorithm to match people给我关于匹配人的算法的建议
【发布时间】：2011-10-11 09:05:45
【问题描述】：

目前我正在做一个项目，我需要根据人们喜欢的食物类别来匹配他们：

这是场景：

我的数据库中有一个用户列表和他们最喜欢的食物。数据库结构如下：

USERS(id,name,email,gender,dob)
Fav_Food (id,user_name,food,desc)

用户表数据：

1，Alice，alice@lala.com，女，2010 年 10 月 11 日

2，Bob，bob@lala.com，男，2010 年 10 月 12 日

3，Jason，jason@lala.com，男，2010 年 10 月 13 日

fav_foods 表的数据：

1，爱丽丝，苹果，一些描述

2，爱丽丝，香蕉，一些描述

3，爱丽丝，梨，一些描述

4，鲍勃，苹果，一些描述

5，鲍勃，奶油蛋糕，一些描述

6，杰森，香蕉，一些描述

6，杰森，苹果，一些描述

想象一下我是爱丽丝，我喜欢苹果、香蕉和梨。我将如何根据最喜欢的食物来匹配人？例如，我首先检查是否有人喜欢苹果、香蕉和梨（包括所有三个），然后只选择两个组合(apple,banana)(apple,pear)(banana,pear)(banana,apple) ....等等.....

把它想象成一个维恩图，其中交互是我感兴趣的。我有兴趣推荐最匹配的用户。有没有可以用于 php 的算法？

【问题讨论】：

查看“Jaccard 系数”，您可以使用它来衡量两个给定事物的相似性。
我正在阅读它，但不知道如何使用数据列表...hmmmmm

标签： php mysql cakephp

【解决方案1】：

您可以做的是将 fav_foods 表连接到自身，然后计算匹配项：

SELECT u2.user_name,count(*) as likeness 
FROM `fav_food` as u1 INNER JOIN `fav_food` as u2 ON (u1.user_name = 'alice' AND 
                                                 u1.food = u2.food AND 
                                                 u2.user_name != "alice")
GROUP BY u2.user_name 
ORDER BY likeness DESC

它会输出：

user_name   likeness
jason       2
bob         1

诀窍在于内部连接的条件... =)

希望对你有帮助

已编辑：哎呀，我更正了查询 =)

【讨论】：

【解决方案2】：

您可以查看Matching within Bipartite Graphs，但我怀疑这是否是最有效的算法。

【讨论】：

【解决方案3】：

就我个人而言，我会创建一个用户 HABTM 食物关系，而不是一遍又一遍地存储相同的字符串。

第二，look here for a good explanation of Jaccard coefficient

如果您决定使用 HABTM 关系，请查看以下文档：http://book.cakephp.org/view/1044/hasAndBelongsToMany-HABTM 该页面上的最后一个示例可能对您最感兴趣。

您可以使用动态绑定来获取所有喜欢吃苹果和香蕉等食物的用户。

或者您可以获取所有用户及其食物并使用 Jaccard 系数进行比较。

只是抛出一些可能性，希望它有所帮助！

【讨论】：