Browse > Article

A Hybrid Collaborative Filtering Using a Low-dimensional Linear Model  

Ko, Su-Jeong (인덕대학 컴퓨터소프트웨어과)
Publication Information
Journal of KIISE:Software and Applications / v.36, no.10, 2009 , pp. 777-785 More about this Journal
Abstract
Collaborative filtering is a technique used to predict whether a particular user will like a particular item. User-based or item-based collaborative techniques have been used extensively in many commercial recommender systems. In this paper, a hybrid collaborative filtering method that combines user-based and item-based methods using a low-dimensional linear model is proposed. The proposed method solves the problems of sparsity and a large database by using NMF among the low-dimensional linear models. In collaborative filtering systems the methods using the NMF are useful in expressing users as semantic relations. However, they are model-based methods and the process of computation is complex, so they can not recommend items dynamically. In order to complement the shortcomings, the proposed method clusters users into groups by using NMF and selects features of groups by using TF-IDF. Mutual information is then used to compute similarities between items. The proposed method clusters users into groups and extracts features of groups on offline and determines the most suitable group for an active user using the features of groups on online. Finally, the proposed method reduces the time required to classify an active user into a group and outperforms previous methods by combining user-based and item-based collaborative filtering methods.
Keywords
User-based and item-based collaborative filtering; NMF; a Low-dimensional linear model; TF-IDF; mutual information;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Wang, J., de Vries, A. P., and Reinders, M. J. T., 'Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion,' In Proceedings of SIGIR2006, 2006
2 Breese, J. S., Heckerman, D., and Kadie, C., 'Empirical analysis of predictive algorithms for collaborative filtering,' In Proceedings of the Conference on Uncertainty in Artificial Intelligence, 1998
3 Wu, M., 'Collaborative Filtering via Ensembles of Matrix Factorizations,' In Proceedings of KDD Cup and Workshop 2007, 2007
4 Churck, K. W. and Hanks, P., 'Word association norms, mutual information, and lexicography,' Computational Linguistics, vol.16, no.1, 1990
5 Torkkola, K. and Campbell, W. M., 'Mutual Information in Learning Feature Transformations,' In Proceedings of Int'l Conf. Machine Learning, 2000
6 Deshpande, M. and Karypis, G., 'Item-based top-n recommendation algorithms,' ACM Trans. Inf. Syst., vol.22, no.1, 2004
7 Canny, J., 'Collaborative Filtering with Privacy via Factor Analysis,' In Proceedings of the 25th ACM SIGIR, 2002
8 Wei, Y. Z., Moreau, L., and Jennings, N. R., 'Learning users' interests by quality classification in market-based recommender systems,' IEEE Trans on Knowledge and Data Engineering, vol.17, no.12, pp.1678-1688, 2005   DOI   ScienceOn
9 Shannon, C. E., 'A mathematical theory of communication,' Bell System Technical Journal, vol.27, pp.379-423, 1948
10 Sawar, B. M., Karypis, G., Konstan, J. A., and Riedl, J., 'Application of dimensionality reduction in recommender system – A case study,' In roceedings of ACM WebKDD, 2000
11 MovieLens collaborative filtering data set, 'Http://www.cs.umn.edu/Research/GroupLens/index.html,' GROUPLENS RESEARCH PROJECT, 2000
12 Amershi, S. and Conati, C., 'Unsupervised and supervised machine learning in user modeling for intelligent learning environments,' In Proceedings of the 2007 International Conference on Intelligent User Interfaces, 2007
13 Zhang, S., Wang, W., Ford, J., and Makedon, F., 'Learning from Incomplete Rating Using Nonnegative Matrix Factorization,' In Proceedings of SDM2006, 2006
14 Lee, D. and Seung, H., 'Algorithms for nonnegative matrix factorization,' Advances in Neural Information Processing Systems, pp.556-562, 2001
15 Liu, W. and Yi, J., 'Existing and New algorithms for nonnegative matrix factorization,' Tech. rep., Department of Computer Sciences, University of Texas at Austin, 2003
16 김종훈, 김용집, 정경용, 임기욱, 이정현, '분류 속성과 Naive Bayesian을 이용한 사용자와 아이템 기반의 협력적 필터링', 한국콘텐츠학회논문지, 제7권, 제11호, 2007   과학기술학회마을
17 Sarwar, B. M., Konstan, J. A., Borchers, A., Herlocker, J., Miller, B., and Riedl, J., 'Using Filtering Agents to Improve Prediction Quality in the GroupLens Research Collaborative Filtering System,' In Proceedings of CSCW'98, 1998
18 Deerwester, S. C., Dumais, S. T., Landauer, T. K., Furnas, G. W., and Harshman, R. A., 'Indexing by latent semantic analysis,' Journal of the american society of Information Science, vol.41, no.6, 1990
19 Herlocker, J., Konstan, J., Terveen, L., and Riedl, J., 'Evaluating Collaborative Filtering Recommender Systems,' ACM Transactions on Information Systems, vol.22, no.1, pp.5-53, 2004   DOI   ScienceOn
20 Linden, G., Smith, B. and York, J., 'Amazon.com recommendations: Item-to-item collaborative filtering,' IEEE Internet Computing, 2003
21 Salton, G. and McGill, M. J., Introduction to Modern Information Retrieval, McGraw-Hill, 1983
22 Kim, H., Lee, H., and Seo, J., 'Improving FAQ Retrieval Using Query Log Clustering in semantic space,' In Proceedings of AIRS 2005, pp.233-245, 2005
23 Karypis, G., 'Evaluation of item-based top-N recommendation algorithms,' In Proceedings of the ACM Conference on Information and Knowledge Management, 2000
24 Xu, W., Liu, X., and Gong, Y, 'Document clustering based on non-negative matrix factorization,' In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval, 2003
25 George, T and Meruge, S., 'A Scalable Collaborative Filtering Framework based on Co-clustering,' In Proceedings of the 5th IEEE Conference on Data Mining (ICDM), 2005
26 Sarwar, B., Karypis, G., Konstan, J., and Riedl, J., 'Item-based collaborative filtering recommendation algorithms,' In Proceedings of the WWW Conference, 2001
27 Rashid, AI M., Lan, S. K., Karypis, G., and Riedl, J., 'ClustKNN: A Highly Scalable Hybrid Model& Memory Based CF Algorithm,' In Proceedings of. WebKDD, 2006
28 Chen, G., Wang, F., Zhang C., 'Collaborative filtering using orthogonal nonnegative matrix trifactorization,' Information Processing and Management: an International Journal, vol.45, no.3, 2009   DOI   ScienceOn