Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Enhanced Recommendation Algorithm using Semantic Collaborative Filtering: E-commerce Portal

전자상거래 포탈을 위한 시맨틱 협업 필터링을 이용한 확장된 추천 알고리즘

  • Ahmed, Shohel (Computer Science and Information Engineering, Inha University) ;
  • Kim, Jong-Woo (Computer Science and Information Engineering, Inha University) ;
  • Kang, Sang-Gil (Computer Science and Information Engineering, Inha University)
  • Received : 2011.06.27
  • Accepted : 2011.07.19
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a semantic recommendation technique for a personalized e-commerce portal. Semantic recommendation is achieved by utilizing the attributes of products. The semantic similarity of the products is merged with the rating information of the products to provide an accurate recommendation. The recommendation technique also analyzes various attitudes of the customer to evaluate the implicit rating of products. Attitudes are classifies into three types such as "purchasing product", "adding product to shopping cart", and "viewing the product information." We implicitly track customer attitude to estimate the rating of products for recommending products. Also we implement a session validation process to identify the valid sessions that are highly important for giving an accurate recommendation. Our recommendation technique shows a high degree of accuracy as we use age groupings of customers with similar preferences. The experimental section shows that our proposed recommendation method outperforms well known collaborative filtering methods not only for the existing customer, but also for the new user with no previous purchase record.

우리는 개인 전자상거래 포탈에서 개인화를 위한 시맨틱 추천 방법을 제안한다. 시맨틱 추천은 제품의 특성(속성)을 이용하여 의미적 유사성 평가를 통해 이루어진다. 정확한 추천을 제공하기 위하여 제품의 시맨틱 유사성은 제품의 평점정보를 포함한다. 또한, 추천기술은 제품의 평점을 평가하여 고객의 다양한 내포된 의향을 분석한다. 고객의 의향은 "구입한 제품", "쇼핑카트에 추가한 제품", "정보를 본 제품"과 같이 세 가지 유형으로 분류 하고 있다. 우리는 제품의 추천을 위한 제품의 평점을 추정하기 위하여 고객의 내재적 의향을 추적할 수 있다. 또한 우리는 정확한 추천을 제공하기 위해 매우 중요한 유효한 세션을 식별하는 유효성 검사 프로세스 세션을 구현하였다. 우리의 추천 기술은 유사한 환경의 고객의 연령별 그룹에서 높은 수준을 정확도를 보여 준다. 본 논문의 실험섹션에서 우리의 제안 추천방식은 기존 고객뿐만 아니라 이전의 구매기록이 없는 새로운 사용자에게도 기존에 잘 알려진 협업 필터링 방법보다 좋은 성능을 보여 주었다.

Keywords

References

  1. Aarts, R. M., R. Irwan, and A. J. E. M. Janssen, "Efficient tracking of the cross-correlation coefficient", IEEE transaction on Speech and Audio Processing, Vol.10, No.6(2002), 391-402. https://doi.org/10.1109/TSA.2002.803447
  2. Aggarwal, C. C., J. L. Wolf, and P. S. Yu, "A New Method for Similarity Indexing for Market Basket Data", In Proceedings of the ACM SIGMOD, Philadelphia, PA, USA, (1999), 407-418.
  3. Basu, C., H. Hirsh, and W. Cohen, "Recommendation as Classification : Using Social and Content-based Information in Recommendation", In Proceedings of the 15th National Conference on Artificial Intelligence (AAAI), Madison, WI, 1998.
  4. Billsus, D. and M. J. Pazzani, "Learning Collaborative Information Filters", In Proceeding of 15th Int'l Conference of Machine Learning, Madison, USA, (1998), 46-54.
  5. Breese, J. S., D. Heckerman, and C. Kadie, "Empirical analysis of predictive algorithms for collaborative Filtering", In Proceedings of the 14th Conference of Uncertainty in Artificial Intelligence, Madison, USA, (1998), 43-52.
  6. Deshpande, M. and G. Karypis, "Item-based top-n recommendation algorithms", ACM Transactions on Information Systems, Vol.22, No.1(2004), 143-177. https://doi.org/10.1145/963770.963776
  7. Goldberg, D., D. Nichols, B. Oki, and D. Terry, "Using collaborative filtering to weave an information tapestry", Communications of the ACM, Vol. 35, No.12(1992), 61-70. https://doi.org/10.1145/138859.138867
  8. Heckerman, D., D. M. Chickering, C. Meek, R. Rounthwaite, and C. Kadie, "Dependency Networks for Inference, Collaborative Filtering, and Data Visualization", Journal of Machine Learning Research, Vol.1(2000), 49-75.
  9. Herlocker, J. L., J. A. Konstan, A. Borchers, and J. Riedl, "An algorithmic framework for performing collaborative filtering", In Proceedings of the 22nd Annual International ACM SIGIR, Berkeley, USA, (1999), 230-237.
  10. Herlocker, J. L., J. A. Konstan, L. G. Terveen, and J. T. Riedl, "Evaluating collaborative Filtering Recommender Systems", ACM Transaction on Information Systems, Vol.22, No.1 (2004), 5-53. https://doi.org/10.1145/963770.963772
  11. Hofmann, T., "Latent Semantic Models for Collaborative Filtering", ACM Transactions on Information Systems, Vol.22, No.1(2004), 89-115. https://doi.org/10.1145/963770.963774
  12. Huang, Z., D. Zeng, and H. Chen, "A comparative study of recommendation algorithms for e-commerce applications", IEEE Intelligent Systems, forthcoming, 2007.
  13. Kang, S., W. Park, and Y. Kim, "Dynamical E-Commerce System for Shopping Mall Site Through Mobile Devices", In Proceedings of 2nd int'l workshop on Data Engineering Issues in E-Commerce and Services (DEECS), San Francisco, USA, (2006), 268-277.
  14. Karypis, G., "Evaluation of item-based top-N Recommendation Algorithms", In Proceedings of the 10th ACM Int'l Conference on Information and Knowledge Management (CIKM), Atlanta, GA, (2001), 247-254.
  15. Kowalski, G., "Information Retrieval Systems : Theory and implementation", Kluwer Academic publisher, 1997.
  16. Li, M., B. Dias, W. El-Deredy, and P. J. G. Lisboa, "A probabilistic Model for item-based recommender systems", In Proceedings of the Conference of Recommender Systems, Minneapolis, USA, (2007), 129-132.
  17. Li, Y., L. Lu, and L. Xuefeng, "A Hybrid Collaborative Filtering Method for Multipleinterests and Multiple-content Recommendation in E-Commerce", Expert Systems with Applications, Vol.28, (2005), 67-77. https://doi.org/10.1016/j.eswa.2004.08.013
  18. Liu, J. and G. Deng, "A New-User Cold-Starting Recommendation Algorithm Based on Normalization of Preference", In Proceedings of 4th Int'l conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Dalian, China, (2008), 1-4.
  19. Massa, P. and B. Bhattacharjee, "Using Trust in Recommender Systems : An Experimental Analysis", Lecture Notes in Computer Science, Springer-Verlag, Vol.2995(2006), 221-235.
  20. McLachlan, G. J., "Mahalanobis distance", Resonance, Springer India, Vol.4, No.6(1999), 20-26.
  21. McLauglin R. and J. Herlocher, "A collaborative filtering algorithm and evaluation metric that accurately model the user experience", In Proceedings of the 27th annual international ACM SIGIR, Sheffield, UK, (2004), 329-336.
  22. Mobasher, B., X. Jin, and Y. Zhou, "Semantically Enhanced Collaborative Filtering on the Web", Web Mining : From Web to Semantic Web, Lecture Notes in Artificial Intelligence, Vol.3209, Springer, Berlin, Germany, 2004.
  23. Panagiotis, S., N. Alexandros, P. Apostolos, and M. Yannis, "Collaborative Filtering Based on User Trends", Advances in Data Analysis, Springer Berlin Heidelberg, (2007), 375-382.
  24. Resnick, P. and H. Varian, "Recommender Systems", Communications of the ACM, Vol.40, No.3(1997), 56-58. https://doi.org/10.1145/245108.245121
  25. Resnick, P., N. Iacovou, M. Suchak, P. Bergstorm, and J. Riedl, "GroupLens : An Open Architecture for Collaborative Filtering of Netnews", In Proceedings of the Conference on Computer Supported Cooperative Work, Chapel Hill, USA, (1994), 175-186.
  26. Sarwar, B. M., G. Karypis, J. A. Konstan, and J. T. Riedl, "Analysis of recommendation algorithms for E-commerce", In Proceedings of the 2nd ACM Conference on Electronic Commerce, New York, USA, (2000), 158-167.
  27. Sarwar, B., G. Karypis, J. Konstan, and J. Reidl, "Item-based Collaborative Filtering Recommendation Algorithms", In Proceedings of the 10th Int'l Conference on World Wide Web (WWW). Hong Kong, (2001), 285-295.
  28. Sarwar, B., G. Karypis, J. Konstan, and J. Riedl, "Application of Dimensionality Reduction in Recommender Systems-A Case Study", In Proceedings of the WebKDD 2000 Workshop at the ACM-SIGKDD Conference on Knowledge Discovery in Databases (KDD), Boston, MA, 2000.
  29. Shenghua, B., X. Guirong, W. Xiaoyuan, Y. Yong, F. Ben, and S. Zhong, "Optimizing Web Search using Social Annotations", In Proceedings of the 16th international conference on World Wide Web, Banff, Alberta, Canada, (2007), 5012-1510.
  30. Sheskin, D., "Handbook of Parametric and Nonparametric Statistical Procedures", Chapman and Hall/CRC, Boca Raton, Florida, 2004.
  31. W3C. World Wide Web committee web usage characterization activity. W3C working Draft : Web Characterization Terminology and Definitions Sheet, Pages www.w3.org/1999/05/WCA-terms/.
  32. Wang, G. H., W. S. Wang, T. B. Yu, and Y Gu, "Using Communication Technology for Automation Negotiation in E-commerce Environment", In Proceedings of 2nd Int'l conference on Wireless Communications, Networking and Mobile Computing(WiCOM), Wuhan, China, (2006), 35172-13520.
  33. Yang, Y. and X. Liu, "A re-examination of text categorization methods", In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval(SIGIR), Berkeley, CA, (1999), 42-49.
  34. Zhang, T. and V. S. Iyengar, "Recommender Systems Using Linear Classifiers", Journal of Machine Learning Research, Vol.2(2002), 313-334.
  35. Ziegler, C. N., S. M. Mcnee, J. A. Konstan, and G. Lausen, "Improving Recommendation Lists Through Topic Diversification", In Proceedings of 14th Int'l Conference on World Wide Web(WWW), Chiba, Japan, (2005), 22-32.

Cited by

  1. Incorporating Social Relationship discovered from User's Behavior into Collaborative Filtering vol.19, pp.2, 2013, https://doi.org/10.13088/jiis.2013.19.2.001
  2. RFM 다차원 분석 기법을 활용한 암시적 사용자 피드백 기반 협업 필터링 개선 연구 vol.25, pp.1, 2011, https://doi.org/10.13088/jiis.2019.25.1.139