Performance Improvement of a Collaborative Recommendation System using Feature Selection

속성추출을 이용한 협동적 추천시스템의 성능 향상

  • 유상종 (동국대학교산업시스템공학과) ;
  • 권영식 (동국대학교산업시스템공학과)
  • Received : 20031200
  • Accepted : 20051200
  • Published : 2006.03.31

Abstract

One of the problems in developing a collaborative recommendation system is the scalability. To alleviate the scalability problem efficiently, enhancing the performance of the recommendation system, we propose a new recommendation system using feature selection. In our experiments, the proposed system using about a third of all features shows the comparable performances when compared with using all features in light of precision, recall and number of computations, as the number of users and products increases.

Keywords

References

  1. Kim, S. (2001), Dimensionality reduction to solve the data sparseness problem in recommendation systems, Master's Thesis, Dongguk Univ
  2. Jung, E.(2002), Scheme for accuracy enhancement of collaborative recommendation system, Master's Thesis, Hongik Univ
  3. Jo, S. (2002), User simility measurement method using entropy and defult voting in recommendation system, Master's Thesis, Inha Univ
  4. Balabanovi,M., and Shoham, Y.(1997), Content-based Collaborative Recommendation , Communications of the ACM , 40
  5. Basu, C, Hirsh, H. and Cohen, W. (1998), Recommender Systems. Recommendation As Classification: Using Social And Content-Based Information, Proceedings of the Workshop on Recommendation Systems. AAAI Press
  6. Billsus, D. and Pazzani, M. J. (1998), Learning Collaborative Information Filters, In Proceedings of Recommender Systems Workshop. Tech. Report WS-98-08, AAAI Press
  7. Breese, John S., Heckerman, David and Kadie, Carl(1998), Empirical Analysis of Predictive for collaborative Filtering, Proceedings of the 14th Conference of Uncertainty in Artificial Intelligence
  8. Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D. and Sarti, M.(1999) Combining Content-Based and Collaborative Filters in an Online Newspaper, ACM SIGIR Workshop on Recommender Systems, Berkeley, CA
  9. Herlocker, J. L., Konstan, J. A., Borchers, A. and Riedl, J. (1999), An Algori-thmic Framework for Performing Collaborative Filtering, Proceedings of the Conference on Research and Development in Information Retrieval
  10. Karypis, G.(2000), Evaluation of Item-Based Top-N Recommendation Algorithms, Technology Report CS-TR-00-46, Computer Science Dept., University of Minnesota
  11. Konstan, J. A., Miller, B. N., D. Maltz, Jerlocker, J. L., Gordon, L. R. and Riedl, J. (1997), GroupLens: Applying Collaborative Filtering to Usenet News, Communications of the ACM
  12. Mitchell, T. M.(1997), MACHINE LEARNING, The McGraw-Hill Company
  13. Resnick, P., Iacovou, N., Suchak, M., Pergstom, P. and Riedl, J.(1994), GroupLens: An Open Architecture for Collaborative Filtering of Netnews, Proceedings of the ACM 1994 Conference on Computer Supported Cooperative Work
  14. Rucker, J. and Polanco, M. J.(1997), Sitesser: Personalized navigation on the Web, Communications of the ACM
  15. Sarwar, B., Karypis, G., Konstan, J. A. and J.Riedl(2000), Application of Dimensionality Reduction in Recommender System-A Case Study, In WebKDD 00-Web-mining for E-Commerce Workshop
  16. Sarwar, B., Karypis, G., J. Konstan, and Riedl, J. (2001), Irem-based Collaborative Filtering Recommendation Algorithms, Accepted for publication at the WWW10 Conference
  17. Schafer, J. Ben, Konstant, J. and Reidl, J. (1999), Recommender Systems in E-Commerce, In Proceedings of ACM E-Commerce 1999 conference
  18. Shardanand, U.(1995), Social information filtering for music recommendation, Technical Report MA95, MIT Media Laboratory
  19. Weiss, Mark Allen(1999), Data Structures & Algorithm Analysis in Java, Addison-Wesley Pub Co.
  20. Yang, Y. and Pedersen, J.(1997), A comparative study on feature selection in text categorization, ICML
  21. National Statistical Office, http://www.nso.go.kr:7001/main.cfm
  22. MovieLens Dataset, http://www.grouplens.org/data/
  23. Ministry of Information and Communication (2005), IT Report 2005
  24. Korea Institute For Electronic Commerce (2005), e-Business white book