Skip to main content

2017 | OriginalPaper | Buchkapitel

Improving Jaccard Index Using Genetic Algorithms for Collaborative Filtering

verfasst von : Soojung Lee

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aamir, M., Bhusry, M.: Recommendation system: state of the art approach. Int. J. Comput. Appl. 120(12), 25–32 (2015) Aamir, M., Bhusry, M.: Recommendation system: state of the art approach. Int. J. Comput. Appl. 120(12), 25–32 (2015)
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Bobadilla, J., Ortega, F., Hernando, A., Gutierrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)CrossRef Bobadilla, J., Ortega, F., Hernando, A., Gutierrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)CrossRef
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat Ren, L., Gu, J., Xia, W.: A weighted similarity-boosted collaborative filtering approach. Energy Procedia 13, 9060–9067 (2011)CrossRef Ren, L., Gu, J., Xia, W.: A weighted similarity-boosted collaborative filtering approach. Energy Procedia 13, 9060–9067 (2011)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 4 (2009)CrossRef Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 4 (2009)CrossRef
13.
Zurück zum Zitat Sun, H.-F., et al.: JacUOD: a new similarity measurement for collaborative filtering. J. Comput. Sci. Technol. 27(6), 1252–1260 (2012)CrossRef Sun, H.-F., et al.: JacUOD: a new similarity measurement for collaborative filtering. J. Comput. Sci. Technol. 27(6), 1252–1260 (2012)CrossRef
Metadaten
Titel
Improving Jaccard Index Using Genetic Algorithms for Collaborative Filtering
verfasst von
Soojung Lee
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-61824-1_41