计算机科学 ›› 2016, Vol. 43 ›› Issue (4): 210-213.doi: 10.11896/j.issn.1002-137X.2016.04.043
蔡海尼,覃梦秋,文俊浩,熊庆宇,黎懋靓
CAI Hai-ni, QIN Meng-qiu, WEN Jun-hao, XIONG Qing-yu and LI Mao-liang
摘要: 随着移动互联网规模的不断扩大,传统推荐系统因较少考虑多种情境因素和用户置信度对用户偏好预测的综合影响,造成了推荐算法预测结果的偏差。针对此问题,将情境信息引入个性化推荐的过程中,提出一种基于情境相似度和二次聚类的协同过滤算法。该算法首先根据用户情境的相似度对用户进行初始聚类,再基于评分矩阵计算用户评分置信度,将用户分为核心用户和非核心用户;然后根据核心用户评分对初始聚类的簇心进行调整,并对簇中非核心用户进行重聚类,形成新的聚簇;最终根据情境相似度对用户偏好进行预测。该算法可以在一定程度上降低评分矩阵中的噪点对聚类结果的影响,提高了推荐结果的准确性。基于实际数据集的仿真实验表明,该算法与传统协同过滤算法相比能够有效提高用户偏好预测的准确性,增加协同过滤推荐算法的精确度。
[1] Dey A K,Abowd G D,Salber D.A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications[J].Human-Computer Interaction,2001,6(2):97-166 [2] Schilit B,Adams N,Want R.Context-aware computing applications [C]∥IEEE Workshop on Mobile Computing System and Applications.Computer Society Press,1994:89-101 [3] Honda K,Ichihashi H.Component-wise robust linear fuzzy clustering for collaborative filtering[J].International Journal of Approximate Reasoning,2004,37(2):127-144 [4] Zaslavsky A.Mobile Agents:Can They Assist with ContextAwareness[C]∥Proceedings of the 2004 IEEE International Conference on Mobile Data Management 2004.Berkeley,CA,USA,2004:199-211 [5] Liu D,Meng X W,Chen J L.A Framework for Context-Aware Service Recommendation[C]∥Proceedings of the 10th International Conference on Advanced Communication Technology.2008:2131-2134 [6] Esbensen H.Computing near-optimal solutions to the Steinerproblem in a graph using a genetic algorithm[J].Networks,1995,26(4):173-185 [7] Adomavicius G,Tuzhilin A.Towards the next generation of recom-mender systems:a survey of the state-of-the-art and possible extensions[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749 [8] Linden G,Smith B,York J.Amazon.com recommendations:Item-to-item collaborative filtering[J].Internet Computing,IEEE,2003,7(1):76-80 [9] Resnick P,Iacovou N,Suchak M,et al.GroupLens:an open ar-chitecture for collaborative filtering of netnews[C]∥Procee-dings of the 1994 ACM Conference on Computer Supported coo-perative Work.ACM,1994:175-186 [10] Xu Hai-ling,Wu Xiao,Li Xiao-dong,et al.Comparison study of internet recommendation system[J].Journal of Software,2009,20(2):350-362(in Chinese) 徐海玲,吴潇,李晓东,等.互联网推荐系统比较[J].软件学报,2009,20(2):350-362 [11] Chen Ke-han,Han Pan-pan,Wu Jian.User Clustering Based Social Network Recommendation [J].Chinese Journal of Compu-ters,2013,36(2):349-359(in Chinese) 陈克寒,韩盼盼,吴健.基于用户聚类的异构社交网络推荐算法[J].计算机学报,2013,36(2):349-359 [12] Herlocker J L,Konstan J A,Terveen L G,et al.Evaluating collaborative filtering recommender systems[J].ACM Transactions on Information Systems,2004,22(1):5-53 [13] Niu Wen-jia,Li Gang,Zhao Zhi-jun.Multi-granuIarity contextmodel for dynamic Web service Composition [J].Journal of Network and Computer Applications,2011(34):312-326 [14] Matthias B,Gernot B.Improving the recommendation of mobile services by interpreting the user’s icon arrangement[C]∥Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services.Bonn,Germany,2009:1-9 [15] Mazurowski M A.Estimating confidence of individual ratingpredictions in collaborative filtering recommender systems[J].Expert Systems with Applications,2013,40(10):3847-3857 |
No related articles found! |
|