php - 给我关于匹配人的算法的建议

Question

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

这是场景:

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

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

用户表的数据:

1，爱丽丝，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、Alice、Pear、一些描述

4, Bob, apple, some desc

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

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

6,Jason,apple,some desc

假设我是爱丽丝，我喜欢苹果、香蕉和梨。我怎样才能根据最喜欢的食物来匹配人？例如，我首先检查是否有人喜欢苹果、香蕉和梨(包括所有三个)，而不是仅使用两个组合的排列 (apple,banana)(apple,pear)(banana,pear)(banana ,苹果) ....等等.....

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

Answer 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

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

希望对你有帮助

已编辑:糟糕，我更正了查询 =)