kNN Versus SVM in the Collaborative Filtering Framework

作者: Miha Grčar , Blaž Fortuna , Dunja Mladenič , Marko Grobelnik

DOI: 10.1007/3-540-34416-0_27

关键词:

摘要: We present experimental results of confronting the k-Nearest Neighbor (kNN) algorithm with Support Vector Machine (SVM) in collaborative filtering framework using datasets different properties. While is usually used for tasks, considered a state-of-the-art classification algorithm. Since can also be interpreted as classification/regression task, virtually any supervised learning (such SVM) applied. Experiments were performed on two standard, publicly available and, other hand, real-life corporate dataset that does not fit profile ideal data filtering. conclude quality recommendations highly dependent data. Furthermore, we see kNN dominant over SVM standard datasets. On high level sparsity, fails it unable to form reliable neighborhoods. In this case outperforms kNN.

参考文章(13)
Miha Grcar, Dunja Mladenič, Marko Grobelnik, Applying Collaborative Filtering to Real-life Corporate Data GfKl. pp. 374- 381 ,(2006) , 10.1007/3-540-31314-1_45
Thomas Hofmann, Probabilistic latent semantic analysis uncertainty in artificial intelligence. ,vol. 15, pp. 289- 296 ,(1999)
Michael J. Pazzani, Daniel Billsus, Learning Collaborative Information Filters international conference on machine learning. pp. 46- 54 ,(1998)
Gerard Salton, Michael J. McGill, Introduction to Modern Information Retrieval ,(1983)
Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, John T. Riedl, Evaluating collaborative filtering recommender systems ACM Transactions on Information Systems. ,vol. 22, pp. 5- 53 ,(2004) , 10.1145/963770.963772
Mark Claypool, Phong Le, Makoto Wased, David Brown, Implicit interest indicators Proceedings of the 6th international conference on Intelligent user interfaces - IUI '01. pp. 33- 40 ,(2001) , 10.1145/359784.359836
Carl Kadie, David Heckerman, John S. Breese, Empirical analysis of predictive algorithms for collaborative filtering uncertainty in artificial intelligence. pp. 43- 52 ,(1998)
Ramadass Nagarajan, Prem Melville, Raymod J. Mooney, Content-boosted collaborative filtering for improved recommendations national conference on artificial intelligence. pp. 187- 192 ,(2002) , 10.5555/777092.777124
Ken Goldberg, Theresa Roeder, Dhruv Gupta, Chris Perkins, Eigentaste: A Constant Time Collaborative Filtering Algorithm Information Retrieval. ,vol. 4, pp. 133- 151 ,(2001) , 10.1023/A:1011419012209