Browse > Article

Extracting Typical Group Preferences through User-Item Optimization and User Profiles in Collaborative Filtering System  

Ko Su-Jeong (인덕대학 컴퓨터 소프트웨어과)
Abstract
Collaborative filtering systems have problems involving sparsity and the provision of recommendations by making correlations between only two users' preferences. These systems recommend items based only on the preferences without taking in to account the contents of the items. As a result, the accuracy of recommendations depends on the data from user-rated items. When users rate items, it can be expected that not all users ran do so earnestly. This brings down the accuracy of recommendations. This paper proposes a collaborative recommendation method for extracting typical group preferences using user-item matrix optimization and user profiles in collaborative tittering systems. The method excludes unproven users by using entropy based on data from user-rated items and groups users into clusters after generating user profiles, and then extracts typical group preferences. The proposed method generates collaborative user profiles by using association word mining to reflect contents as well as preferences of items and groups users into clusters based on the profiles by using the vector space model and the K-means algorithm. To compensate for the shortcoming of providing recommendations using correlations between only two user preferences, the proposed method extracts typical preferences of groups using the entropy theory The typical preferences are extracted by combining user entropies with item preferences. The recommender system using typical group preferences solves the problem caused by recommendations based on preferences rated incorrectly by users and reduces time for retrieving the most similar users in groups.
Keywords
Extracting typical group preferences; collaborative user profiles; entropy; recommender system;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. Basu, H. Hirsh, and W. W. Cohen, 'Recommendation as classification:Using social and content-based information in recommendation,' In proceedings of the Fifteenth National Conference on Artificial Intelligence, pp. 714-720, Madison, WI, 1998
2 G. J. McLachlan and T. Krishnan, The EM Algorithm and Extensions, New York: John Wiley and Sons, 1997
3 K. Alsabti, S. Ranka, and V. Singh, 'An Efficient K -Means Clustering Algorithm,' http://www.cise. ufl.edu/ ranka/, 1997
4 박지선, 김택헌, 류영석, 양성봉, '추천 시스템을 위한 2-way 협동적 필터링 방법을 이용한 예측 알고리즘', 한국정보과학회, Vol. 29, No.9, pp. 669-675, 2002   과학기술학회마을
5 W. S. Lee, 'Collaborative learning for recommender systems,' In Proceedings of the Conference on Machine Learning, 1997
6 J. Delgado and N. Ishii, 'Formal Models for Learning of User Preferences, a Preliminary Report,' In Proceedings of International Joint Conference on Artificial Intelligence (UCAI-99), Stockholm, Sweden, July, 1999
7 Badrul Sarwar, George Karypis, Josephp Konstan, and John Ridedl, 'Analysis of Recommendation Algorithms for E-Commerce,' Proc. Of The ACM E-Commerce 2000, 2000
8 A. Kohrs and B. Merialdo, 'USING CATEGORYBASED COLLABORATIVE FILTERING IN THE ACTIVE WEBMUSEUM,' Proceedings of the IEEE International Conference on Multimedia and Expo-Vol. 1, 2000
9 L. H. Ungar and D. P. Foster, 'Clustering Methods for Collaborative Filtering,' AAAI Workshop on Recommendation Systems, 1998
10 Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J., 'Application of Dimensionality Reduction in Recommender System-A Case Study,' In ACM WebKDD 200 Web Mining for E-Commerce Workshop, 2000
11 John. S. Breese and C. Kadie, 'Empirical Analysis of Predictive Algorithms for Collaborative Filtering,' Proceedings of the Conference on Uncertainty in Artificial Intelligence, Madison, WI, 1998
12 고수정, 최성용, 임기욱, 이정현, '내용 기반 협력적 여과 시스템에서 사용자 프로파일을 이요한 자동 선호도 평가', 정보과학회 논문지, 제31권, 제8호, 2004
13 R. Agrawal and R. Srikant, 'Fast Algorithms for Mining Association Rules,' Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994
14 인하대학교, 사용자 중심의 지능형 정보 검색 시스템, 최종 연구 개발 보고서, 정보통신부, 1997
15 V. Rijsbergen and C. Joost, Information Retrieval, Butterworths, London-second edition, 1979
16 I. Soboroff and C. Nicholas, 'Combining content and collaboration in text filtering,' In Proceedings of the UCAI'99 Workshop on Machine Learning in Information filtering, pp. 86-91, 1999
17 D. Billsus and M. J. Pazzani, 'Learning collaborative information filters,' In proceedings of the International Conference on Machine Learning, 1998
18 이영석, 이수원, '엔트로피 가중치 및 SVD를 이용한 군집 특징 선택', 정보과학회 논문지:소프트웨어 및 응용, 제29권, 제4호, 2002   과학기술학회마을
19 M. Pazzani, D. Billsus, Learning and Revising User Profiles: The Identification of Interesting Web Sites, Machine Learning, Kluwer Academic Publishers, pp. 313-331, 1997
20 S. J. Ko and J. H. Lee, 'Feature Selection using Association Word Mining for Classification,' In Proceedings of the Conference on DEXA200l, LNCS2113, pp. 211-220, 200l