Abstract
Collaborative filtering is becoming a popular technique for reducing information overload. However, most of current collaborative filtering algorithms have three major limitations: accuracy, data sparsity and scalability. In this paper, we propose a new collaborative filtering algorithm to solve the problem of data sparsity and improve the prediction accuracy. If the rated items amount of a user is less than some threshold, the algorithm utilizes the output of latent class models for neighbors selection, then uses the neighborhood-based method to produce the prediction of unrated items, otherwise it predicts the rating using the STIN1 method. Our experimental results show that our algorithm outperforms the conventional neighborhood-based method and the STIN1 method.
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
Basu, C., Hirsh, H., Cohen, W.: Recommendation As Classification: Using Social and Content-based Information in Recommendation. In: Proceedings of the 1998 Workshop on Recommender Systems, pp. 11–15. AAAI Press, Menlo Park (1998)
Breese, J.S., Heckerman, D., Kadie, C.: Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)
Cheung, K.-W., Tsui, K.-C., Liu, J.: Extended Latent Class Models for Collaborative Recommendation. IEEE Transactions on System, Man, and Cybernetics Part AÂ 34 (2004)
Compuserve: LCA Frequently Asked Questions (2004), http://ourworld.compuserve.com/homepages/jsuebersax/faq.htm
Condliff, M.K., Lewis, D.D.: Bayesian Mixed-effects Models for Recommender Systems. In: Proceedings of the SIGIR 1999 Workshop on Recommender Systems: Algorithms and Evaluation, Berkeley, CA (1999)
Delgado, J., Ishii, N.: Memory-based Weighted-majority Prediction for Recommender Systems. In: Proceedings of the ACM SIGIR 1999, Recommender Systems Workshop, UC Berkeley, pp. 1–5 (1999)
Dempster, A., Laird, N., Rubin, D.: Maximum Likelihood from Incomplete Data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39, 1–38 (1977)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An Algorithmic Framework for Performing Collaborative Filtering. In: Proceedings of ACM SIGIR 1999. ACM Press, New York (1999)
Hofmann, T.: Probabilistic Latent Semantic Analysis. In: Proceedings of the 15th Conference on Uncertainty in AI (1999)
Swets, J.A.: Measuring the Accuracy of Diagnostic System. Science 240, 1285–1289 (1988)
Lemire, D.: Scale and Translation Invariant Collaborative Filtering Systems. Information Retrieval 7, 1–22 (2004)
McJones, P.: EachMovie Collaborative Filtering Data Set. DEC Systems Research Center (1997)
Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In: Proceedings of CSCW 1994, Chapel Hill, NC (1994)
Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Application of Dimensionality Reduction in Recommender Systems-A Case Study. In: ACM WebKDD 2000 Web Mining for E-Commerce Workshop (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, X., Kong, F., Yang, X., Ye, S. (2005). Using Latent Class Models for Neighbors Selection in Collaborative Filtering. In: Li, X., Wang, S., Dong, Z.Y. (eds) Advanced Data Mining and Applications. ADMA 2005. Lecture Notes in Computer Science(), vol 3584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527503_18
Download citation
DOI: https://doi.org/10.1007/11527503_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27894-8
Online ISBN: 978-3-540-31877-4
eBook Packages: Computer ScienceComputer Science (R0)