Abstract
Recommender systems provide personalized information by learning user preferences. Collaborative filtering (CF) is a common technique widely used in recommendation systems. User-based CF utilizes neighbors of an active user to make recommendations; however, such techniques cannot simultaneously achieve good values for accuracy and coverage. In this study, we present a new model using covering-based rough set theory to improve CF. In this model, relevant items of every neighbor are regarded as comprising a common covering. All common coverings comprise a covering for an active user in a domain, and covering reduction is used to remove redundant common coverings. Our experimental results suggest that this new model could simultaneously present improvements in accuracy and coverage. Furthermore, comparing our model with the unreducted model using all neighbors, our model utilizes fewer neighbors to generate almost the same results.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering 17, 734–749 (2005)
Bobadilla, J., Ortega, F.: Recommender System Survey. Knowledge-Based Systems 46, 109–132 (2013)
Herlocker, J.L., Konstan, J.A.: An Empirical Analysis of Design Choices in Neighborhood-based Collaborative Filtering Algorithms. Information Retrieval 5, 287–310 (2002)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 230–237. ACM Press, New York (1999)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pomykala, J.A.: Approximation Operations in Approximation Space. Bull. Pol. Acad. Sci. 35, 653–662 (1987)
Su, X., Khoshgoftaar, T.M.: A Survey of Collaborative Filtering Techniques. Advance in Artificial Intelligence 2009, 1–19 (2009)
Symeonidis, P., Nanopoulos, A., Papadopoulos, A.N., Manolopoulos, Y.: Collaborative Recommender Systems: Combining Effectiveness and Efficiency. Expert Systems with Application 34, 2995–3013 (2008)
Tsang, E., Cheng, D., Lee, J., Yeung, D.: On the upper approximations of covering generalized rough sets. In: Proceedings of the 3rd International Conference Machine Learning and Cybernetics, pp. 4200–4203. IEEE Press, Shanghai (2004)
Wang, J., Dai, D., Zhou, Z.: Fuzzy Covering Generalized Rough Sets. Journal of Zhoukou Teachers College 21, 20–22 (2004)
Yang, T.: Li.Q.G.: Reduction about Approximation Spaces of Covering Generalized Rough Sets. International Journal of Approximate Reasoning 51, 335–345 (2010)
Zakowski, W.: Approximations in the Space \((u,\pi )\). Demonstration Math. 16, 761–769 (1983)
Zhu, W.: Relationship among Basic Concepts in Covering-based Rough Sets. Information Sciences 179, 2478–2486 (2009)
Zhu, W.: Relationship between Generalized Rough Sets Based on Binary Relation. Information Sciences 179, 210–225 (2009)
Zhu, W.: Topological Approached to Covering Rough Sets. Information Sciences 177, 1499–1508 (2007)
Zhu, W., Wang, F.Y.: The Fourth Type of Covering-based Rough Sets. Information Sciences 201, 80–92 (2012)
Zhu, W., Wang, F.Y.: Reduction and Maximization of Covering Generalized Rough Sets. Information Sciences 152, 217–230 (2003)
Zhu, W., Wang, F.Y.: On Three Types of Covering-Based Rough Sets. IEEE Transactions on Knowledge and Data Engineering 19, 1131–1144 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, Z., Kudo, Y., Murai, T. (2015). Applying Covering-Based Rough Set Theory to User-Based Collaborative Filtering to Enhance the Quality of Recommendations. In: Huynh, VN., Inuiguchi, M., Demoeux, T. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2015. Lecture Notes in Computer Science(), vol 9376. Springer, Cham. https://doi.org/10.1007/978-3-319-25135-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-25135-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25134-9
Online ISBN: 978-3-319-25135-6
eBook Packages: Computer ScienceComputer Science (R0)