提供推荐——协作型过滤
2018-06-25 05:54:27来源：博客园 阅读 ()
一、协作型过滤
一个协作型过滤算法通常的做法是对一大群人进行搜索，并从中找出与我们品味相近的一群人。然后对这些人的偏好内容进行考查，并将它们组合起来构造出一个经过排名的推荐列表。
- 搜集偏好
- 寻找相近的用户
- 欧几里得距离评价
- 皮尔逊相关度评价
- 为相近用户打分排序
- 推荐物品
- 推荐结果
1.搜集偏好
# 不同用户对电影的评分字典# 不同用户对电影的评分字典 critics={'Lisa Rose': {'Lady in the Water': 2.5, 'Snakes on a Plane': 3.5, 'Just My Luck': 3.0, 'Superman Returns': 3.5, 'You, Me and Dupree': 2.5, 'The Night Listener': 3.0}, 'Gene Seymour': {'Lady in the Water': 3.0, 'Snakes on a Plane': 3.5, 'Just My Luck': 1.5, 'Superman Returns': 5.0, 'The Night Listener': 3.0, 'You, Me and Dupree': 3.5}, 'Michael Phillips': {'Lady in the Water': 2.5, 'Snakes on a Plane': 3.0, 'Superman Returns': 3.5, 'The Night Listener': 4.0}, 'Claudia Puig': {'Snakes on a Plane': 3.5, 'Just My Luck': 3.0, 'The Night Listener': 4.5, 'Superman Returns': 4.0, 'You, Me and Dupree': 2.5}, 'Mick LaSalle': {'Lady in the Water': 3.0, 'Snakes on a Plane': 4.0, 'Just My Luck': 2.0, 'Superman Returns': 3.0, 'The Night Listener': 3.0, 'You, Me and Dupree': 2.0}, 'Jack Matthews': {'Lady in the Water': 3.0, 'Snakes on a Plane': 4.0, 'The Night Listener': 3.0, 'Superman Returns': 5.0, 'You, Me and Dupree': 3.5}, 'Toby': {'Snakes on a Plane':4.5,'You, Me and Dupree':1.0, 'Superman Returns':4.0}}
2.寻找相近的用户
寻找相近用户可以使用不同的相似度评价值体系：这里介绍两种：欧几里得距离和皮尔逊相关度。
欧几里得距离：它是基于距离的相似度评价
皮尔逊相关度：用来判断两组数据与某一直线拟合程度的一种度量。它更适合于当两名用户虽然对电影有相同的爱好，但是用户1评分更严苛，而用户2更宽松，那么用欧几里得距离来计算两者相似度就会有偏差，但是皮尔逊相关度，会更关注两者的趋势。
#寻找近似用户，计算两个用户的相似度（欧几里得距离）
def sim_pearson(prefs,p1,p2): # 得到shared_items两个用户都给出评分的电影列表 si={} for item in prefs[p1]: if item in prefs[p2]: si[item] =1 # 得到列表元素的个数 n =len(si) # 如果两个人没有共同之处，则返回1 if n==0: return 1 # 对所有偏好求和 sum1 =sum([prefs[p1][it] for it in si]) sum2 =sum([prefs[p2][it] for it in si]) #求平方和 sum1Sq = sum([pow(prefs[p1][it],2) for it in si]) sum2Sq = sum([pow(prefs[p2][it],2) for it in si]) #求乘积之和 pSum = sum([prefs[p1][it]*prefs[p2][it] for it in si]) #计算皮尔逊评价值 num = pSum-(sum1*sum2/n) den = sqrt((sum1Sq-pow(sum1,2)/n)*(sum2Sq -pow(sum2,2)/n)) if den ==0: return 0 r = num/den return r
# 寻找近似用户，计算两个用户的相似度（皮尔逊相关度）
def sim_pearson(prefs,p1,p2): # 得到shared_items两个用户都给出评分的电影列表 si={} for item in prefs[p1]: if item in prefs[p2]: si[item] =1 # 得到列表元素的个数 n =len(si) # 如果两个人没有共同之处，则返回1 if n==0: return 1 # 对所有偏好求和 sum1 =sum([prefs[p1][it] for it in si]) sum2 =sum([prefs[p2][it] for it in si]) #求平方和 sum1Sq = sum([pow(prefs[p1][it],2) for it in si]) sum2Sq = sum([pow(prefs[p2][it],2) for it in si]) #求乘积之和 pSum = sum([prefs[p1][it]*prefs[p2][it] for it in si]) #计算皮尔逊评价值 num = pSum-(sum1*sum2/n) den = sqrt((sum1Sq-pow(sum1,2)/n)*(sum2Sq-pow(sum2,2)/n)) if den ==0: return 0 r = num/den return r
3.为相近用户打分排序
# 计算其他用户与某名用户的相似度并根据相似度进行排序
def topMatchers(prefs,person,n,similarity=sim_pearson): #similarity指定计算相似度的算法 scores =[(similarity(prefs,person,other),other) for other in prefs if other!=person] scores.sort() scores.reverse() return scores[0:n]
4.推荐物品
此时，我们可以单纯的从相近用户中没有观看过的电影列表中直接进行推荐，但是这种做法太过随意。我们想要针对一部电影，从其他用户与目标用户的相似度以及他们对该部的电影评分求加权平均值，这也是所预期的目标用户会对某部电影的评分值。根据评分值的大小对推荐列表进行排序。
def getRecommendations(prefs,person,similarity=sim_pearson): totals ={} # 用来存储 相似度*每个用户评分 的和 simSums = {} # 用来存储 相似度 的和 for other in prefs: # 不和自己比较 if other ==person :continue sim = similarity(prefs,person,other) # 忽略相似度为零或小于零的情况 if sim<=0: continue for item in prefs[other]: # 对某个其他用户看过的电影进行迭代 # 只对自己还未曾看过的影片进行评价 if item not in prefs[person] or prefs[person][item] ==0: # 相似度*评价值 totals.setdefault(item,0) # if key is in the dictionary ,return its value,if not,insert key wit a value of default totals[item]+=prefs[other][item]*sim # 相似度之和 simSums.setdefault(item,0) simSums[item]+=sim # 建立一个归一化列表 rankings =[(total/simSums[item],item) for item,total in totals.items()] # 返回经过排序的列表 rankings.sort() rankings.reverse() return rankings
5.推荐结果
#欧几里得距离评价：
[(3.457128694491423, 'The Night Listener'), (2.7785840038149243, 'Lady in the Water'), (2.422482042361916, 'Just My Luck')]
皮尔逊相关度评价：
[(3.3477895267131013, 'The Night Listener'), (2.832549918264162, 'Lady in the Water'), (2.5309807037655645, 'Just My Luck')]
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
- python书籍推荐：量化投资：以Python为工具 2019-05-13
- python书籍推荐：Python数据科学手册 2019-05-08
- python 标准库简介 2019-04-25
- python书籍推荐：Head First Python（中文版） 2019-04-20
- 5款Python程序员高频使用开发工具推荐 2019-04-11
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
