Cross-Product Category User Profiling for E-Commerce Personalized Recommendation

전자상거래 개인화 추천을 위한 상품 카테고리 중립적 사용자 프로파일링

  • Published : 2006.09.30

Abstract

Collaborative filtering is one of the popular techniques for personalized recommendation in e-commerce. In collaborative filtering, user profiles are usually managed per product category in order to reduce data sparsity. Product diversification of Internet storefronts and multiple product category sales of e-commerce portals require cross-product category usage of user profiles in order to overcome the cold start problem of collaborative filtering. In this paper, we study the feasibility of cross-product category usage of user profiles, and suggest a method to improve recommendation performance of cross-product category user profiling. First, we investigate whether user profiles on a product category can be used to recommend products in other product categories. Furthermore, a way of utilizing user profiles selectively is suggested to increase recommendation performance of cross-product category user profiling. The feasibility of cross-product category user profiling and the usefulness of the proposed method are tested with real click stream data of an Internet storefront which sells multiple product categories including books, music CDs, and DVDs. The experiment results show that user profiles on a product category can be used to recommend products in other product categories. Also, the selective usage of user profiles based on correlations between subcategories of two product categories provides better performance than the whole usage of user profiles.

Keywords

References

  1. 김종우, 배세진, 이홍주, "협업 필터링 기반 개인화 추천에서의 평가자료의 희소 정도의 영향," 경영정보학연구, 제14권 제2호, 2004, pp. 131-149
  2. 박상규, 이재성, 신승은, 강유환, 오효정, 장명길, 서영훈, "문서필터링을 위한 질의어 확장과 가중치 부여기법," 정보처리학회논문지B, 제10권 제7호, 2003, pp. 743-751
  3. 이재규, 권순범, 김우주, 김민용, 송용욱, 최형림, 전자상거래원론, 법영사, 2002
  4. 조윤호, 박수경, 안도현, 김재경, "재구성된 제품 계층도를 이용한 협업 추천 방법론 및 그 평가," 한국경영과학회지, 제29권 제2호, 2004. 6, pp. 59-76
  5. 황병연, "개선된 추천을 위해 클러스터링을 이용한 협업 필터링 에이전트 시스템의 성능," 정보처리논문지, 제7권 제5S호, 2000. 5, pp. 1599-1608
  6. Adomavicius, G., Sankaranarayanan, R., Sen, S., and Tuzhilin, A., "Incorporating Contextual Information in Recommender Systems Using a Multidimensional Approach," ACM Transactions on Information Systems, Vol. 23, No. 1, January 2005, pp. 103-145 https://doi.org/10.1145/1055709.1055714
  7. Allen, C., Kania, D., and Beth, Y., Internet World Guide to One-to-One Web Marketing, John Wiley & Sons, Inc., New York, 1998
  8. Ansari, A., Essegaier, S., and Kohli, R., "Internet Recommendation Systems," Journal of Marketing Research, Vol. XXXVII, August 2000, pp. 363-375
  9. Berry M.J.A. and Linoff, G.A., Data Mining Techniques for Marketing, Sales, and Customer Relationship Management, Wiley, Indianapolis, Indiana, 2004
  10. Breese, J.S., Heckerman D., and Kadie, C., "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Technical Report, MSR-TR-98-12, Microsoft Research, 1998
  11. Cho, Y.H., Kim, J.K., and Kim, S.H., "A Personalized Recommender System Based on Web Usage Mining and Decision Tree Induction," Expert Systems with Applications, Vol. 23, No. 3, 2002, pp. 329-242 https://doi.org/10.1016/S0957-4174(02)00052-0
  12. Dragon, R.V., "Recommendation Systems - Advice from the Web," PC Magazine, 1997
  13. Goldberg, K., Roeder, T., Gupta, D., and Perkins, C., "Eigenstate: A Constant Time Collaborative Filtering Algorithms," Information Retrieval, Vol. 4, 2001, pp. 131-151
  14. Gupta, Ohruv, Mark Digiovanni, Hiro Norita, and Ken Goldberg, "Jester 2.0: Evaluation of a New Linear Time Collaborative Filtering Algorithm," 22nd International ACM SIGIR Conference on Research and Development in Information Retrieval, August, 1999
  15. Herlocker, J., Konstan, J., Borschers, A., and Riedl, J., "An Algorithmic Framework for Performing Collaborative Filtering," Proceedings of SIGIR'99, Berkley, CA, U.S.A, 1999, pp. 230-237
  16. Herlocker, J., Konstan, J., Terveen, L., and Riedl, J., "Evaluating Collaborative Filtering Recommender Systems," ACM Transactions on Information Systems, Vol. 22, No. 1, January 2004
  17. Kim, J.W., Lee, B.H., Shaw, M.J., Chang, H., and Nelson, M., "Application of Decision Tree Induction Techniques to Personalized Advertisements on Internet Storefront," Informational Journal of Electronic Commerce, Vol. 5, No. 3, 2001, pp. 45-62 https://doi.org/10.1080/10864415.2001.11044215
  18. Kim, J.W. and Lee, H.J., "Data Sparsity and Performance in Collaborative Filtering- based Recommendation," International Journal of Management Science, Vol. 10, No. 3, 2005, pp. 19-45
  19. Krishnamurthy, Sandeep, E-Commerce Manaegment: Text and Cases, South Western, 2003
  20. Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., and Riedl, J., "GroupLens: Applying Collaborative Filtering to Usenet News," Communication of the ACM, Vol. 40, No. 3, 1997, pp. 77-87 https://doi.org/10.1145/245108.245126
  21. Mild, A. and Reutterer, T., "Collaborative Filtering Methods for Binary Market Basket Data Analysis," Lecture Notes in Computer Science, Vol. 2252, 2001, pp. 302-313
  22. Mobasher, B., Dai, H., Luo, T., and Nakagawa, M., "Improving the Effectiveness of Collaborative Filtering on Anonymous Web Usage Data," Proceedings of the workshop Intelligent Techniques for Web Personalization, IJCAI-2001, Seattle, Washington, 2001, pp. 53-60
  23. O'mahony, M., Hurley, N., Kushmerick, N., and Silvestre, G., "Collaborative Recommendation: A Robustness Analysis," ACM Transactions on Internet Technology, Vol. 4, No. 4, November 2004, pp. 344-377 https://doi.org/10.1145/1031114.1031116
  24. Rashid, A.M., Albert, I., Cosley, D., Lam, S.K., McNee, S.M., Konstan, J.A., and Riedl, J., "Getting to Know You: Learning New User Preferences in Recommender Systems," Proceedings of the ACM IUI'02, San Francisco, 2002, pp. 127-134
  25. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedl, J., "GroupLens: An Open Architecture for Collaborative Filtering of Netnews," Proceedings of the ACM 1994 Conference on Computer Supported Cooperative Work, New York, ACM, 1994, pp
  26. Sarwar, B., Karypis, J. Konstan, and Riedl, J., 2001, "Item-Based Collaborative Filtering Recommendation Algorithms," Proceedings of WWW01, Hong Kong, 285-295
  27. Schafer, J.B., Konstan, J., and Riedl, J., "E-commerce Recommendation Applications," Data Mining and Knowledge Discovery, Vol. 5, No. 1-2, 2001, pp. 115-153 https://doi.org/10.1023/A:1009804230409
  28. Shardanand, U. and Maes, P., "Social Information Filtering: Algorithms for Automating 'Word of Mouth'," Proceedings of Conference on Human Factors in Computer Systems, 1995, pp. 210-217
  29. Ungar, L.H. and Foster, D.P., "Clustering Methods for Collaborative Filtering," Proceedings of Workshop on Recommendation Systems at the Fifteenth National Conference on Artificial Intelligence, 1998
  30. Weng, S.S. and Liu, M.j., "Feature-based Recommendations for One-to-one Marketing," Expert Systems with Application, Vol. 26, No. 4, 2004, pp. 493-508 https://doi.org/10.1016/j.eswa.2003.10.008