Browse > Article

Ranking by Inductive Inference in Collaborative Filtering Systems  

Ko, Su-Jeong (인덕대학 컴퓨터소프트웨어)
Publication Information
Journal of KIISE:Software and Applications / v.37, no.9, 2010 , pp. 659-668 More about this Journal
Abstract
Collaborative filtering systems grasp behaviors for a new user and need new information for the user in order to recommend interesting items to the user. For the purpose of acquiring the information the collaborative filtering systems learn behaviors for users based on the previous data and can obtain new information from the results. In this paper, we propose an inductive inference method to obtain new information for users and rank items by using the new information in the proposed method. The proposed method clusters users into groups by learning users through NMF among inductive machine learning methods and selects the group features from the groups by using chi-square. Then, the method classifies a new user into a group by using the bayesian probability model as one of inductive inference methods based on the rating values for the new user and the features of groups. Finally, the method decides the ranks of items by applying the Rocchio algorithm to items with the missing values.
Keywords
inductive inference; ranking items; chi-square; bayesian probability model; Rocchio algorithm; collaborative filtering system;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Jarvelin, and J. Kekalainen, "Cumulated Gainbased Evaluation of IR Techniques," ACM. Transactions on Information Systems, vol.20, no.4, 2002.
2 C. Apte, F. Damerau, and S. M. Weis, "Towards language independent automated learning of text categorization models," Proceeding of the 17th annual international ACM-SIGIR, 1994.
3 D. D. Lewis, "Navie(bayes) at forty: The independence assumption in information retrieval," European Conference on Machine Learning, 1998.
4 A. McCallum and K. NIgram, "A comparison of Event Models for Naïve Bayes Test Classification," AAAI'98 workshop on Learning for Text Categorization, 1998.
5 G. Salton and C. Buckley, "Improving Retrieval Performance by Relevance Feedback," Journal of the American Society for Information Science, vol.41, no.4, 1990.
6 D. D. Lee and H. S. Seung, "Algorithms for nonnegative matrix factorization," Advances in Neural Information Processing Systems, 2001.
7 M. Wu, "Collaborative Filtering via Emsembles of Matrix factorizations," Proceedings of KDD Cup and Workshop 2007, 2007.
8 W. Xu, X. Liu, and Y, Gong, "Document clustering based on non-negative matrix factorization," Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval, 2003.
9 D. Eck and J. Ryan, http://math.hws.edu/javamath/ryan/ChiSquare.html, Mathbeans Project, 2009.
10 I. S. Dhillon, S. Mallela, and R. Kumar, "Enhanced Word Clustering for Hierarchical Text Classification," Proceedings of 8th ACM. SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
11 H. Jung, "The Automatic Newspaper Summarization using Information Retrieval Method," Master Thesis, Sogang University, 2007.
12 Ken Goldberg, http://goldberg.berkeley.edu/jesterdata/, University of California, 2002.
13 H. Valizadegn, R. Jin, R. Zhang, and J. Mao, "Learning to Rank by Optimizing NDCG Measure," Advance in Neural Information Processing Systems (NIPS 23), 2009.
14 Rohini U and V. Varma, "A Novel Approach for Re-Ranking of Search results using Collaborative Filtering," Proceedings of International Conference on Computing: Theory and Applications (ICCTA'07), 2007.
15 Mitchell, K., Machine learning, McGraw Hill, New York, 1997.
16 A. Nguyen, N. Denos, and C. Berrut, "Improving New User Recommendations with Rule-based Induction on Cold User Data," Proceedings of the 2007 ACM conference on Recommender systems, 2007
17 D. Lemire, H. Boley, S. McGrath, and M. Ball, "Collaborative Filtering and Inference Rules for Context-Aware Learning Object Recommendation," International Journal of Interactive Technology and Smart Education, vol.2, no.3, 2005.
18 A. Eckhardt, "Induction of User Preferences in Semantic Web," Proceedings of WDS'07, 2007.
19 C. Ding, T. Li, W. Peng, and H. Park, "Orthogonal nonnegative matrix trifactorizations for clustering," Proceedings of SIGKDD, 2006.
20 D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Advances in Neural Information Processing Systems, 2001.
21 S. Ko, "A Hybrid Collaborative Filtering Using a Low-Dimensional Linear Model," Journal of KIISE : Software and Applications, vol.36, no.10, Oct. 2009.(in Korean)   과학기술학회마을
22 Y. Yang and J. O. Pederson, "A comparative study on feature selection in text categorization," Proceedings of the 14th international conference on Machine Learning, 1997.
23 N. N. Liu and Q. Yang, "EigenRank: A Ranking- Oriented Approach to Collaborative Filtering," Proceedings of ACM Conference on Research and Development in Information Retrieval (SIGIR'08), 2008.
24 J. Pessiot, T. Truong, N. Usunier, M. Amini, and P. Gallinari, "Learning to rank for collaborative filtering," Proceedings of the 9th International Conference on Enterprise Information Systems (ICEIS 2007), 2007.
25 MovieLens collaborative filtering data set, "Http://www.cs.umn.edu/Research/GroupLens/index.html," GROUPLENS RESEARCH PROJECT, 2000.
26 Breese, J. S., Heckerman, D., and Kardie, C., "Empirical analysis of predictive algorithms for collaborative filtering," Proceedings of the fourteenth Conference on Uncertainty I Artificial Intelligence, 1998.