The efficient imputation method for neighborhood-based collaborative filtering

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 684-693

  Ren, Yongli ^a   Li, Gang ^a   Zhang, Jun ^a   Zhou, Wanlei ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

collaborative filtering; imputation; recommender systems

Indexed keywords

COLLABORATIVE FILTERING; COLLABORATIVE FILTERING ALGORITHMS; COLLABORATIVE FILTERING METHODS; DATA SPARSITY; IMPUTATION; IMPUTATION METHODS; MISSING VALUES; PEARSON CORRELATION COEFFICIENTS; SIMILARITY METRICS;

CORRELATION METHODS; KNOWLEDGE MANAGEMENT;

RECOMMENDER SYSTEMS;

EID: 84871071762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2396849     Document Type: Conference Paper

References (29)

1. G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE transactions on knowledge and data engineering, 17(6):734-749, 2005.
2. N. S. Altman. An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression. The American Statistician, 46(3):175, Aug. 1992.
3. R. M. Bell and Y. Koren. Lessons from the Netflix Prize Challenge. SIGKDD Explorations, 9(2):75-79, 2007.
4. D. Billsus and M. Pazzani. Learning collaborative information filters. In Proceedings of the Fifteenth International Conference on Machine Learning, volume 54, page 48, 1998.
5. J. Breese, D. Heckerman, C. Kadie, and Others. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on Uncertainty in Artificial Intelligence, pages 43-52, 1998.
6. L. M. D. Campos, J. M. Fernández-luna, J. F. Huete, and M. A. Rueda-morales. Measuring Predictive Capability in Collaborative Filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems, pages 313-316, 2009.
7. S. Chee, J. Han, and K. Wang. Rectree: An efficient collaborative filtering method. Data Warehousing and Knowledge Discovery, pages 141-151, 2001.
8. T. Cover. Estimation by the nearest neighbor rule. IEEE Transactions on Information Theory, pages 50-55, 1968.
9. C. Desrosiers and G. Karypis. A Novel Approach to Compute Similarities and Its Application to Item Recommendation. In Proceeding of PRICAI 2010, pages 39-51, 2010.
10. C. Desrosiers and G. Karypis. Chapter 4 A comprehensive Survey of Neighborhood-based Recommendation Methods, chapter 4, pages 107-144. Springer US, Boston, MA, 2011.
11. S. a. Goldman and M. K. Warmuth. Learning binary relations using weighted majority voting. Machine Learning, 20(3):245-271, Sept. 1995.
12. Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In SIGKDD 2008, pages 426-434. ACM, 2008.
13. M. Larson and A. Hanjalic. Exploiting User Similarity based on Rated-Item Pools for Improved User-based Collaborative Filtering. In Proceedings of the 3rd ACM Conference on Recommender Systems, pages 125-132, 2009.
14. D. Lemire and A. Maclachlan. Slope one predictors for online rating-based collaborative filtering. In In SIAM Data Mining (SDM'05), volume 05, 2005.
15. R. Little. Missing-data adjustments in large surveys. Journal of Business & Economic Statistics, 6(3):287-296, 1988.
16. H. Ma, I. King, and M. R. Lyu. Effective missing data prediction for collaborative filtering. In SIGIR 2007, pages 39-46, New York, New York, USA, 2007. ACM Press.
17. M. R. Mclaughlin and J. L. Herlocker. A Collaborative Filtering Algorithm and Evaluation Metric that Accurately Model the User Experience. Proceeding of SIGIR 2004, 2004.
18. Y. Ren, G. Li, and W. Zhou. Learning Rating Patterns for Top-N Recommendations. In Proceeding of The IEEE/ACM International Conference on Social Networks Analysis and Mining (ASONAM 2012), 2012.
19. P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. GroupLens : An Open Architecture for Collaborative Filtering of Netnews. In ACM Conference on Computer Supported Cooperative Work, pages 175-186, 1994.
20. G. K. B. Richard A. Johnsom. Statistics: Principles and Methods. John Wiley and Sons, 6 edition, 2009.
21. D. Rubin. Multiple imputation for nonresponse in surveys. New York, USA: John Willey & Sons, 1987.
22. B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web, pages 285-295. ACM, 2001.
23. X. Su and R. Greiner. A Mixture Imputation-Boosted Collaborative Filter. Artificial Intelligence, pages 312-317, 2008.
24. X. Su and T. Khoshgoftaar. Collaborative Filtering for Multi-class Data Using Belief Nets Algorithms. In 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), pages 497-504. Ieee, Nov. 2006.
25. X. Su, T. Khoshgoftaar, and R. Greiner. Imputed Neighborhood Based Collaborative Filtering. In Web intelligence 2008, volume 1, pages 633-639. IEEE, 2008.
26. X. Su, T. M. Khoshgoftaar, X. Zhu, and R. Greiner. Imputation-boosted collaborative filtering using machine learning classifiers. Proceedings of the 2008 ACM symposium on Applied computing - SAC '08, (2):949, 2008.
27. J. Wang, A. P. de Vries, and M. J. T. Reinders. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In SIGIR 2006, pages 501-208, New York, New York, USA, 2006. ACM Press.
28. G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In SIGIR 2005, pages 114-121, New York, New York, USA, 2005. ACM Press.
29. J. Zhang, Y. Xiang, Y. Wang, W. Zhou, Y. Xiang, and Y. Guan. Network Traffic Classification Using Correlation information. IEEE Transaction on Parallel and Distributed Systems, 2012.