Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Recommendation Technique using Weight of User Information

사용자 정보 가중치를 이용한 추천 기법

  • Received : 2010.12.15
  • Accepted : 2011.01.13
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A collaborative filtering(CF) is the most widely used technique in recommender system. However, CF has sparsity and scalability problems. These problems reduce the accuracy of recommendation and extensive studies have been made to solve these problems, In this paper, we proposed a method that uses a weight so as to solve these problems. After creating a user-item matrix, the proposed method analyzes information about users who prefer the item only by using data with a rating over 4 for enhancing the accuracy in the recommendation. The proposed method uses information about the genre of the item as well as analyzed user information as a weight during the calculation of similarity, and it calculates prediction by using only data for which the similarity is over a threshold and uses the data as the rating value of unrated data. It is possible simultaneously to reduce sparsity and to improve accuracy by calculating prediction through an analysis of the characteristics of an item. Also, it is possible to conduct a quick classification based on the analyzed information once a new item and a user are registered. The experiment result indicated that the proposed method has been more enhanced the accuracy, compared to item based, genre based methods.

협업 필터링은 추천시스템들 중에서 가장 널리 사용되는 기법이다. 그러나 협업 필터링은 추천의 정확성을 떨어뜨리는 희소성과 확장성 문제를 가지고 있으며 이를 해결하기 위한 다양한 연구가 이루어지고 있다. 본 논문에서는 협업필터링의 희소성과 확장성의 문제를 해결하기 위해 가중치를 사용한 기법을 제안한다. 제안한 기법은 데이터 셋에서 추천의 정확성을 높이기 위해 평가값이 4이상인 데이터들만을 사용하여 아이템을 선호하는 사용자 정보를 분석한다. 아이템의 장르 정보와 분석한 사용자 정보를 유사도 계산 시 가중치로 사용하고 임계값 이상의 유사도를 가진 데이터들만으로 예측값을 계산하여 평가되지 않은 데이터의 평가값으로 사용한다. 제안한 기법은 아이템에 대한 특성을 분석하여 예측값을 계산함으로써 희소성을 줄임과 동시에 정확성을 더 높일 수 있고 새로운 아이템과 사용자가 등록되었을 때 분석된 정보를 바탕으로 빠른 분류가 가능하다. 실험을 통해 제안한 기법이 기존의 아이템 기반, 장르 기반 기법보다 추천의 정확성이 향상되는 것을 확인하였다.

Keywords

References

  1. T. HengSong, Y. HongWu, "A Collaborative Filtering Recommendation Algorithm Based On Item Classification," Pacific-Asia Conference on Circuits, Communications and System., pp. 694-697, May 2009.
  2. Manow Papagelisa, Dimitris Plexoosakis, "Qualotative analysis of user-based and item-based prediction algorithms for recommendation agents," ACM Transactions on Information Systems, 22, vol 1, pp116-142, 2004. https://doi.org/10.1145/963770.963775
  3. B. Sarwar, G. Karypis, J. Konstan, J. Riedl, "Analysis of Recommendation Algorithms for E-Commerce," In Processing of the 2nd ACMConference on Electronic Commerce, pp. 158-67, Oct 2000.
  4. D. Goldberg, D. Nichols, B. Oki, D. Terry, "Using collaborative filtering to weave an information tapestry," In Communications of the ACM, Vol. 35, No. 12, pp. 61-70, 1992. https://doi.org/10.1145/138859.138867
  5. P. Resnick, N. Iacovou, M. Suchak, P. Bergs- trom, J. Riedl, "Grouplens: an open archi- tecture for collaborative filtering of netnews," Proceedings of the ACM Conference on Computer Supported Cooperative Work, pp. 175-186, 1994.
  6. Liang Zhang, Bo Xiao, Jun Guo, Chen Zhu, "A Scalable Collaborative Filtering Algorithm Based on Localizied Prefernce," Proceedings of the 7th International Conference on machine Learning and Cybernetics, Kunming, pp. 160-167, July 2008.
  7. J. Breese, D. Heckerman, C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Procedigs of the 14th Annual Conference on Uncertainty in Artificial Intelligence, pp. 43-52, 1998.
  8. B. Sarwar, G. Karypis, J. Konstan, J. Riedl, "Item based Collaborative Filtering Recommendation Algorithms," Processing of the 10th International World Wode Web Conference, pp. 285-295, 2001.
  9. T. Hofmann, J. Puzicha, "Latent Claa Models for Collaborative Filtering," In Proceedings of the 16th International Joint Conference on Artificial Intelligence, pp. 688-693, 1999
  10. A. Kohrs, B. Merialdo, "C;ustering for Collaborative Filtering Application," In proceedings of CIMCA'99. IOS Press, 1999.
  11. Z. Huang, H. Chen, D. Zeng, "Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering," ACM Trans. Inf. Syst., 22(1) pp. 116-142, 2004. https://doi.org/10.1145/963770.963775
  12. Ye Zhang, Wei Song, "A Collaborative Filtering Recommendation Algorithm Base on Item Genre and Rating Similarity," International Conference on Computational Intelligence and Natural Computing, pp. 72-74, 2009.
  13. T.Hofmann, "Collaborative Filtering via Gaussian Probabilistic Latent Semantic Analysis," Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.259-266, 2003.