Computer Science ›› 2016, Vol. 43 ›› Issue (4): 210-213.doi: 10.11896/j.issn.1002-137X.2016.04.043

Previous Articles     Next Articles

Collaborative Filtering Recommendation Algorithm Based on Context Similarity and Twice Clustering

CAI Hai-ni, QIN Meng-qiu, WEN Jun-hao, XIONG Qing-yu and LI Mao-liang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Aiming at solving the problem of personalized service recommendation in the field of mobile telecommunication network,this paper introduced the context information to the process of personalized recommendation,and proposed a collaborative filtering algorithm based on context similarity and twice clustering.Firstly,according to user context similarity,the users are clustered,and user rating confidence is calculated based on the rating matrix to distinguish core users from non-core users.Secondly,the center of clusters formed by initial clustering can be adjusted according to the rating of core users,and non-core users will be clustered again to form a new cluster.Finally,according to the context similarity,user preferences will be predicted.To some extent,this algorithm can reduce the influence of noise data from rating matrix on clustering results,and reduce the deviation of the recommendation.The experiment based on the simulation data set shows that,the algorithm improves the accuracy of user preferences effectively,and increases the accuracy of collaborative filtering recommendation.

Key words: Recommendation system,Context similarity,Collaborative filtering,Core users,Twice clustering

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!