Skip to main content

An Effective Algorithm for Dimensional Reduction in Collaborative Filtering

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4822))

Abstract

It is necessary to provide personalized information service for users through the enormous volume of information on the web. Collaborative filtering is the most successful recommender system technology to date and is used in many domains. Unfortunately collaborative filtering is limited by the high dimensionality and sparsity of user-item rating matrix. In this paper, we propose a new method for applying semantic classification to collaborative filtering. Experimental results show the high efficiency and performance of our approach, compared with tradition collaborative filtering algorithm and collaborative filtering using K-means clustering algorithm.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goldberg, D., Nichols, D., Oki, B., Terru, D.: Using collaborative filtering to weave an information tapestry. Communications of the ACM 35(12), 61–70 (1992)

    Article  Google Scholar 

  2. Resnick, P., Iacovou, N., Sushak, M., et al.: GroupLens: An open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 Computer Supported Cooperative Work Conference, ACM Press, New York (1994)

    Google Scholar 

  3. Sarwar, B.M., Konstan, J.A., Borchers, A., et al.: Using filtering agents to improve prediction quality in the grouplens research collaborative filtering system. In: Proceedings of 1998 Conference on Computer Supported Collaborative Work (November 1998)

    Google Scholar 

  4. Rashid, M., Lam, K., Karypis, G., Riedl, J.: ClustKNN: A Highly Scalable Hybrid Model- & Memory-Based CF Algorithm. In: proceedings of WEBKDD 2006, Philadelphia, Pennsylvania, USA (August 20, 2006)

    Google Scholar 

  5. Xue, G.R., Lin, C.X., Yang, Q., et al.: Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of SIGIR 2005, Salvador, Brazil, August 15-19, pp. 114–121 (2005)

    Google Scholar 

  6. Aggarwal, C.C., Yu, P.S.: Data mining techniques for personalization. IEEE Bulletin of the Technical Committee on Data Engineering - Special Issue on Database Technology in E-Commerce 23(1), 4–9 (2000)

    Google Scholar 

  7. Kohrs, A., Merialdo, B.: Clustering for collaborative filtering applications. In: Computational Intelligence for Modeling, Control & Automation (CIMCA 1999), Vienna, IOS Press, Amsterdam (1999)

    Google Scholar 

  8. Zhang, S., Wang, W.H., Ford, J., et al.: Using singular value decomposition approximation for collaborative filtering. In: Proceedings of the Seventh IEEE International Conference on E-Commerce Technology (CEC 2005), pp. 257–264 (2005)

    Google Scholar 

  9. Popescul, A., Ungar, L.H., Pennock, D.M., et al.: Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments. In: Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI-2001), pp. 437–444. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  10. Basilico, J., Hofmann, T.: A joint framework for collaborative and content filtering. In: Proceedings of SIGIR, pp. 550–551 (2004)

    Google Scholar 

  11. Basilico, J., Hofmann, T.: Unifying collaborative and content-based filtering. In: Proceedings of the twenty-first international conference on Machine learning (ICML 2004) (2004)

    Google Scholar 

  12. Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithm for collaborative filtering. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, Madison, WI, Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Dion Hoe-Lian Goh Tru Hoang Cao Ingeborg Torvik Sølvberg Edie Rasmussen

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, F., Xing, C., Zhao, Y. (2007). An Effective Algorithm for Dimensional Reduction in Collaborative Filtering. In: Goh, D.HL., Cao, T.H., Sølvberg, I.T., Rasmussen, E. (eds) Asian Digital Libraries. Looking Back 10 Years and Forging New Frontiers. ICADL 2007. Lecture Notes in Computer Science, vol 4822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77094-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77094-7_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77093-0

  • Online ISBN: 978-3-540-77094-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics