Abstract
To help people to find useful information efficiently and effectively, information filtering technique emerges as the times require. Collaborative recommendation is becoming a popular one, but traditional collaborative recommendation algorithm has the problem of sparsity, which will influence the efficiency of prediction. Unfortunately, with the tremendous growth in the amount of items and users, the lack of original rating poses some key challenges for recommendation quality. Aiming at the problem of data sparsity for recommender systems, an efficient collaborative recommendation algorithm based on item clustering is presented. This method uses the item clustering technology to fill the vacant ratings where necessary at first, then uses collaborative recommendation to form nearest neighborhood, and lastly generates recommendations. The collaborative recommendation based on item clustering smoothing can alleviate the sparsity issue in collaborative recommendation algorithms.
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.
References
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-Based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International World Wide Web Conference, pp. 285–295 (2001)
Chee, S.H.S., Han, J., Wang, K.: Rectree: An efficient collaborative filtering method. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol. 2114, p. 141. Springer, Heidelberg (2001)
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 1998), pp. 43–52 (1998)
Bridge, D., Kelleher, J.: Experiments in sparsity reduction: Using clustering in collaborative recommenders. In: O’Neill, M., Sutcliffe, R.F.E., Ryan, C., Eaton, M., Griffith, N.J.L. (eds.) AICS 2002. LNCS (LNAI), vol. 2464, pp. 144–149. Springer, Heidelberg (2002)
Kelleher, J., Bridge, D.: Rectree centroid: An accurate, scalable collaborative recommender. In: Procs. of the Fourteenth Irish Conference on Artificial Intelligence and Cognitive Science, pp. 89–94 (2003)
Grcar, M., Mladenic, D., Fortuna, B., Grobelnik, M.: Data Sparsity Issues in the Collaborative Filtering Framework. In: Nasraoui, O., Zaïane, O.R., Spiliopoulou, M., Mobasher, B., Masand, B., Yu, P.S. (eds.) WebKDD 2005. LNCS (LNAI), vol. 4198, pp. 58–76. Springer, Heidelberg (2006)
George, T., Merugu, S.: A scalable collaborative filtering framework based on co-clustering. In: Proceedings of the IEEE ICDM Conference (2005)
Rashid, A.M., Lam, S.K., Karypis, G., Riedl, J.: ClustKNN: A Highly Scalable Hybrid Model- & Memory-Based CF Algorithm. In: Nasraoui, O., Spiliopoulou, M., Srivastava, J., Mobasher, B., Masand, B. (eds.) WebKDD 2006. LNCS (LNAI), vol. 4811, pp. 147–166. Springer, Heidelberg (2006)
Xue, G., Lin, C., Yang, Q., et al.: Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of the ACM SIGIR Conference 2005, pp. 114–121 (2005)
Cantador, I., Castells, P.: Multilayered Semantic Social Networks Modelling by Ontologybased User Profiles Clustering: Application to Collaborative Filtering. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 334–349. Springer, Heidelberg (2006)
Symeonidis, P., Nanopoulos, A., Papadopoulos, A., Manolopoulos, Y.: Nearest-Biclusters Collaborative Filtering. In: Nasraoui, O., Spiliopoulou, M., Srivastava, J., Mobasher, B., Masand, B. (eds.) WebKDD 2006. LNCS (LNAI), vol. 4811, pp. 36–55. Springer, Heidelberg (2006)
Herlocker, J.: Understanding and Improving Automated Collaborative Filtering Systems. Ph.D. Thesis, Computer Science Dept., University of Minnesota (2000)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Recommender systems for large-scale e-commerce: Scalableneighborhood formation using clustering. In: Proceedings of the Fifth International Conference on Computer and Information Technology (2002)
Qin-hua, H., Wei-min, O.: Fuzzy collaborative filtering with multiple agents. Journal of Shanghai University (English Edition) 11(3), 290–295 (2007)
Fengrong, G., Chunxiao, X., Xiaoyong, D., Shan, W.: Personalized Service System Based on Hybrid Filtering for Digital Library. Tsinghua Science and Technology 12(1), 1–8 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gong, S. (2010). An Efficient Collaborative Recommendation Algorithm Based on Item Clustering. In: Luo, Q. (eds) Advances in Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14350-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-14350-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14349-6
Online ISBN: 978-3-642-14350-2
eBook Packages: EngineeringEngineering (R0)