Development of a Recommender System for E-Commerce Sites Using a Dimensionality Reduction Technique

차원 감소 기법을 이용한 전자 상거래 추천 시스템

  • Kim, Yong-Soo (Department of Industrial and Management Engineering, Kyonggi University) ;
  • Yum, Bong-Jin (Department of Industrial and System Engineering, KAIST) ;
  • Kim, Nor-Man (RUTCOR, Rutgers, The State University of New Jersey)
  • 김용수 (경기대학교 산업경영공학과) ;
  • 염봉진 (KAIST 산업 및 시스템공학과) ;
  • Received : 2010.06.16
  • Accepted : 2010.08.20
  • Published : 2010.09.01

Abstract

The recommender system is a typical software solution for personalized services which are now popular in e-commerce sites. Most of the existing recommender systems are based on customers' explicit rating data on items (e.g., ratings on movies), and it is only recently that recommender systems based on implicit ratings have been proposed as a better alternative. Implicit ratings of a customer on those items that are clicked but not purchased can be inferred from the customer's navigational and behavioral patterns. In this article, a dimensionality reduction (DR) technique is newly applied to the implicit rating-based recommender system, and its effectiveness is assessed using an experimental e-commerce site. The experimental results indicate that the performance of the proposed approach is superior or at least similar to the conventional collaborative filtering (CF)-based approach unless the number of recommended products is 'large.' In addition, the proposed approach requires less memory space and is computationally more efficient.

Keywords

References

  1. Berson, A., Smith, K., and Thearing, K. (2000), Building data mining applications for CRM, New York : McGraw-Hill.
  2. Billsus, D. and Pazzani, M. J. (1998), Learning collaborative information filters, Proceedings on the Fifteenth International Conference on Machine Learning, 46-54, Madison, WI.
  3. Claypool, M., Le, P., Wased, M., and Brown, D. (2001), Implicit interest indicators. Proceedings on the International Conference on Intelligent User Interfaces, 33-40, Santa Fe, New Mexico.
  4. Goldberg, K., Roeder, T., Gupta, D., and Perkins, C. (2001), Eigentaste : A Constant Time Collaborative Filtering Algorithm. Information Retrieval Journal, 4(2), 133-151. https://doi.org/10.1023/A:1011419012209
  5. Hayes, C., Cunningham, P., and Smyth, B. (2001), A case-based reasoning view of automated collaborative filtering, Proceedingsof the Fourth International Conference on Case-Based Reasoning, 243-248, Vancouver.
  6. Hill, W., Stead, L., Rosenstein, M., and Furnas, G. (1995), Recommending and evaluating choices in a virtual community of use, Proceedings of the 1995 ACM Conference on Factors in Computing Systems, 194-201, New York.
  7. Kelly, D. and Belkin, N. J. (2001), Reading time, scrolling, and interaction : exploring implicit sources of user preferences for relevance feedback, Proceedings of the Twenty Fourth Annual ACM SIGIR Conference on Research and Development in Information Retrieval, 408-409, New Orleans, LA.
  8. Kim, D. and Yum, B.-J. (2005), Collaborative filtering based on iterative principal component analysis. Expert Systems with Applications, 28(4), 823-830. https://doi.org/10.1016/j.eswa.2004.12.037
  9. Kim, Y. S., Yum, B.-J., Song, J., and Kim, S.-M. (2005), Development of a recommender system based on navigational and behavioral patterns of customers in e-commerce sites, Expert Systems with Applications, 28(2), 381-393. https://doi.org/10.1016/j.eswa.2004.10.017
  10. Lawrence, R. D., Almasi, G. S., Korlyar, V., Viveros, M. S., and Duri, S. S. (2001), Personalization of supermarket product recommendations, Data Mining and Knowledge Discovery, 5(1), 11-32. https://doi.org/10.1023/A:1009835726774
  11. Lee, J., Podlaeck, M., Schonberg, E., and Hoch, R. (2001), Visualization and analysis of click stream data of online stores for understanding web merchandising, Data Mining and Knowledge Discovery, 5(1/2), 59-84. https://doi.org/10.1023/A:1009843912662
  12. Lee, J., Podlaeck, M., Schonberg, E. m Hoch, R., and Gomory, S. (2000), Understanding merchandising effectiveness of online stores, Electronic Markets, 10(1), 1-9. https://doi.org/10.1080/10196780050033917
  13. Montgomery, D. C. (2000), Design and analysis of experiments, New York : Wiley.
  14. Nichols, D. M. (1997), Implicit rating and filtering, Proceedings of the Fifth Workshop on Filtering and Collaborative Filtering, 31-36, Budapest.
  15. Rafter, R. and Smyth, B. (2001), Passive profiling from server logs in an online recruitment environment, IJCAI's Workshop on Intelligent Techniques for Web Personalisation, 35-41, Seattle, WA.
  16. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., and Riedle, J. (1994), Grouplens : An open architecture for collaborative filtering of netnews, Proceedings of the ACM 1994 Conference on Computer Supported Cooperative Work, 175-186, Chapel Hill.
  17. Sarwar, B., Karypis, G., Konstan J. A., and Riedl, J. (2000a), Analysis of recommendation algorithms for e-commerce, Proceedings of ACM E-Commerce 2000 Conference, 158-167, Minneapolis, MN.
  18. Sarwar, B. M., Karypis, G., Konstan, J. A., and Riedl, J. (2000b), Application of Dimensionality Reduction In Recommender System- A Case Study, Proceedings of ACM WebKDD Workshop, Boston, MA.
  19. Shardanand, U. and Maes, P. (1995), Social information filtering : algorithms for automating word of mouth, Proceedings of Conference on Human Factors in Computing Systems, 210-217, Denver, CO.
  20. Yuan, S. and Chang, W. (2001), Mixed-initiative synthesized learning approach for web-based CRM, Expert Systems with Applications, 20(2), 187-200. https://doi.org/10.1016/S0957-4174(00)00058-0