Skip to main content
Log in

JacUOD: A New Similarity Measurement for Collaborative Filtering

  • Short Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Collaborative filtering (CF) has been widely applied to recommender systems, since it can assist users to discover their favorite items. Similarity measurement that measures the similarity between two users or items is critical to CF. However, traditional similarity measurement approaches for memory-based CF can be strongly improved. In this paper, we propose a novel similarity measurement, named Jaccard Uniform Operator Distance (JacUOD), to effectively measure the similarity. Our JacUOD approach aims at unifying similarity comparison for vectors in different multidimensional vector spaces. Compared with traditional similarity measurement approaches, JacUOD properly handles dimension-number difference for different vector spaces. We conduct experiments based on the well-known MovieLens datasets, and take user-based CF as an example to show the effectiveness of our approach. The experimental results show that our JacUOD approach achieves better prediction accuracy than traditional similarity measurement approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Balabanovic M, Shoham Y (1997) Fab: Content-based collaborative recommendation. Comm ACM 40(3):66–72

    Article  Google Scholar 

  2. Lang K. NewsWeeder: Learning to filter netnews. In Proc. the 12th Int. Conf. Machine Learning, Jul. 1995, pp.331–339.

  3. Mooney R J, Roy L. Content-based book recommending using learning for text categorization. In Proc. ACM SIGIR 1999 Workshop Recommender Systems: Algorithms and Evaluation, Aug. 1999, pp.195–204.

  4. Pazzani M, Billsus D (1997) Learning and revising user profiles: The identification of interesting web sites. Machine Learning 27(3):313–331

    Article  Google Scholar 

  5. Xue G R, Dai W Y, Yang Q, Yu Y. Topic-bridged PLSA for cross-domain text classification. In Proc. the 31st Conf. Research and Development in Information Retrieval, Jul. 2008, pp.627–634.

  6. Liu N N, Yang Q. EigenRank: A ranking-oriented approach to collaborative filtering. In Proc. the 31st Conf. Research and Development in Information Retrieval, Jul. 2008, pp.83–90.

  7. Breese J, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering. In Proc. the 14th Int. Conf. Uncertainty in Artificial Intelligence (UAI 1998), May 1998, pp.43–52.

  8. Liu N N, Zhao M, Yang Q. Probabilistic latent preference analysis for collaborative filtering. In Proc. the 18th Int. Conf. Information and Knowledge Management (CIKM2009), Nov. 2009, pp.759–766.

  9. Xin X, King L, Deng H, Lyu M R. A social recommendation framework based on multi-scale continuous conditional random fields. In Proc. the 18th ACM Conf. Information and Knowledge Management, Nov. 2009, pp.1247–1256.

  10. Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans Knowledge and Data Engineering 17(6):734–749

    Article  Google Scholar 

  11. Herlocker J L, Konstan J A, Borchers A, Riedl J. An algorithmic framework for performing collaborative filtering. In Proc. the 22nd Conf. Research and Development in Information Retrieval, Aug. 1999, pp.230–237.

  12. Jin R, Chai J Y, Si L. An automatic weighting scheme for collaborative filtering. In Proc. the 27th Conf. Research and Development in Information Retrieval, Jul. 2004, pp.337–344.

  13. Zhao Z, Shang M. User-based collaborative-filtering recommendation algorithms on Hadoop. In Proc. the 3rd Int. Conf. Knowledge Discovery and Data Mining, Jan. 2010, pp478–481.

  14. Deshpande M, Karypis G (2004) Item-based top-N recommendation algorithms. ACM Transactions on Information Systems 22(1):143–177

    Article  Google Scholar 

  15. Linden G, Smith B, York J (2003) Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet computing 7(1):76–80

    Article  Google Scholar 

  16. Sarwar B, Karypis G, Konstan J, Reidl J. Item-based collaborative filtering recommendation algorithms. In Proc. the 10th Int. World Wide Web Conference, May 2001, pp.285–295.

  17. Ma H, King I, Lyu M. Effective missing data prediction for collaborative filtering. In Proc. the 30th Conf. Research and Development in Information Retrieval, Jul. 2007, pp.39–46.

  18. Wang J, Vries De A, Reinders M. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proc. the 29th Conf. Research and Development in Information Retrieval, Aug. 2006, pp.501–508.

  19. Zheng Z, Ma H, Lyu M R, King I. WSRec: A collaborative filtering based Web service recommender system. In Proc. the 7th Int. Conf. Web Services, Jul. 2009, pp.437–444.

  20. Zheng Z, Ma H, Lyu MR, King I (2011) QoS-aware Web service recommendation by collaborative filtering. IEEE Transactions on Service Computing 4(2):140–152

    Article  Google Scholar 

  21. Resnick P, Iacovou N, Sushak M, Bergstrom P, Riedl J. GroupLens: An open architecture for collaborative filtering of net-news. In Proc. the 1994 ACM Conf. Computer Supported Cooperative Work, Oct. 1994, pp.175–186.

  22. Shardanand U, Maes P. Social information filtering: Algorithms for automating “Word of Mouth”. In Proc. Human Factors in Computing Systems, May 1995, pp.210–217.

  23. Candillier L, Meyer F, Fessant F. Designing specific weighted similarity measures to improve collaborative filtering systems. In Proc. the 12th Industrial Conf. Data Mining, Jul. 2008, pp.242–255.

  24. Ahn JH (2008) A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Information Sciences 178(1):37–51

    Article  Google Scholar 

  25. Zeng C, Xing CX, Zhou LZ, Zheng XH (2004) Similarity measure and instance selection for collaborative filtering. Int Journal of Electronic Commerce 8(4):115–129

    Google Scholar 

  26. Fouss F, Pirotte A, Renders JM, Saerens M (2007) Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans Knowledge and Data Engineering 19(3):355–369

    Article  Google Scholar 

  27. Symeonidis P, Nanopoulos A, Papadopoulos A N, Manolopoulos Y. Collaborative filtering: Fallacies and insights in measuring similarity. In Proc. the 10th PKDD Workshop on Web Mining, Sept. 2006, pp.56–67.

  28. Shi Y, Larson M, Hanjalic A. Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering. In Proc. the 3rd ACM Conf. Recommender Systems, Oct. 2009, pp.125–132.

  29. Miller B, Albert I, Lam S, Konstan J, Riedl J. MovieLens unplugged: Experiences with an occasionally connected recommender system. In Proc. the 8th International Conference on Intelligent User Interfaces, Jan. 2003, pp.263–266.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hui-Feng Sun.

Additional information

This work was supported by the National Basic Research 973 Program of China under Grant No. 2011CB302506, the National Natural Science Foundation of China under Grant Nos. 61001118, 61132001, 61003067, the National Major Science and Technology Project of New Generation Broadband Wireless Network of China under Grant No. 2010ZX03004-001, and the Fundamental Research Funds for the Central Universities of Beijing University of Posts and Telecommunications of China under Grant No. 2011RC0502.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, HF., Chen, JL., Yu, G. et al. JacUOD: A New Similarity Measurement for Collaborative Filtering. J. Comput. Sci. Technol. 27, 1252–1260 (2012). https://doi.org/10.1007/s11390-012-1301-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1301-5

Keywords

Navigation