A Personalized Recommendation Methodology based on Collaborative Filtering

협업 필터링 기법을 활용한 개인화된 상품 추천 방법론 개발에 관한 연구

  • Kim, Jae-Kyeong (School of Business Administration, Kyung Hee University) ;
  • Suh, Ji-Hae (School of Business Administration, Kyung Hee University) ;
  • Ahn, Do-Hyun (School of Business Administration, Kyung Hee University) ;
  • Cho, Yoon-Ho (Department of Internet Information, Dongyang Technicla College)
  • Published : 2002.12.01

Abstract

The rapid growth of e-commerce has made both companies and customers face a new situation. Whereas companies have become to be harder to survive due to more and more competitions, the opportunity for customers to choose among more and more products has increased. So, the recommender systems that recommend suitable products to the customer have an important position in E-commerce. This research introduces collaborative filtering based recommender system which helps customers find the products they would like to purchase by producing a list of top-N recommended products. The suggested methodology is based on decision tree, product taxonomy, and association rule mining. Decision tree is used to select target customers, who have high possibility of purchasing recommended products. We applied the recommender system to a Korean department store. The methodology is evaluated with the analysis of a real department store case and is compared with other methodologies.

본 연구에서는 기존 협업 필터링의 문제점을 해결할 수 있는 효율적인 상품추천 방법론을 제시하고자 한다. 연구에서 제시하는 상품추천 방법론은 기존 협업 필터링 알고리즘의 데이터 희박성 문제 및 동의어 문제를 극복하기 위하여 판매 데이터로 구성된 제품 계층도(Product Taxonomy)를 이용하며, 이 계층도를 기반으로 한 연관 규칙(association rule)과 의사결정 나무를 사용한다. 본 연구에서는 제시한 방법론을 단계별로 설명하였을 뿐만 아니라, 실제 H 백화점 데이터를 이용하여 적용하였다. 다양한 경우에 대하여 실험을 한 결과, 기존의 협업 필터링 알고리즘이 갖고있는 문제점을 상당히 해결하였음을 제시하였다. 이 연구에서 제시한 상품 추천 방법론은 현재 기업이 직면한 경쟁환경 하에서 고객이 과연 누구이며, 고객이 진정 무엇을 원하고 있는지를 파악하는데 도움을 줄 것이며, 고객관계관리 (CRM)를 효율적으로 구현하는 방법론으로 사용될 것으로 기대된다.

Keywords

References

  1. Data Mining and Knowledge Discovery v.5 Expert-driven validation of ruel-based user in personalization applications Agrawal. R.;Imielinski, T.;Swami, A.
  2. In Interantional Proceedings of the ACM-SIGMOD International Conference On Management of Data Mining assocation between sets of items in massive database Agrawal. R.;Imielinski, T.;Swami, A.
  3. In Proceedings of the Fifteeth National Conference on Aritifial Intelligence Recommendation as classification;using social and content-based information in recommendation Basu, C.;Hirsh, H.;Cohen, W.
  4. Communications of the ACM v.40 Fab;Content-Based,Collaborative Recommendation Balabanovic, M.;Shoham, Y.
  5. Mastering Data Mining The Art and Science fo Customer Relationship Management Berry, J.A.;Linoff, G.
  6. Building Data Mining Applications for CRM Berson, A.;Smith, K.;Thearing,K.
  7. In Proceedings of the Fifteeth National Conference on Machine Learning Learning collaborative information filters Billsus, D.;Pazzani, M.J.
  8. Expert Systems with Applications v.20 Mining Assocation rules procedure to support on-line recommendation by customers and procucts fragmentation Changchien, S.W.;Lu, T.
  9. Expert Systems with Applications v.23 A Personallized Recommender System based on Web Usage Mining and Decision Tree Inducation Cho, Y.H.;Kim, S.H.
  10. In ACM SIGIR"99 Workshop on Recommender Systems Combining content-based and collaborative filters in an online newspaper Claypool, M.;Gokhale, A.;Miranda, T.;Murnikov,P.;Nets, D.;Sartin, M.
  11. IEEE Transacation on Knowledge and data engineering v.11 Mining multiple-level associaation rules in large database Han, J.;Fu, Y.
  12. Data mining;concepts and techniques Han, J.;Kamber, M.
  13. In Interantional Conference on Electronic Commerce2000 Personalized recommendations for retailing in internet commerce;a multistrategy filtering approach Kim, S.H.;Shin, S.W.;Kim, J.H.
  14. Data Mining and Knowledge Discovery v.5 Personalization of Supermarket product recommendations Lawrence, R.D.;Almasi. G.S.;Kotlyar, V.;Viveros, M.S.;Duri, S.S.
  15. Data Mining and Knowledge Discovery v.6 Efficient Adaptive-Support Association Rule Mining for Recommender Systems Lin, W.;Alvarez, A.;Ruiz, C.
  16. Communications of the ACM v.43 Automatic personalization based on web usage mining Mobasher, B.;Cooley, R.;Srivastava, J.
  17. Information Retrieval 2nd(edn.) Rijsbergen, C.J.
  18. In Proceedings of ACM E-Commerce 2000 Conference Analysis of recommendation algorithems for e-commerce Sarwar, B.;Karypis, G.;Konstan, J.;Riedl, J.
  19. In Proceedings of the CSCW-98 Using Filtering Agents to Improve Prediction Quality in the GroupLens Research Collaborative Filtering System Sawar, B.M.;Konston, J.A.;Borchers, A.;Herlocker, J.;Miller, B.;Riedl, J.
  20. Data Mining and Knowledge Discovery v.5 E-commerce recommendation applications Schafer, J.B.;Konstan, J.A.;Riedl, J.
  21. Expert Systems with Applications v.20 Mixed-intiative synthesized learning approach for web-based CRM Yuan, S.;Chang, W.