Abstract
Collaborative filtering is a widely used recommending method. But its sparsity problem often happens and makes it defeat when rate data is too few to compute the similarity of users. Sparsity problem also could result into error recommendation. In this paper, the notion of SimRank is used to overcome the problem. Especially, a novel weighted SimRank for rate bi-partite graph, SimRate, is proposed to compute similarity between users and to determine the neighbor users. SimRate still work well for very sparse rate data. The experiments show that SimRate has advantage over state-of-the-art method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the tate-of-the-art and possible extensions. IEEE Transactions on Knowledge & Data Engineering 17, 734–749 (2005)
Hyung, J.A.: A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences 178, 37–51 (2008)
Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Computing 7, 76–80 (2003)
MovieLens, MovieLens dataset (2006), http://www.grouplens.org/ (accessed on April 2006)
Glen, J., Jennifer, W.: A measure of structural-context similarity. In: KDD (2002)
Ioannis, A., Hector, G.M., Chichao, C.: SimRank++: query rewriting through link analysis of the click graph. In: Proceedings of the VLDB Endowment, vol. 1 (2008)
Zeng, C., Xing, C., Lizhu, Z., Zheng, C.: Similarity measure and instance selection for collaborative filtering. International Journal of Electronic Commerce 8, 115–129 (2004)
Xu, J., Yuanzhe, C., Hongyan, L., Jun, H., Xiaoyong, D.: Calculating Similarity Efficiently in a Small World. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds.) Advanced Data Mining and Applications. LNCS, vol. 5678, Springer, Heidelberg (2009)
Lin, Z., Lyu, M.R., Irwin, K.: Matchsim: a novel neighbor-based similarity measure with maximum neighborhood matching. In: Proceedings of CIKM 2009, pp. 1613–1616 (2009)
Zhenjiang, L., Michael, R.L., Irwin, K.: PageSim: a novel link-based measure of web page aimilarity. In: Proceedings of WWW (2006)
McJones, P.: EachMovie collaborative filtering data set. DEC Systems Research Center (2002), http://www.research.digital.com/SRC/eachmovie/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, L., Shu, Z., Yang, X. (2010). SimRate: Improve Collaborative Recommendation Based on Rating Graph for Sparsity. In: Cao, L., Zhong, J., Feng, Y. (eds) Advanced Data Mining and Applications. ADMA 2010. Lecture Notes in Computer Science(), vol 6441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17313-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-17313-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17312-7
Online ISBN: 978-3-642-17313-4
eBook Packages: Computer ScienceComputer Science (R0)