DOI QR코드

DOI QR Code

Scalable Hybrid Recommender System with Temporal Information

시간 정보를 이용한 확장성 있는 하이브리드 Recommender 시스템

  • ;
  • ;
  • 김재우 (한국항공대학교 통신공학과) ;
  • 문경덕 (한국전자통신연구원 그린컴퓨팅연구부) ;
  • 김진태 (한국전자통신연구원 그린컴퓨팅연구부) ;
  • 이성창 (한국항공대학교 항공전자 및 정보통신공학부)
  • Received : 2012.04.04
  • Accepted : 2012.04.13
  • Published : 2012.04.30

Abstract

Recommender Systems have gained much popularity among researchers and is applied in a number of applications. The exponential growth of users and products poses some key challenges for recommender systems. Recommender Systems mostly suffer from scalability and accuracy. The accuracy of Recommender system is somehow inversely proportional to its scalability. In this paper we proposed a Context Aware Hybrid Recommender System using matrix reduction for Hybrid model and clustering technique for predication of item features. In our approach we used user item-feature rating, User Demographic information and context information i.e. specific time and day to improve scalability and accuracy. Our Algorithm produce better results because we reduce the dimension of items features matrix by using different reduction techniques and use user demographic information, construct context aware hybrid user model, cluster the similar user offline, find the nearest neighbors, predict the item features and recommend the Top N- items.

최근 디지털 컨텐츠와 컨텐츠 사용자의 기하 급수적인 증가와 함께 recommender 시스템이 주목을 받으며 많은 응용 프로그램에 적용되고 있는 가운데, recommender 시스템의 확장성과 대체적으로 이와 반비례하는 정확성이 이슈가 되고 있다. 본 논문에서는 recommender 시스템 모델 중 하이브리드 모델의 매트릭스를 제거하고 아이템의 특성을 정하기 위해 클러스터링 기술을 사용한 Scalable Hybrid Recommender System을 제안한다. 제안된 모델은 recommender 시스템의 확장성과 정확성을 향상시키기 위해서 아이템에 대한 사용자의 평가 정보, demographic 정보와 구체적인 시간 정보를 사용한다. Reduction 기술 사용을 통해 Item-feature 매트릭스의 사이즈를 축소하고, 사용자 demographic 정보를 사용하여 temporal aware hybrid user model을 만든 후, 비슷한 정보를 가진 사용자간 클러스터링을 통해, 가장 유사한 정보를 가진 사용자들을 추출하여, 사용자간 정보를 비교함으로써 사용자가 원하는 아이템의 특성을 예상하고 사용자에게 N개의 아이템을 추천함으로써, 기존의 recommender 시스템보다 더욱 향상된 결과를 도출해 낼 수 있는 알고리즘을 제시하였다.

Keywords

References

  1. Herlocker, J., Konstan, J., Borchers, A., and Riedl, J. (1999). An Algorithmic Framework for Performing Collaborative Filtering. In Proceedings of ACMSIGIR'99. ACMpress.
  2. Konstan, J., Miller, B., Maltz, D., Herlocker, J.,Gordon, L., and Riedl, J. (1997). GroupLens:A pplying Collaborative Filtering to Usenet News. Communications of the ACM, 40(3), pp. 77-87. https://doi.org/10.1145/245108.245126
  3. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J. (1994). GroupLens:A n Open Architecturefor Collaborative Filtering of Netnews. In ProceedingsofCSCW'94,ChapelHill,NC.
  4. Shardanand, U., & Maes, P. (1995). Social information filtering: Algorithms for automating 'Word of Mouth'. In proceedings of the conference on human factors in computing systems,
  5. Shahabi, C., Banaei-Kashani, F. Chen, Y., & Mcleod, D. (2001). Yoda: accurate and scalable web-based recommendation systems, In the preceeding of the sixth international conference on cooperative information systems (coopIS 2001), Trento Italy.
  6. Badrul M. Sarwar, George Karypis, Joseph Konstan, John Ried: Recommender Systems for Large-Scale E-Commerce: Scalable Neighborhood Formation using Clustering, the fifth international Conference on Computer and Information Technology ICCIT 2002.
  7. http://www.cs.wits.ac.za/-michael/SVDTut.pdf
  8. http://en.wikipedia.org/wiki/Singular_value_decomposition
  9. "PuWANG", "HongWu YE" A Personalized Recommendation Algorithm combining Slope One Scheme and User Based Collaborative Filtering, 2009 International Conference on Industrial and Information Systems
  10. "HengSong Tan", "HongWu Ye" A Collaborative Filtering Algorithm Based on Item Classification, 2009 Pacific-Asia Conference on Circuits and Communications and System
  11. "YaE Dai", "Hong Wu Ye", Personalized Recommendation Algorithm using User Demographic Information, Second International Workshop on Knowledge Discovery and Data Mining.
  12. "Oyelede, O. J", "Oladipupo, O. O", " Obagbuwa. I. C", Application of k-Means Clustering algorithm for prediction of Students' Academics Performane, International Journal of Computer Science and Information Security, Vol. 7, N0. 1, 2010
  13. "Dong-Moon Kim", "Kun-su Kim", "Kyo-Hyun Park", " Jee-Hyong Lee", " Keon Myung Lee", A Music Recommendation System with a Dynami K-means Clusting Algorithm, Sixth Internation Conference on Machine Learning and Applications
  14. "Qain Wang", "Xianhu Yuan", "Min Sun", Collaborative Filtering Recommendation Algorithm based on Hybrid User Model, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.