《智能推荐系统》由会员分享，可在线阅读，更多相关《智能推荐系统（28页珍藏版）》请在金锄头文库上搜索。
1、智能推荐系统,超群.com http:/,推荐系统,介绍：http:/en.wikipedia.org/wiki/Recommender_system 关键字：recommender system、collaborative filtering、关联规则、协同过滤、SVD、KNN,Amazon,豆瓣,新浪音乐,推荐系统常用算法,关联规则Slope oneSVD,关联规则,沃尔玛的啤酒和尿布,关联规则,支持度： 置信度： 算法：Apriori算法、FP-growth算法示例：Python + Orangehttp:/ One,Slope One,Simper Could Be Better,2
2、005年由Daniel Lemire提出http:/www.daniel- One参考资料,http:/en.wikipedia.org/wiki/Slope_One http:/ 算法实现： Taste(Java)： http:/ OpenSlopeOne(MySQL存储过程)：http:/ prize数据缺失99%，新浪音乐更糟糕，由于长尾效应，新浪音乐数据缺失率99.5%,SVD,=,R,U,S,V,Rmn = Umr * Srr * Vrn,SVD性质,Rmn = Umr * Srr * Vrn Rk = Umk * Skk * Vkn 其中Umk是Umr的前k列，Skk是Srr的前k
3、行和前k列，Vkn是Vrn的前k行 Rk Rmn 假如原矩阵是10万100万的一个矩阵，原矩阵有1000亿个数据，如果采用奇异值分解保存为三个矩阵，取k=100，只需要总共10万100+100100+100*100万=1亿1千零1万，数据规模是原来的千分之一多点 很多时候Rmn有很多不准确的数值在里面（比如缺失值），缩小到Rk的同时误差也缩小了 数学证明查阅：http:/ 另外可参见：数学之美 系列十八 矩阵运算和文本处理中的分类问题http:/ SVD?,以音乐为例，每一部音乐都是由一些元素构成，比如民谣、摇滚、轻缓、激昂、抒情等等，音乐在这些元素围度上的侧重各不相同，每一首音乐都可以用一段
4、向量来表示。同样的，每一个用户欣赏音乐的时候，对民谣、摇滚、轻缓、激昂、抒情等元素围度的侧重也不相同，每一个用户也可以用一段向量来表示。最后，用户向量 音乐向量 = 用户对此音乐的打分。,基于SVD推荐系统,以音乐为例：获得用户对音乐的打分数据矩阵R，假设有m个用户，n首歌曲，对原始数据作一些预处理对矩阵R进行SVD分解，选择合适的K值，获得U、S、V三个矩阵获得S矩阵的平方根sqrt(S),U * sqrt(S)作为用户矩阵，sqrt(S) * V.T作为歌曲矩阵a.预测用户i对歌曲j的打分：pi,j = 用户i向量 * 音乐j向量; b.最近邻，knn,示例,转自：http:/ 哪两部电视
5、剧最相关？,SVD结果值,空间分布图,构建开源SVD推荐系统,SVD计算 matlab LAPCKL、BLAS：Fortran语言 numpy、scipy：Python封装 SVDLIBC、Meschach：C语言 http:/en.wikipedia.org/wiki/Singular_value_decomposition KNN: matlab FLANN 完备方案: DIVISI ,MAGIC DIVISI！,#!/usr/bin/env python #coding=utf-8import divisi from et import *data = divisi.SparseLabe
6、ledTensor(ndim = 2)# read some rating into data # datauser_id, song_id = 4svd_result = data.svd(k = 128)# 获得指定用户感兴趣的100首歌曲 # predict_features(svd_result, user_id).top_items(100) # 获得指定歌曲最相关的100首其他歌曲 # feature_similarity(svd_result, song_id).top_items(100) # 获得指定用户音乐品味最接近的100位其他用户 # concept_similarity(svd_result, user_id).top_items(100),Its a show time!,Thanks! Q&A,
