Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2009.16-B.1.55

A Combined Forecast Scheme of User-Based and Item-based Collaborative Filtering Using Neighborhood Size  

Choi, In-Bok (단국대학교 컴퓨터과학 및 통계학과)
Lee, Jae-Dong (단국대학교 컴퓨터학부)
Abstract
Collaborative filtering is a popular technique that recommends items based on the opinions of other people in recommender systems. Memory-based collaborative filtering which uses user database can be divided in user-based approaches and item-based approaches. User-based collaborative filtering predicts a user's preference of an item using the preferences of similar neighborhood, while item-based collaborative filtering predicts the preference of an item based on the similarity of items. This paper proposes a combined forecast scheme that predicts the preference of a user to an item by combining user-based prediction and item-based prediction using the ratio of the number of similar users and the number of similar items. Experimental results using MovieLens data set and the BookCrossing data set show that the proposed scheme improves the accuracy of prediction for movies and books compared with the user-based scheme and item-based scheme.
Keywords
Recommender Systems; Memory-Based Collaborative Filtering; Combined Forecast;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 박지선, 김택헌, 류영석, 양성봉, “추천 시스템을 위한 2-way 협동적 필터링 방법을 이용한 예측 알고리즘”, 정보과학회논문지:소프트웨어및응용 제29권 제9호, pp.669-675, Oct. 2002   과학기술학회마을
2 이태희, 김홍재, “AHP와 ANP의 결합을 통한 합리적 예측모델 구축”, 한국경영과학회 학술대회 논문집 제2호, pp.229-232, 1997
3 지애띠, 연철, 이승훈, 김흥남, 조근식, “분산 환경에서의 협력적 여과를 위한 멀티 에이전트 프레임워크”, 한국지능정보시스템학회논문지 제13권 제3호, pp.119-140, Sep. 2007   과학기술학회마을
4 Rong Hu and Yansheng Lu, “A Hybrid User and Item-Based Collaborative Filtering with Smoothing on Sparse Data,” ICAT '06, pp.184-189, Nov. 2006   DOI
5 Badrul Sarwar, George Karypis, Joseph Konstan, John Riedl, “Item-based Collaborative Filtering Recommendation Algorithms,” Proceedings of the 10th International Conference on World Wide Web, Apr. 2001   DOI
6 Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen and John T. Riedl, “Evaluating collaborative filtering recommender systems,” ACM Transactions on Information Systems (TOIS), Vol.22, Issue 1, pp.5-53, Jan. 2004   DOI   ScienceOn
7 Jun Wang, Arjen P. de Vries and Marcel J.T. Reinders, “Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion,” ACM SIGIR '06, Aug. 2006   DOI
8 이용준, 이세훈, 왕창종, “인구 통계 정보를 이용한 협업 여과 추천의 유사도 개선 기법”, 정보과학회논문지:컴퓨팅의실제 제9권 제5호, pp.521-529, Oct. 2003   과학기술학회마을
9 고수정, 김진수, 김태용, 최준혁, 이정현, “협력적 여과와 내용 기반 여과의 병합을 통한 추천 시스템에서의 사용자 선호도 발견”, 정보과학회논문지 제7권 제6호, Dec. 2001   과학기술학회마을
10 김연형, “결합예측에 관한 연구”, 응용통계연구 제1권 제2호, pp.111-124, 1986
11 이우리, “결합예측 방법에 의한 종합주가지수의 예측”, 논문집 제44권 제1호, pp.309-333, 2000
12 Gediminas Adomavicius and Alexander 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, Vol.17, Issue 6, pp.737-749, Apr. 2005   DOI   ScienceOn
13 Greg Linden, Brent Smith and Jeremy York, “Amazon.com recommendations: item-to-item collaborative filtering,” Internet Computing, IEEE, Vol.7, Issue 1, pp.76-80, Jan. 2003   DOI   ScienceOn
14 Jun Wang, Arjen P. Vries and Marcel J.T. Reinders, “Unified Relevance Models for Rating Prediction in Collaborative Filtering,” ACM Transactions on Information Systems, Vol.26, No.3, June 2008   DOI
15 이형동, 김형주, “협업 필터링 추천시스템에서의 취향 공간을 이용한 평가 예측 기법”, 정보과학회논문지:데이터베이스 제34권 제5호, Oct. 2007   과학기술학회마을
16 최인복, 박태근, 이재동, “소비자의 감성과 소비유형을 이용한 협업여과기반 콘텐츠 추천 기법”, 정보처리학회논문지D, 제15-D권 제3호, June 2008   과학기술학회마을   DOI
17 Breese, J., Heckerman, D. and Kadie, C., “Empirical Analysis of Prediction Algorithms for Collaborative Filtering,” Proc. of the 14th Conference on Uncertainly in Artificial Intelligence, pp.43-52, 1998
18 Manos Papagelis and Dimitris Plexousakis, “Qualitative analysis of user-based and item-based prediction algorithms for recommendation agents,” Engineering Applications of Artificial Intelligence 18, pp.781-789, June 2005   DOI   ScienceOn
19 http://www.grouplens.org/system/files/ml-data_0.zip
20 http://www.informatik.uni-freiburg.de/~cziegler/BX/
21 Jonathan L. Herlocker, Joseph A. Konstan, Al Borchers and John Riedl, “An Algorithmic Framework for Performing Collaborative Filtering,” Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.230-237, Aug. 1999   DOI
22 John Benjamin Schafer, Joseph Konstan, John Riedl, “Recommender systems in e-commerce,” Proceedings of the 1st ACM conference on Electronic commerce, Nov. 1999   DOI