根据评级为用户生成"邻居"

我正在寻找技术来为我正在工作的网站上的用户生成"邻居"(有相似品味的人); 类似于last.fm的工作方式.

目前,我有一个可以发挥作用的用户的兼容功能.它对用户进行排名1)评级相似的项目2)同样评价该项目.该函数重点高于2,如果在生成"邻居"时我只使用其中一个因素,这将是最重要的.

我的一个想法是只计算每个用户组合的兼容性,并选择最高评级的用户作为用户的邻居.这样做的缺点是,随着用户数量的增加,这个过程需要花费很长时间.对于仅1000个用户,它需要对兼容性功能的1000C2(0.5*1000*999 = = 499 500)调用,这在服务器上也可能非常繁重.

所以我正在寻找任何建议,文章的链接等关于如何最好地实现这样的系统.

在编程集体智慧书
http://oreilly.com/catalog/9780596529321

第2章"制定建议"可以很好地概述根据用户之间的相似性向人们推荐项目的方法.您可以使用相似性算法来查找您要查找的"邻居".该章节可在谷歌图书搜索中找到:http:
//books.google.com/books？id = fEsZ3Ey-Hq4C&printsec = frontcover