A Novel Collaborative Filtering Using Kernel Methods for Recommender Systems

Recommender systems form an essential part of e-business systems. Collaborative filtering (CF), a widely used technique by recommender systems, performs poorly for cold start users and is vulnerable to shilling at- tacks. Therefore, a novel CF using kernel methods for pre- diction is proposed. The method is called Iterative kernel- based CF (IKCF), for it is an iterative process. First, mode or mean is used to smooth the unknown ratings; second, discrete or continuous kernel estimators are used to generate predicted ratings iteratively and to export the predicted ratings in the end. The experimental results on three real-world datasets show that, with IKCF as a booster, the prediction accuracy of recommenders can be significantly improved especially for sparse datasets. IKCF can also achieve high prediction accuracy with a small num- ber of iteration.

[1]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[2]  Xiaofeng Zhu,et al.  Missing data imputation by utilizing information within incomplete instances , 2011, J. Syst. Softw..

[3]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[4]  Jie Cao,et al.  Semi-SAD: applying semi-supervised learning to shilling attack detection , 2011, RecSys '11.

[5]  Chengqi Zhang,et al.  POP algorithm: Kernel-based imputation to treat missing values in knowledge discovery from databases , 2009, Expert Syst. Appl..

[6]  Kristen LeFevre,et al.  A privacy recommendation wizard for users of social networking sites , 2010, CCS '10.

[7]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[8]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

[9]  John Riedl,et al.  Introduction to special issue on recommender systems , 2011, ACM Trans. Web.

[10]  Sun,et al.  Refined Kernel Principal Component Analysis Based Feature Extraction , 2011 .

[11]  Paolo Avesani,et al.  Trust Metrics in Recommender Systems , 2009, Computing with Social Trust.

[12]  Zili Zhang,et al.  Missing Value Estimation for Mixed-Attribute Data Sets , 2011, IEEE Transactions on Knowledge and Data Engineering.

[13]  Hui Xiong,et al.  COG: local decomposition for rare class analysis , 2010, Data Mining and Knowledge Discovery.

[14]  Charles A. Micchelli,et al.  Learning the Kernel Function via Regularization , 2005, J. Mach. Learn. Res..