PCF: PROJECTION-BASED COLLABORATIVE FILTERING

Ibrahim Yakut, Huseyin Polat, Mehmet Koc

Abstract

Collaborative filtering (CF) systems are effective solutions for information overload problem while contributing web personalization. Different memory-based algorithms operating over entire data set have been utilized for CF purposes. However, they suffer from scalability, sparsity, and cold start problems. In this study, in order to overcome such problems, we propose a new approach based on projection matrix resulted from principal component analysis (PCA). We analyze the proposed scheme computationally; and show that it guarantees scalability while getting rid of sparsity and cold start problems. To evaluate the overall performance of the scheme, we perform experiments using two well-known real data sets. The results demonstrate that our scheme is able to provide accurate predictions efficiently. After analyzing the outcomes, we present some suggestions.

References

  1. Bishop, C. M. (1996). Neural Networks for Pattern Recognition, pages 310-314 and 318-319. Aston University, Birmingham, UK.
  2. Goldberg, D., Nichols, D., Oki, B. M., and Terry, D. (1992). Using collaborative filtering to weave an Information Tapestry. Communications of ACM, 35(12):61-70.
  3. Goldberg, K., Roeder, T., Gupta, D., and Perkins, C. (2001). Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2):133-151.
  4. Gunal, S., Ergin, S., and Gerek, O. N. (2005). Spam email recognition by subspace analysis. In Proceedings of INISTA-International Symposium on Innovations in Intelligent Systems and Applications, pages 307-310, Istanbul, Turkey.
  5. Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. T. (1999). An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 230-237, Berkeley, CA, USA.
  6. Honda, K., Sugiura, N., Ichihashi, H., and Araki, S. (2001). Collaborative filtering using principal component analysis and fuzzy clustering. Lecture Notes in Computer Science, 2198:394-402.
  7. Kim, D. and Yum, B. J. (2005). Collaborative filtering based on iterative principal component analysis. Expert systems with Applications, 28(4):823-830.
  8. Oja, E. (1983). Subspace Methods of Pattern Recognition. John Wiley and Sons Inc., New York, USA.
  9. Riedl, J. T. (2001). Guest editor's introduction: Personalization and privacy. IEEE Internet Computing, 5(6):29- 31.
  10. Russell, S. and Yoon, V. (2008). Applications of wavelet data reduction in a recommender system. Expert Systems with Applications, 34(4):2316-2325.
  11. Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. T. (2000). Application of dimensionality reduction in recommender system-A case study. In Proceedings of the ACM WebKDD 2000 Web Mining for E-commerce Workshop, pages 682-693, Boston, MA, USA.
  12. Sarwar, B. M., Konstan, J. A., Borchers, A., Herlocker, J. L., Miller, B. N., and Riedl, J. T. (1998). Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system. In Proceedings of the 1998 ACM Conference on Computer Supported Cooperative Work, pages 345-354, Seattle, WA, USA.
  13. Su, X. and Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009:1-20.
  14. Zhang, B., Fu, M., and Yan, H. (2001). A nonlinear neural network model of mixture of local principal component analysis: Application to handwritten digits recognition. Pattern Recognition, 34:203-214.
Download


Paper Citation


in Harvard Style

Yakut I., Polat H. and Koc M. (2010). PCF: PROJECTION-BASED COLLABORATIVE FILTERING . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 408-413. DOI: 10.5220/0003071204080413


in Bibtex Style

@conference{kdir10,
author={Ibrahim Yakut and Huseyin Polat and Mehmet Koc},
title={PCF: PROJECTION-BASED COLLABORATIVE FILTERING},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={408-413},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003071204080413},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - PCF: PROJECTION-BASED COLLABORATIVE FILTERING
SN - 978-989-8425-28-7
AU - Yakut I.
AU - Polat H.
AU - Koc M.
PY - 2010
SP - 408
EP - 413
DO - 10.5220/0003071204080413