An Improved Recommendation Algorithm Based on Graph Model

Abstract:

According to the problem that the traditional search algorithms dont consider the needs of individuals, various recommender systems employing different data representations and recommendation methods are currently used to cope with these challenges. In this paper, inspired by the network-based user-item rating matrix, we introduce an improved algorithm which combines the similarity of items with a dynamic resource allocation process. To demonstrate its accuracy and usefulness, this paper compares the proposed algorithm with collaborative filtering algorithm using data from MovieLens. The evaluation shows that, the improved recommendation algorithm based on graph model achieves more accurate predictions and more reasonable recommendation than collaborative filtering algorithm or the basic graph model algorithm does.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 1266-1269
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.1266
• Online since: August 2013
• Authors: Hong Chen, Ming Xin Gan, Meng Zhao Song
• Keywords: Graph Model, Item Similarity, Recommendation List, Recommender System, Resource Allocation Matrix

References

[1] Jianguo Liu, Tao Zhou, and Binhong Wang, Research process of personalized recommendation system, Progress in Natural Science, 2009, 19(1): 115.

[2] Liu Fangxian, Song Shunlin, Improved collaborative filtering recommendation algorithm, Computer Engineering and Application, 2011, 47(8): 72–75.

[3] Yan Zhu and Zenan Lin, Review of Fine personalized recommendation method in E-Commerce, China Soft Science, 2009, (2).

[4] Sarwar B, Karypis G, Konstan J A, Riedl J, Application of dimensionality reduction in recommender systems, a case study[C], 2000: 203–216.

DOI: 10.21236/ada439541

[5] Xiaobo Tang and Jing Fan, Commercial recommendation based on customer clustering, Journal of Information, 2009, 28(6).

[6] Jianwen Tao and Hongyan Pan, Collaborative filtering algorithm based on item similarity and user rating, Information Learned Journal, 2008, 27(2): 199–204.

[7] Chuangguang Huang, Jian Yin, Jing Wang, Yubao Liu and Jiahai Wang, Collaborative filtering algorithm based on indeterminate neighbors, Chinese Journal of Computers, 2010, 33(8).

[8] Chao Chen, Yingchao Zhang and Jin Miu, Collaborative filtering algorithm based on three graph network, Journal of Ningde Teachers College, 2010, (4).

[9] Zhaoxing Liu, Ning Zhang and Jiming Li, Personalized recommendation algorithm based on collaborative filtering and network structure, Complex System and Complexity Science, 2011, 8(2).

[10] Yongli Li, Chong Wu and Kunshen Wang, Online recommendation method based on graph theory and information to maximize retention, theory and practice of systems engineering, 2011, 31(9).

[11] Zan Huang, Wingyan Chung and Hsinchun Chen, A Graph Model for E-Commerce Recommender Systems, Journal of the American Society for Information Science & Technology, 2004, 55(3): 259–274.

DOI: 10.1002/asi.10372

[12] Tao Zhou, Linyuan Lu and Yicheng Zhang, Predicting missing links via local information, the European Physical Journal B, 2009: 623–630.