An Improved Collaborative Filtering Model Based on Rough Set

  • Xiaoyun Wang
  • Lu Qian
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8891)


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.


Collaborative Filtering Rough Set Lower or Upper Approximation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Lika, B., Kolomvatsos, K., Hadjiefthymiades, S.: Facing the Cold Start Problem in Recom-mender Systems. Expert Systems with Application 41, 2065–2073 (2014)CrossRefGoogle Scholar
  6. 6.
    Ungar, L.H., Foster, D.P.: Clustering Methods for Collaborative Filtering. In: Proceedings of 1998 Workshop on Recommender Systems, pp. 114–129. AAAI (1998)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Deng, A.I., Zuo, Z.Y., Zhu, Y.Y.: Collaborative Filtering Recommendation Algorithm Based on Item Clustering. Mini-Micro Systems 25, 1665–1670 (2004)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Lingras, P., West, J.: Interval Set Clustering of Web Users with Rough K-means. Journal of Intelligent Information Systems 23, 5–16 (2004)CrossRefzbMATHGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Poland (1991)Google Scholar
  18. 18.
    Movielens Movie Rating Data Set,
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Xiaoyun Wang
    • 1
  • Lu Qian
    • 1
  1. 1.Management DepartmentHangzhouChina

Personalised recommendations