Browse > Article

Data BILuring Method for Solving Sparseness Problem in Collaborative Filtering  

Kim, Hyung-Il (동국대학교 컴퓨터공학과)
Kim, Jun-Tae (동국대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.6, 2005 , pp. 542-553 More about this Journal
Abstract
Recommendation systems analyze user preferences and recommend items to a user by predicting the user's preference for those items. Among various kinds of recommendation methods, collaborative filtering(CF) has been widely used and successfully applied to practical applications. However, collaborative filtering has two inherent problems: data sparseness and the cold-start problems. If there are few known preferences for a user, it is difficult to find many similar users, and therefore the performance of recommendation is degraded. This problem is more serious when a new user is first using the system. In this paper we propose a method of integrating additional feature information of users and items into CF to overcome the difficulties caused by sparseness and improve the accuracy of recommendation. In our method, we first fill in unknown preference values by using the probability distribution of feature values, then generate the top-N recommendations by applying collaborative filtering on the modified data. We call this method of filling unknown preference values as data blurring. Several experimental results that show the effectiveness of the proposed method are also presented.
Keywords
Data Blurring; Data Mining; Information Filtering; Machine Learning;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Ruker and M. J. Polanco, 'Siteseer: Personalized Navigation for The Web,' Communications of the ACM, Vol.40, No.3, 1997   DOI   ScienceOn
2 J. Schafer, J. Konstan, and J. Riedl, 'Recommender System in E-Commerce,' Proceedings of the ACM Conference on Electronic Commerce, 1999   DOI
3 Hyungil Kim, Juntae Kim, and J. L. Herlocker, 'Feature-Based Prediction of Unknown Preferences for Nearest-Neighbor Collaborative Filtering,' Proceedings of the 4th IEEE International Conference on Data Mining, 2004   DOI
4 N. Good, J. B. Shafer, J. A. Konstan, A. Borchers, B. Sarwar, J. Herlocker, and J. Riedl, 'Combining Collaborative Filtering with Personal Agents for Better Recommendations,' Proceedings of the Sixteenth National Conference on Artificial Intelligence, 1999
5 P. Melville, R. Mooney, and R. Nagarajan, 'Content-Boosted Collaborative Filtering,' Proceedings of the SIGIR-2001 Workshop on Recommender Systems, 2001
6 A. Poposcul, L. Ungar, D. Pennock, and S. Lawrence, 'Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments,' Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence, 2001
7 M. Pazzani, 'A Framework for Collaborative, Content-based and Demographic Filtering,' Artificial Intelligence Review, pp.393-408, 1999   DOI
8 M. Condliff, D. Lewis, D. Madigan, and C. Posse, 'Baysian Mixed-Effect Models for Recommender Systems,' Proceedings of Recommender Systems Workshop at SIGIR-99, 1999
9 C. Basu, H. Hirsh, and W. Cohen, 'Recommendation as Classification: Using Social and Content-Based Information in Recommendation,' Proceedings of the 15th National Conference on Artificial Intelligence, 1998
10 M. Claypool, A. Gokhale, T. Miranda, P. Murnikov, D. Netes and M. Sartin, 'Conbining Content-Based and collaborative Filters in an Online Newspaper,' Proceedings of the ACM SIGIR Workshop on Recommender Systems, 1999
11 J. Breese, D. Heckerman, and C. Kadie, 'Empirical Analysis of Predictive Algorithms for Collaborative Filtering,' Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence, 1998
12 U. Shardanand and P. Maes, 'Social Information Filtering: Algorithms for Automating 'Word of Mouth',' Proceedings of the Conference of Human Factors in Computing Systems, 1995
13 J. Herlocker, J. Konstan, A. Borchers, and J. Riedl, 'An Algorithmic Framework for Performing Collaborative Filtering,' In Proceedings of ACM SiGIR-99, 1999   DOI
14 L. Terveen, W. Hill, B. Amenta, D. McDonald, and J. Creter, 'PHOAKS: A System for Sharing Recommendations,' Communications of the ACM, march 1997   DOI   ScienceOn
15 B. Krulwich, 'Lifestyle Finder: Intelligent user profiling using large-scale demographic data,' Artificial Intelligence Magazine, Vol.18, No.2, 1997
16 D. Billsus and M. J. Pazzani, 'Learning Collaborative Information Filters,' Proceedings of the 15th International Conference on Machine Learning, Wisconsin, 1998
17 J. Konstan, B. Millr, D. Maltz, J. Herlocker, L. Gordon, and J. Riedl, 'GroupLens: Applying Collaborative Filtering to Usenet News,' Communications of the ACM, Vol.40, No.3, pp.77-87, 1997   DOI   ScienceOn
18 R. Armstrong, D. Freitag, T. Joahims, and T. Mitchell, 'WebWatcher: A Learning Apprentice for the World Wide Web,' Proceedings of the 12th National conference on Artificial Intelligence, 1995
19 M. Balabanovic, and Y. Shoham, 'Fab : Content-Based Collaborative Recommender,' Recommendation Communications of the ACM, Vol.40, No.3, pp.66-77, 1997   DOI   ScienceOn
20 H. Lieberman, 'Letizia : An Agent That Assists Web Browsing,' Proceedings of the 14th International Joint Conference on Artificial Intelligence, 1995
21 M. Pazzani, J. Muramatsu, and D. Billsus, 'Syskill & Webert: Identifying interesting web sites,' Proceedings of the 13th National Conference on Artificial Intelligence, 1996