개인화 된 추천시스템을 위한 사용자-상품 매트릭스 축약기법

User-Item Matrix Reduction Technique for Personalized Recommender Systems

  • 김경재 (동국대학교 경영대학 경영정보학과) ;
  • 안현철 (국민대학교 경상대학 비즈니스IT학부)
  • 발행 : 2009.03.31

초록

Collaborative filtering(CF) has been a very successful approach for building recommender system, but its widespread use has exposed to some well-known problems including sparsity and scalability problems. In order to mitigate these problems, we propose two novel models for improving the typical CF algorithm, whose names are ISCF(Item-Selected CF) and USCF(User-Selected CF). The modified models of the conventional CF method that condense the original dataset by reducing a dimension of items or users in the user-item matrix may improve the prediction accuracy as well as the efficiency of the conventional CF algorithm. As a tool to optimize the reduction of a user-item matrix, our study proposes genetic algorithms. We believe that our approach may relieve the sparsity and scalability problems. To validate the applicability of ISCF and USCF, we applied them to the MovieLens dataset. Experimental results showed that both the efficiency and the accuracy were enhanced in our proposed models.

키워드