Abstract
Collaborative filtering has been proved to be one of the most successful techniques in recommender system. However, a rapid expansion of Internet and e-commerce system has resulted in many challenges. In order to alleviate sparsity problem and recommend more accurately, a collaborative filtering model based on rough set is proposed. The model uses rough set theory to fill vacant ratings firstly, then adopts rough user clustering algorithm to classify each user to lower or upper approximation based on similarity, and searches the target user’s nearest neighborhoods and make top-N recommendations at last. Well-designed experiments show that the proposed model has smaller MAE than traditional collaborative filtering and collaborative filtering based on user clustering, which indicates that the proposed model performs better, and can improve recommendation accuracy effectively.
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
Lu, L.Y., Medo, M., Yeung, C.H., Zhang, Y.C., Zhang, Z.K., Zhou, T.: Recommender system. Physics Reports Review Section of Physics Letters 519, 1–49 (2012)
Park, D.H., Kim, H.K., Choi, I.Y., Kim, J.K.: A Literature Review and Classification of Re-commender System Research. Expert Systems with Applications 39, 10059–10072 (2012)
Anand, D., Bharadwaj, K.K.: Utilizing Various Sparsity Measures for Enhancing Accuracy of Collaborative Recommender Systems Based on Local and Global Similarities. Expert Systems with Applications 38, 5101–5109 (2011)
Takacs, G., Pilaszy, I., Nemeth, B., Tikk, D.: Scalable Collaborative Filtering Approaches for Large Recommender System. Journal of Machine Learning Research 10, 623–656 (2009)
Lika, B., Kolomvatsos, K., Hadjiefthymiades, S.: Facing the Cold Start Problem in Recom-mender Systems. Expert Systems with Application 41, 2065–2073 (2014)
Ungar, L.H., Foster, D.P.: Clustering Methods for Collaborative Filtering. In: Proceedings of 1998 Workshop on Recommender Systems, pp. 114–129. AAAI (1998)
Li, T., Wang, J.D., Ye, F.Y., Feng, X.Y., Zhang, Y.D.: Collaborative Filtering Recommen-dation Algorithm Based on Clustering Basal Users. Systems Engineering and Electronics 29, 1178–1182 (2007)
Deng, A.I., Zuo, Z.Y., Zhu, Y.Y.: Collaborative Filtering Recommendation Algorithm Based on Item Clustering. Mini-Micro Systems 25, 1665–1670 (2004)
Abdelwahab, A., Sekiya, H., Matsuba, I., Horiuchi, Y., Kuroiwa, S.: Alleviating the Sparsity Problem of Collaborative Filtering Using an Efficient Iterative Clustered Prediction Technique. International Journal of Information Technology & Decision Making 11, 33–53 (2012)
Georgiou, O., Tsapatsoulis, N.: Improving the Scalability of Recommender Systems by Clustering Using Genetic Algorithms. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds.) ICANN 2010, Part I. LNCS, vol. 6352, pp. 442–449. Springer, Heidelberg (2010)
Zhu, W.H., Zhang, W., Fu, Y.Q.: An Incomplete Data Analysis Approach Using Rough Set Theory. In: 2004 International Conference on Intelligent Mechatronics and Automation, pp. 332–338. IEEE, Piscataway (2004)
Lingras, P., West, J.: Interval Set Clustering of Web Users with Rough K-means. Journal of Intelligent Information Systems 23, 5–16 (2004)
Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using Collaborative Filtering to Weave an Information Tapestry. Communications of the ACM 35, 61–70 (1992)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An Algorithmic Framework for Performing Collaborative Filtering. In: Hearst, M., Tong, R. (eds.) SIGIR 1999, pp. 230–237. ACM, New York (1999)
Zhang, Q.M., Shang, M.S., Zeng, W., Chen, Y., Lu, L.Y.: Empirical Comparison of Local Structural Similarity Indices for Collaborative-Filtering-Based Recommender Systems. In: Wang, B.H., Zhang, Y.C., Zhou, T., Castellano, C. (eds.) China-Europe 2010. Physics Procedia, vol. 3, pp. 1887–1896. Elsevier Science, Netherlands (2010)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Poland (1991)
Movielens Movie Rating Data Set, http://movielens.umn.edu/login
Herlocker, J.L., Konstan, J.A., Terveen, K., Riedl, J.T.: Evaluating Collaborative Filtering Recommender Systems. ACM Transactions on Information Systems 22, 5–53 (2004)
Sanchez, J.L., Serradilla, F., Martinez, E., Bobadilla, J.: Choice of Metrics Used in Col-laborative Filtering and Their Impact on Recommender Systems. In: Second IEEE International Conference on Digital Ecosystems and Technologies, pp. 432–436. IEEE Press, Piscataway (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, X., Qian, L. (2014). An Improved Collaborative Filtering Model Based on Rough Set. In: Prasath, R., O’Reilly, P., Kathirvalavakumar, T. (eds) Mining Intelligence and Knowledge Exploration. Lecture Notes in Computer Science(), vol 8891. Springer, Cham. https://doi.org/10.1007/978-3-319-13817-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-13817-6_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13816-9
Online ISBN: 978-3-319-13817-6
eBook Packages: Computer ScienceComputer Science (R0)