Browse > Article
http://dx.doi.org/10.9708/jksci.2018.23.12.219

Development of a Personalized Similarity Measure using Genetic Algorithms for Collaborative Filtering  

Lee, Soojung (Dept. of Computer Education, Gyeongin National University of Education)
Publication Information
Journal of the Korea Society of Computer and Information / v.23, no.12, 2018 , pp. 219-226 More about this Journal
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.
Keywords
Collaborative Filtering; Recommender System; Similarity Measure; Genetic Algorithm; Data Sparsity Problem;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Aamir, M. & Bhusry, M. (2015). Recommendation system: State of the art approach. International Journal of Computer Applications, 120(12), 25-32.   DOI
2 Su, X. & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in Artificial Intelligence 2009.
3 Carrer-Neto, W., Hernandez-Alcaraz, M. L., Valencia-Garcia, R., & Garcia-Sanchez, F. (2012). Social knowledge-based recommender system: Application to the movies domain. Expert Systems with Applications, 39(12), 10990-11000.   DOI
4 Lee, S., (2016). Improving performance of Jaccard coefficient for collaborative filtering. Journal of the Korea Society of Computer and Information, 21(11), 121-126.   DOI
5 Bobadilla, J., Serradilla, F., & Bernal, J. (2010). A new collaborative filtering metric that improves the behavior of recommender systems. Knowledge-Based Systems, 23(6), 520-528.   DOI
6 Liu, H., Hu, Z., Mian, A., Tian, H., & Zhu, X. (2014). A new user similarity model to improve the accuracy of collaborative filtering. Knowledge-Based Systems, 56, 156-166.   DOI
7 Gao, M., Wu, Z., & Jiang, F. (2011). Userrank for item-based collaborative filtering recommendation. Information Processing Letters, 111(9), 440-446.   DOI
8 Bobadilla, J., Hernando, A., Ortega, F., & Gutierrez, A. (2012). Collaborative filtering based on significances. Information Sciences, 185(1), 1-17.   DOI
9 Ren, L., Gu, J. & Xia, W. (2011). A weighted similarity-boosted collaborative filtering approach. Energy Procedia, 13, 9060-9067.   DOI
10 Herlocker, J. L., Konstan, J. A., & Riedl, J. T. (2002). An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Information Retrieval, 5(4), 287-310.   DOI
11 Jamali, M. & Ester, M. (2009). 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).
12 Salehi, M., Kamalabadi, I., & Ghaznavi-Ghoushchi, M. (2013). Attribute-based collaborative filtering using genetic algorithm and weighted c-means algorithm. International Journal of business information systems, 13(3), 265-283.   DOI
13 Hwang, C. S., Su, Y. C., & Tseng, K. C. (2010). Using genetic algorithms for personalized recommendation. Proc. 2nd Int'l Conf. Computational Collective Intelligence: Technologies and Applications (pp. 104-112). Springer-Verlag.
14 Velez-Langs, O. & Antonio, A. D. (2014). Learning user's characteristics in collaborative filtering through genetic algorithms: Some new results. Soft computing, 309-326.
15 Sadhasivam, G. S., Saranya, K. G., & Praveen, E. M. (2014). Personalisation of news recommendation using genetic algorithm. Proc. 3rd Int'l Conf. Eco-friendly Computing and Communication Systems (pp. 23-28).
16 Jia, Y., Ding, Q., Liu, D., Zhang, J., & Zhang, Y. (2014). Collaborative filtering recommendation technology based on genetic algorithm. Applied mechanics and materials, 599/601(2), 1446-1452.   DOI
17 Shivhare, H., Gupta, A., & Sharma, S. (2015). Recommender system using fuzzy c-means clustering and genetic algorithm based weighted similarity measure. Int'l Conf. Computer, Communication and Control (pp. 1-8).
18 Bobadilla, J., Ortega, F., Hernando, A., & Alcal, J. (2011). Improving collaborative filtering recommender system results and performance using genetic algorithms. Knowledge-Based Systems, 24(8), 1310-1316.
19 Gao, L. Q. & Li, C. (2008). Hybrid personalized recommended model based on genetic algorithm. Int'l Conf. Wireless Communication, Networks and Mobile Computing (pp. 9215-9218).
20 Kim, K. J. & Ahn, H. (2011). Collaborative filtering with a user-item matrix reduction technique. International Journal of Electronic Commerce, 16(1), 107-128.   DOI
21 San Jose-Revuelta, L. M. (2007). A new adaptive genetic algorithm for fixed channel assignment. Information Sciences, 177(13), 2655-2678.   DOI
22 Alander, J. (1992). On optimal population size of genetic algorithms. Proc. the Computer Systems and Software Engineering Conf. (pp. 65-70). IEEE.