Journal of Computers, Vol 6, No 5 (2011), 1047-1054, May 2011
doi:10.4304/jcp.6.5.1047-1054

A Personalized Recommendation Algorithm on Integration of Item Semantic Similarity and Item Rating Similarity

Songjie Gong

Abstract


With the rapid development of the Internet and the wide application of e-commerce, recommender system has become a necessity and collaborative filtering is the most successful technology for building recommendation systems. There are many problems in the recommendation approaches, such as data sparsity problem, the issue of new items and scalability issues. Item-based collaborative filtering algorithms can improve the scalability and the traditional user-based collaborative filtering methods, to avoid the bottlenecks of computing users’ correlations by considering the relationships among items. But it still worked poor in solving the issues of sparsity, predictions for new items. In order to effectively solve several problems, this paper presented a recommendation algorithm on integration of item semantic similarity and item rating similarity. The item semantic similarity is calculated combining Earth Mover's Distance and Proportional Transportation Distance, which can utilize the semantic information to measure the similarity between two items based on a solution to the transportation problem from linear optimization1. Then producing recommendation used item-based collaborative filtering integrating the semantic similarity and rating similarity. The presented approach can effectively alleviate the sparsity problem in e-commerce recommender systems.


Keywords


recommendation algorithm; collaborative filtering; semantic similarity; rating similarity; earth mover's distance; proportional transportation distance

References


[1] Breese J, Hecherman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI’98). 1998. 43-52

[2] Learning Collaborative Information Filters. In Proceedings of ICML'98. pp. 46-53.

[3] Herlocker, J. (2000). Understanding and Improving Automated Collaborative Filtering Systems. Ph.D. Thesis, Computer Science Dept., University of Minnesota.

[4] Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. (2000). Analysis of Recommendation Algorit hms for E-Commerce. In Proceedings of the ACM EC’00 Conference. Minneapolis,MN. pp. 158 -16 7

[5] Karypis, G. Evaluation of Item-Based Top-N Recommendation Algorithms. Technical Report CS-TR-00-46, Computer Science Dept., University of Min nes ota. 2000

[6] Sarwar B, Karypis G, Konstan J, Riedl J. Item-Based collaborative filtering recommendation algorithms. In: Proceedings of the 10th Intern s, d ational World Wide Web Conference. 2001. 285-295.

[7] Christiane Fellbaum. WordNet: An Electronic Lexical Database.Cambridge, MA: The MIT Press, 1998 I M S

[8] inger, A Thorpe John. Lecture Notes on Elementary Topology and Geometry. New York: Springer-Verlag, 1987

[9] Olfa Nasraoui, Hichem Frigui, Raghu Krishnapuram, et al.Extracting Web user m pr ofiles using relational competitive fuzzy clustering. International Journal on is the n Artificial Intelligence Tools,2000, 9(4): 509~526

[10] Prasanna Ganesan, Hector Garcia-Molina, Jennifer Widom.Exploiting hierarchical domain structure to com pute similarity.ACM Trans on Information System, 2003, 21(1): 64~93
doi:10.1145/635484.635487

[11] Liang Min and Guo Xin-tao,et al.X_dist——a flexiblesemantic distance function. Journal of Computer Rese arch and Development,2004,41(10):1728-1736.

[12] Wan Xiaojun and Peng Yuxin.The earth mover's distance as a semantic measure for document similarity.ACM Fourteenth Conference on Information and Knowledge Management(CIKM),B reme n,2005:301-302.

[13] Rubner Y and Carlo T,et al.The Earth mover’s distance asa metric for image retrieval. International Journal of Computer Vision,2000,40(2):99-121.
doi:10.1023/A:1026543900054

[14] Rubner Y.Source code for the EMD software. http://robotics.stanford.edu/~rubner/emd/default.htm,Retrieved2007,1 Yossi Rubner.Perceptual metrics for ima

[15] ge database navigation.Stanford University,Department of Computer Science,1999. Panos Giannopoulos, Remco C Vel

[16] tkarmp. A pseudo-metric for weighted point sets. The 7th European Conf on Computer Vision,Copenhagen, 2002 G Hirst, D

[17] St-Onge. Lexical chains as representations of context for the detection and correction of malapropims. In: WordNet: An Electronic Lexical Database. Cambridge, MA: T he MIT Press,1998. 305~332

[18] M A Rodriguez, M J Egenhofer. Determining semantic similarity among entity classes from different ontologies. . e IEEE Trans on Knowledge and Data Engineering, 2003, 15(2): 442~456

[19] Glen Jeh, Jennifer Widom. SimRank: A measure of structural context similarity. The 8th ACM SIGKPP Int'l Conf on Knowledge Discovery and Data Mining, Edmonton, 2002

[20] H Toivonen, M Klemettinen, P Ronkainen, et al. Pruning and grouping discovered association rules. MLnet Familiarization Workshop on Statistics, Machine Learning and Knowledge Di Gree ce, 1995

[21] G K Gupta, A Strehl, J Ghosh. Distance based clustering of association rules. The 9th Artificial Neural Networks in Engineering Confer

[22] A V Goldberg. An efficient implementation of a scaling minimumcost flow algorithm. Journal of Algorithms, 1997, 22(1): 1~29
doi:10.1006/jagm.1995.0805

[23] Che Haoyang, Zhang Jiacai, WWW Collaborative Recommendatio Elec tronics (CHINA), Vol.23 No.2,March 2006,255-258

[24] Duen-Ren Liu, Ya-Yueh Shih, Hybrid approaches to product recommendation based on custom and p urchase preferences, The Journal of Systems and Software 77 (2005) 181–191.
doi:10.1016/j.jss.2004.08.031

[25] Chen, Y.-L. et cons ideration of interactions among group members, Expert Systems with Applications (2007), doi:10.1016/j.eswa.2007.02.008

[26] Shih, Y.-Y., & Liu, D.-R., Product recommendation approaches: Collaborative filtering via customer lifetime value and customer demands, Expert Systems with Applications (2007), doi:10.10

[27] Kwok-Wai Cheung, LilyF. Tian, Learning User Similarity and Rating Style for Collaborative Recommendation, Information Retrieval, 2004, 7, 395–410,
doi:10.1023/B:INRT.0000011212.66249.b7

[28] Jong-Seok Lee, Chi-Hyuck Jun, Jaewook Lee, Sooy Kim, Classification-based collaborative filtering using market basket data, Expert Systems with Applications 29 (2005) 700–704.
doi:10.1016/j.eswa.2005.04.037

[29] Hyung Jun Ahn, A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem, Information Sciences 178 (2008) 37-51.
doi:10.1016/j.ins.2007.07.024


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.