电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2014年
2期
162-166
,共5页
刘贵松%解修蕊%黄海波%屈鸿
劉貴鬆%解脩蕊%黃海波%屈鴻
류귀송%해수예%황해파%굴홍
关%键%词%协同过滤%推荐系统%相似性度量%最短路径%信任关系
關%鍵%詞%協同過濾%推薦繫統%相似性度量%最短路徑%信任關繫
관%건%사%협동과려%추천계통%상사성도량%최단로경%신임관계
collaborative filtering%recommender system%similarity measurement%shortest path%trust relationship
针对社交网络中协同过滤推荐算法的推荐速度计算问题,提出了一种基于最近邻方法的改进计算方法,并对算法有效性进行了分析。该算法对用户的相似性度量采用基于最短路径的信任关系,用分层图和动态规划的方法进行计算,并在社交网络的应用中对关系链的深度进行限制。对该算法基于KDD Cup 2012 Track 1的数据进行了仿真,并与其他方法做了性能比较。实验表明,改进算法可以很好地平衡推荐效率和准确率指标。
針對社交網絡中協同過濾推薦算法的推薦速度計算問題,提齣瞭一種基于最近鄰方法的改進計算方法,併對算法有效性進行瞭分析。該算法對用戶的相似性度量採用基于最短路徑的信任關繫,用分層圖和動態規劃的方法進行計算,併在社交網絡的應用中對關繫鏈的深度進行限製。對該算法基于KDD Cup 2012 Track 1的數據進行瞭倣真,併與其他方法做瞭性能比較。實驗錶明,改進算法可以很好地平衡推薦效率和準確率指標。
침대사교망락중협동과려추천산법적추천속도계산문제,제출료일충기우최근린방법적개진계산방법,병대산법유효성진행료분석。해산법대용호적상사성도량채용기우최단로경적신임관계,용분층도화동태규화적방법진행계산,병재사교망락적응용중대관계련적심도진행한제。대해산법기우KDD Cup 2012 Track 1적수거진행료방진,병여기타방법주료성능비교。실험표명,개진산법가이흔호지평형추천효솔화준학솔지표。
In order to increase the speed of collaborative filtering recommendation in social networks, an improved nearest-neighbor algorithm is proposed in this paper. The proof of its correctness is also given in detail. The similarity measurement between users is based on trust relationship by using shortest path method. Layered graph and dynamic programming are applied to calculate the similarity. Furthermore, the recommendation speed can also be improved by limiting the depth of relationship chain in practical applications of social networks. The comparative simulations are carried out based on the KDD Cup 2012 Track 1 datasets. The results show that the better balance between the accuracy and the recommendation efficiency can be achieved by the proposed algorithm.