협력필터링을 위한 유전자 알고리즘을 이용한 개인화된 유사도척도 개발
Development of a Personalized Similarity Measure using Genetic Algorithms for Collaborative Filtering
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Collaborative filtering has been most popular approach to recommend items in online recommender systems. However, collaborative filtering is known to suffer from data sparsity problem. As a simple way to overcome this problem in literature, Jaccard index has been adopted to combine with the existing similarity measures. We analyze performance of such combination in various data environments. We also find optimal weights of factors in the combination using a genetic algorithm to formulate a similarity measure. Furthermore, optimal weights are searched for each user independently, in order to reflect each user's different rating behavior. Performance of the resulting personalized similarity measure is examined using two datasets with different data characteristics. It presents overall superiority to previous measures in terms of recommendation and prediction qualities regardless of the characteristics of the data environment.
Abstract
Collaborative filtering has been most popular approach to recommend items in online recommender systems. However, collaborative filtering is known to suffer from data sparsity problem. As a simple way to overcome this problem in literature, Jaccard index has been adopted to combine with the existing similarity measures. We analyze performance of such combination in various data environments. We also find optimal weights of factors in the combination using a genetic algorithm to formulate a similarity measure. Furthermore, optimal weights are searched for each user independently, in order to reflect each user's different rating behavior. Performance of the resulting personalized similarity measure is examined using two datasets with different data characteristics. It presents overall superiority to previous measures in terms of recommendation and prediction qualities regardless of the characteristics of the data environment.
참고문헌 (22)
- Aamir, M., "Recommendation system:State of the art approach", International Journal of Computer Applications, 120(12), pp.25~32 (2015)
- Su, X., "A survey of collaborative filtering techniques", Advances in Artificial Intelligence, 2009 (2009)
- Carrer-Neto, W., "Social knowledge-based recommender system : Application to the movies domain", Expert Systems with Applications, 39(12), pp.10990~11000 (2012)
- 이수정, "협력 필터링을 위한 자카드 계수의 성능 개선", 한국컴퓨터정보학회논문지, 21(11), pp.121~126 (2016), 한국컴퓨터정보학회
- Bobadilla, J., "A new collaborative filtering metric that improves the behavior of recommender systems", Knowledge-Based Systems, 23(6), pp.520~528 (2010)
- Liu, H., "A new user similarity model to improve the accuracy of collaborative filtering", Knowledge-Based Systems, 56, pp.156~166 (2014)
- Gao, M., "Userrank for item-based collaborative filtering recommendation", Information Processing Letters, 111(9), pp.440~446 (2011)
- Bobadilla, J., "Collaborative filtering based on significances", Information Sciences, 185(1), pp.1~17 (2012)
- Ren, L., "A weighted similarity-boosted collaborative filtering approach", Energy Procedia, 13, pp.9060~9067 (2011)
- Herlocker, J. L., "An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms", Information Retrieval, 5(4), pp.287~310 (2002)
- Jamali, M., "Trustwalker: A random walk model for combining trust-based and item-based recommendation", Proc. 15th SIGKDD International Conf. Knowledge Discovery and Data Mining, pp.397~406 (2009)
- Salehi, M., "Attribute-based collaborative filtering using genetic algorithm and weighted c-means algorithm", International Journal of business information systems, 13(3), pp.265~283 (2013)
- Hwang, C. S., "Using genetic algorithms for personalized recommendation", Proc. 2nd Int’l Conf. Computational Collective Intelligence: Technologies and Applications, pp.104~112 (2010), Springer-Verlag
- Velez-Langs, O., "Learning user’s characteristics in collaborative filtering through genetic algorithms: Some new results", Soft computing, pp.309~326 (2014)
- Sadhasivam, G. S., "Personalisation of news recommendation using genetic algorithm", Proc. 3rd Int’l Conf. Eco-friendly Computing and Communication Systems, pp.23~28 (2014)
- Jia, Y., "Collaborative filtering recommendation technology based on genetic algorithm", Applied mechanics and materials, 599, pp.601(2) (2014), 1446~1452
- Bobadilla, J., "Improving collaborative filtering recommender system results and performance using genetic algorithms", Knowledge-Based Systems, 24(8), pp.1310~1316 (2011)
- Gao, L. Q., "Hybrid personalized recommended model based on genetic algorithm", Int’l Conf. Wireless Communication, Networks and Mobile Computing, pp.9215~9218 (2008)
- Kim, K. J., "Collaborative filtering with a user-item matrix reduction technique", International Journal of Electronic Commerce, 16(1), pp.107~128 (2011)
- Shivhare, H., "Recommender system using fuzzy c-means clustering and genetic algorithm based weighted similarity measure", Int’l Conf. Computer, Communication and Control, pp.1~8 (2015)
- San Jose-Revuelta, L. M., "A new adaptive genetic algorithm for fixed channel assignment", Information Sciences, 177(13), pp.2655~2678 (2007)
- Alander, J., "On optimal population size of genetic algorithms", Proc. the Computer Systems and Software Engineering Conf, pp.65~70 (1992), IEEE