如果实现简单的推荐系统

[humiaozuzu]

需求是：我在 server 端会接收 ios 客户端的联系人上传，然后 ios 端可以通过 rest 接口获得他可能认识的朋友。

推荐的算法挺简单的，比如2人有4个以上的共同联系人（电话或者邮箱一样）就可以。

1. 如果是用 sql 查语言感觉很难写，而且性能问题很大
2. 如果搭建一个推荐系统框架有什么简单易用的推荐下可以吗，最好是python的。 这个如何和我以后的后端进行通信呢？

[013231]

不知你的用戶群規模有多大.
在不太大的情況下, 可以把所有聯系人信息裝入內存, 每個客戶的聯系人都是一個集合. 想尋找一個客戶"可能认识的朋友", 就用他的聯系人集合和其他每個人的聯系人集合做並運算, 如果某個並集中的條目數足夠大, 就認為這兩人是"可能认识的朋友".

[yyai3]

算法：MinHash--http://en.wikipedia.org/wiki/MinHash
论文：Google News Personalization: Scalable Online Collaborative Filtering

[sqjs86]

同意 1L, 可以看一下 redis

[HowardMei]

可能Bloom Filter更合适，有现成的库：
https://github.com/jaybaird/python-bloomfilter
可以把Hash改得更简单点提高性能：
https://github.com/jaybaird/python-bloomfilter/blob/master/pybloom/pybloom.py
可用 http://code.google.com/p/pyfasthash/ 里的MurmurHash替代hashlib

[rain]

@013231 是交集吧？

[013231]

@rain 對, 交集, 我說錯了.

[humiaozuzu]

@013231 @HowardMei 非常感谢，有没有什么实际的例子可以参考下呢？ 算法可能不太困难，但是使用的工具上感觉有点无从下手。

[stackpop]

bloom filter可以

[HowardMei]

@humiaozuzu http://zacharyvoase.com/2012/08/31/m2mbloom/ 这个和你的需求几乎一模一样，实现方法写得很详细(for Postgres)。性能提高了近30倍，不错了，你可以试试看和 @013231 的方法比，哪个更适合。