Abstract
As data sparsity may produce unreliable recommendations in collaborative filtering-based recommender systems, it has been addressed by many researchers in related fields. Jaccard index is regarded as effective when combined with existing similarity measures to relieve data sparsity problem. However, the index only reflects how many items are co-rated by two users, without considering whether their ratings are evaluated similar or not. This paper proposes a novel improvement of Jaccard index, reflecting not only the ratio of co-rated items but also whether the ratings of each co-rated item by two users are both high, medium, or low. A genetic algorithm is employed to find the optimal weights of the levels of evaluations and the optimal boundaries between them. We conducted extensive experiments to find that the proposed index significantly outperforms Jaccard index on moderately sparse to dense datasets, in terms of both prediction and recommendation qualities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aamir, M., Bhusry, M.: Recommendation system: state of the art approach. Int. J. Comput. Appl. 120(12), 25–32 (2015)
Ahn, H.J.: A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf. Sci. 178(1), 37–51 (2008)
Bobadilla, J., Serradilla, F., Bernal, J.: A new collaborative filtering metric that improves the behavior of recommender systems. Knowl.-Based Syst. 23(6), 520–528 (2010)
Bobadilla, J., Ortega, F., Hernando, A., Bernal, J.: A collaborative filtering approach to mitigate the new user cold start problem. Knowl.-Based Syst. 26, 225–238 (2012)
Bobadilla, J., Ortega, F., Hernando, A., Gutierrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)
Jamali, M., Ester, M.: Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 397–406. ACM (2009)
Koutrica, G., Bercovitz, B., Garcia-Molina, H.: FlexRecs: expressing and combining flexible recommendations. In: The 2009 ACM SIGMOD International Conference Management of Data, pp. 745–758. ACM (2009)
Liu, H., Hu, Z., Mian, A., Tian, H., Zhu, X.: A new user similarity model to improve the accuracy of collaborative filtering. Knowl.-Based Syst. 56, 156–166 (2014)
Ren, L., Gu, J., **a, W.: A weighted similarity-boosted collaborative filtering approach. Energy Procedia 13, 9060–9067 (2011)
Resnick, P., Lakovou, N., Sushak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings the ACM Conference on Computer Supported Cooperative Work, pp. 175–186. ACM Press (1994)
Saranya, K.G., Sadasivam, G.S., Chandralekha, M.: Performance comparison of different similarity measures for collaborative filtering technique. Indian J. Sci. Technol. 9(29) (2016)
Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 4 (2009)
Sun, H.-F., et al.: JacUOD: a new similarity measurement for collaborative filtering. J. Comput. Sci. Technol. 27(6), 1252–1260 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lee, S. (2017). Improving Jaccard Index Using Genetic Algorithms for Collaborative Filtering. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)