Skip to main content

Collaborative Filtering through SVD-Based and Hierarchical Nonlinear PCA

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6352))

Abstract

In this paper, we describe and compare two distinct algorithms aiming at the low-rank approximation of a user-item ratings matrix in the context of Collaborative Filtering (CF). The first one implements standard Principal Component Analysis (PCA) of an association matrix formed from the original data. The second algorithm is based on h-NLPCA, a nonlinear generalization of standard PCA, which utilizes an autoassociative network, and constrains the nonlinear components to have the same hierarchical order as the linear components in standard PCA. We examine the impact of the aforementioned approaches on the quality of the generated predictions through a series of experiments. Experimental results show that the latter approach outperforms the standard PCA approach for most values of the retained dimensions.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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. Jolliffe, I.T.: Principal Component Analysis, 2nd edn. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  2. Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval Journal 4, 133–151 (2001)

    Article  MATH  Google Scholar 

  3. Kim, D., Yum, B.J.: Collaborative filtering based on iterative principal component analysis. Expert Systems with Applications 28, 823–830 (2005)

    Article  Google Scholar 

  4. Oja, E.: A simplified neuron model as a principal component analyzer. Journal of Mathematical Biology 15(3), 267–273 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  5. Diamantaras, K.I., Kung, S.Y.: Principal Component Neural Networks: Theory and Applications. John Wiley & Sons, New York (1996)

    MATH  Google Scholar 

  6. Kramer, M.A.: Nonlinear principal component analysis using autoassociative neural networks. AIChE Journal 37(2), 233–243 (1991)

    Article  Google Scholar 

  7. Tan, S., Mayrovouniotis, M.L.: Reducing data dimensionality through optimizing neural network inputs. AIChE Journal 41(6), 1471–1480 (1995)

    Article  Google Scholar 

  8. Billsus, D., Pazzani, M.J.: Learning collaborative information filters. In: 15th International Conference on Machine Learning, Madison, WI, pp. 46–53 (1998)

    Google Scholar 

  9. Lee, M., Choi, P., Woo, Y.: A hybrid recommender system combining collaborative filtering with neural network. In: Bra, P.D., Brusilovsky, P., Conejo, R. (eds.) Adaptive Hypermedia and Adaptive Web-Based Systems, pp. 531–534. Springer, Heidelberg (2002)

    Google Scholar 

  10. Gong, S., Ye, H.: An item based collaborative filtering using bp neural networks prediction. In: 2009 International Conference on Industrial and Information Systems, Haikou, China, pp. 146–148 (2009)

    Google Scholar 

  11. Scholz, M., Fraunholz, M., Selbig, J.: Nonlinear principal component analysis: Neural network models and applications. In: Principal Manifolds for Data Visualization and Dimension Reduction, pp. 44–67. Springer, Heidelberg (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vozalis, M.G., Markos, A., Margaritis, K.G. (2010). Collaborative Filtering through SVD-Based and Hierarchical Nonlinear PCA. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds) Artificial Neural Networks – ICANN 2010. ICANN 2010. Lecture Notes in Computer Science, vol 6352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15819-3_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15819-3_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15818-6

  • Online ISBN: 978-3-642-15819-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics