Skip to main content

2020 | OriginalPaper | Buchkapitel

A Recommender System With IBA Similarity Measure

verfasst von : Nevena Vranić, Pavle Milošević, Ana Poledica, Bratislav Petrović

Erschienen in: Advances in Operational Research in the Balkans

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Recommender systems help users to reduce the amount of time they spend to find the items they are interested in. One of the most successful approaches is collaborative filtering. The main feature of a recommender system is its ability to predict user’s interests by analyzing the behavior of this particular user and/or the behavior of other similar users to generate personalized recommendations. Identification of neighbor users who have had similar taste to the target user in the past is a crucial process for successful application of collaborative filtering. In this paper, we proposed a collaborative filtering method that uses interpolative Boolean algebra for calculation of similarity between users. In order to analyze the effectiveness of the proposed approach we used three common datasets: MovieLens 100K, MovieLens 1M, and CiaoDVD. We compared a collaborative filtering based on IBA similarity measure with two standard similarity measures: Pearson correlation and cosine-based coefficient. Even though statistical measures are traditionally used in recommender systems, proposed logic-based approach showed promising results on the tested datasets. A recommender system with IBA similarity measure outperformed the others in most cases.

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
Zurück zum Zitat Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749CrossRef Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749CrossRef
Zurück zum Zitat Agarwal N, Haque E, Liu H, Parsons L (2005) Research paper recommender systems: a subspace clustering approach. In: International conference on web-age information management. Springer, Berlin, pp 475–491 (2005)CrossRef Agarwal N, Haque E, Liu H, Parsons L (2005) Research paper recommender systems: a subspace clustering approach. In: International conference on web-age information management. Springer, Berlin, pp 475–491 (2005)CrossRef
Zurück zum Zitat Bagher RC, Hassanpour H, Mashayekhu H (2017) User trends modeling for a content-based recommender system. Expert Syst Appl 87:209–219CrossRef Bagher RC, Hassanpour H, Mashayekhu H (2017) User trends modeling for a content-based recommender system. Expert Syst Appl 87:209–219CrossRef
Zurück zum Zitat Beliakov G, Calvo T, James S (2014) Consensus measures constructed from aggregation functions and fuzzy implications. Knowl-Based Syst 55, 1–8CrossRef Beliakov G, Calvo T, James S (2014) Consensus measures constructed from aggregation functions and fuzzy implications. Knowl-Based Syst 55, 1–8CrossRef
Zurück zum Zitat Bobadilla J, Ortega F, Hernando A, Gutierrez A (2013) Recommender systems survey. Knowl-Based Syst 46, 109–132CrossRef Bobadilla J, Ortega F, Hernando A, Gutierrez A (2013) Recommender systems survey. Knowl-Based Syst 46, 109–132CrossRef
Zurück zum Zitat Candilier L, Meyer F, Boulle M (2007) Comparing state-of-art collaborative filtering systems. In: International workshop on machine learning and data mining in pattern recognition. Springer, Berlin, pp 548–562 (2007) Candilier L, Meyer F, Boulle M (2007) Comparing state-of-art collaborative filtering systems. In: International workshop on machine learning and data mining in pattern recognition. Springer, Berlin, pp 548–562 (2007)
Zurück zum Zitat Chen M-H, Teng C-H, Chang P-C (2015) Applying artificial immune systems to collaborative filtering for movie recommendation. Adv Eng Inform 29(4):830–839CrossRef Chen M-H, Teng C-H, Chang P-C (2015) Applying artificial immune systems to collaborative filtering for movie recommendation. Adv Eng Inform 29(4):830–839CrossRef
Zurück zum Zitat Chen J, Wang H, Yan Z (2018) Evolutionary heterogeneous clustering for rating prediction based on user collaborative filtering. Swarm Evol Comput 38:35–41CrossRef Chen J, Wang H, Yan Z (2018) Evolutionary heterogeneous clustering for rating prediction based on user collaborative filtering. Swarm Evol Comput 38:35–41CrossRef
Zurück zum Zitat Goldberg D, Nichols D, Oki BM, Terry D (1992) Using collaborative filtering to weave an Information tapestry. Commun ACM 35(12):61–70CrossRef Goldberg D, Nichols D, Oki BM, Terry D (1992) Using collaborative filtering to weave an Information tapestry. Commun ACM 35(12):61–70CrossRef
Zurück zum Zitat Guo G, Zhang J, Thalmann D, Yorke-Smith, N.: Etaf: An extended trust antecedents framework for trust prediction. In: International conference on advances in social networks analysis and mining (ASONAM 2014). IEEE, pp 540–547 (2014) Guo G, Zhang J, Thalmann D, Yorke-Smith, N.: Etaf: An extended trust antecedents framework for trust prediction. In: International conference on advances in social networks analysis and mining (ASONAM 2014). IEEE, pp 540–547 (2014)
Zurück zum Zitat Ha T, Lee S (2017) Item-network-based collaborative filtering: a personalized recommendation method based on a user’s item network. Inf Process Manag 53(5):1171–1184CrossRef Ha T, Lee S (2017) Item-network-based collaborative filtering: a personalized recommendation method based on a user’s item network. Inf Process Manag 53(5):1171–1184CrossRef
Zurück zum Zitat Harper FM, Konstan JA (2016) The MovieLens datasets: history and context. ACM Trans Interact Intell Syst 5(4):19 Harper FM, Konstan JA (2016) The MovieLens datasets: history and context. ACM Trans Interact Intell Syst 5(4):19
Zurück zum Zitat Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference of research and development in information retrieval. ACM, pp 230–237 Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference of research and development in information retrieval. ACM, pp 230–237
Zurück zum Zitat Katarya R, Verma OP (2016) An effective collaborative movie recommender system with cuckoo search. Egypt Inf J 18(2):105–112CrossRef Katarya R, Verma OP (2016) An effective collaborative movie recommender system with cuckoo search. Egypt Inf J 18(2):105–112CrossRef
Zurück zum Zitat Koohi H, Kiani K (2017) A new method to find neighbor users that improves the performance of collaborative filtering. Expert Syst Appl 83:30–39CrossRef Koohi H, Kiani K (2017) A new method to find neighbor users that improves the performance of collaborative filtering. Expert Syst Appl 83:30–39CrossRef
Zurück zum Zitat Le Capitaine H (2012) A relevance-based learning model of fuzzy similarity measures. IEEE Trans Fuzzy Syst 20(1):57–68CrossRef Le Capitaine H (2012) A relevance-based learning model of fuzzy similarity measures. IEEE Trans Fuzzy Syst 20(1):57–68CrossRef
Zurück zum Zitat Lee T, Chun J, Shim J, Lee SG (2006) An ontology-based product recommender system for B2B marketplaces. Int J Electron Commun 11(2):125–155CrossRef Lee T, Chun J, Shim J, Lee SG (2006) An ontology-based product recommender system for B2B marketplaces. Int J Electron Commun 11(2):125–155CrossRef
Zurück zum Zitat Luukka P (2011) Feature selection using fuzzy entropy measures with similarity classifier. Expert Syst Appl 38(4):4600–4607CrossRef Luukka P (2011) Feature selection using fuzzy entropy measures with similarity classifier. Expert Syst Appl 38(4):4600–4607CrossRef
Zurück zum Zitat Lü L, Medo M, Yeung CH, Zhang YC, Zhang ZK, Zhou T (2012) Recommender systems. Phys Rep 519(1):1–49CrossRef Lü L, Medo M, Yeung CH, Zhang YC, Zhang ZK, Zhou T (2012) Recommender systems. Phys Rep 519(1):1–49CrossRef
Zurück zum Zitat Milosevic P, Poledica A, Rakicevic A, Dobric V, Petrovic B, Radojevic D (2018) IBA-based framework for modeling similarity. Int J Comput Int Syst 11:206–218CrossRef Milosevic P, Poledica A, Rakicevic A, Dobric V, Petrovic B, Radojevic D (2018) IBA-based framework for modeling similarity. Int J Comput Int Syst 11:206–218CrossRef
Zurück zum Zitat Nilashi M, bin Ibrahim O, Ithnin N (2014) Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and neuro-fuzzy system. Knowl-Based Syst 60, 82–101CrossRef Nilashi M, bin Ibrahim O, Ithnin N (2014) Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and neuro-fuzzy system. Knowl-Based Syst 60, 82–101CrossRef
Zurück zum Zitat Nilashi M, Bin Ibrahim O, Ithnin N, Sarmin NH (2015) A multi-criteria collaborative filtering recommender system for the tourism domain using expectation maximization (EM) and PCA-ANFIS. Electron Commer Res Appl 14(6):542–562CrossRef Nilashi M, Bin Ibrahim O, Ithnin N, Sarmin NH (2015) A multi-criteria collaborative filtering recommender system for the tourism domain using expectation maximization (EM) and PCA-ANFIS. Electron Commer Res Appl 14(6):542–562CrossRef
Zurück zum Zitat Poledica A, Milosevic P, Dragovic I, Radojevic D, Petrovic B (2013) A consensus model in group decision making based on interpolative boolean algebra. In: Proceedings of the 8th conference of the European society for fuzzy logic and technology (EUSFLAT-13). Atlantis Press, pp 648–654 (2013) Poledica A, Milosevic P, Dragovic I, Radojevic D, Petrovic B (2013) A consensus model in group decision making based on interpolative boolean algebra. In: Proceedings of the 8th conference of the European society for fuzzy logic and technology (EUSFLAT-13). Atlantis Press, pp 648–654 (2013)
Zurück zum Zitat Poledica A, Milosevic P, Dragovic I, Petrovic B, Radojevic D (2015) Modeling consensus using logic-based similarity measure. Soft Comput 19(11):3209–3219CrossRef Poledica A, Milosevic P, Dragovic I, Petrovic B, Radojevic D (2015) Modeling consensus using logic-based similarity measure. Soft Comput 19(11):3209–3219CrossRef
Zurück zum Zitat Ramezani M, Moradi P, Akhlaghian F (2014) A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains. Phys A 408:72–84CrossRef Ramezani M, Moradi P, Akhlaghian F (2014) A pattern mining approach to enhance the accuracy of collaborative filtering in sparse data domains. Phys A 408:72–84CrossRef
Zurück zum Zitat Radojevic D (2000) (0, 1)-valued logic: a natural generalization of Boolean logic. Yugosl J Oper Res 10(2):185–216 Radojevic D (2000) (0, 1)-valued logic: a natural generalization of Boolean logic. Yugosl J Oper Res 10(2):185–216
Zurück zum Zitat Radojevic D (2008a) Interpolative realization of Boolean algebra as a consistent frame for gradation and/or fuzzines. In: Forging new frontiers: fuzzy pioneers II. Springer, Berlin, pp. 295–317 Radojevic D (2008a) Interpolative realization of Boolean algebra as a consistent frame for gradation and/or fuzzines. In: Forging new frontiers: fuzzy pioneers II. Springer, Berlin, pp. 295–317
Zurück zum Zitat Radojevic D (2008b) Logical aggregation based on interpolative. Mathw Soft Comput 15(1):125–141 Radojevic D (2008b) Logical aggregation based on interpolative. Mathw Soft Comput 15(1):125–141
Zurück zum Zitat Radojevic, D (2008c) Real sets as consistent Boolean generalization of classical sets. In: Zadeh L, Tufis D, Filip F, Dzitac I (eds) From natural language to soft computing: new paradigmas in artifical intelligence. Bucharest, Editing House of Romanian Academy, pp 150–171 Radojevic, D (2008c) Real sets as consistent Boolean generalization of classical sets. In: Zadeh L, Tufis D, Filip F, Dzitac I (eds) From natural language to soft computing: new paradigmas in artifical intelligence. Bucharest, Editing House of Romanian Academy, pp 150–171
Zurück zum Zitat Radojevic D (2010) Generalized (real-valued) order and equivalence relations. In: Forca B, Kovac M, Cabarkapa O, Petrovic D (eds) Proceedings of the 37th symposium on operational research. Belgradel, Medija centar Odbrana, pp 451–454 (2010) Radojevic D (2010) Generalized (real-valued) order and equivalence relations. In: Forca B, Kovac M, Cabarkapa O, Petrovic D (eds) Proceedings of the 37th symposium on operational research. Belgradel, Medija centar Odbrana, pp 451–454 (2010)
Zurück zum Zitat Sun Z, Han L, Huang W, Wang X, Zeng X, Wang M (2015) Recommender systems based on social networks. J Syst Softw 99:109–119CrossRef Sun Z, Han L, Huang W, Wang X, Zeng X, Wang M (2015) Recommender systems based on social networks. J Syst Softw 99:109–119CrossRef
Zurück zum Zitat Tsai CF, Hung C (2012) Cluster ensembles in collaborative filtering recommendation. Appl Soft Comput 12(4):1417–1425CrossRef Tsai CF, Hung C (2012) Cluster ensembles in collaborative filtering recommendation. Appl Soft Comput 12(4):1417–1425CrossRef
Zurück zum Zitat Xu Y, Yin W, Wen Z, Zhang Y (2012) An alternating direction algorithm for matrix completion with nonnegative factors. Front Math China 7(2):365–384CrossRef Xu Y, Yin W, Wen Z, Zhang Y (2012) An alternating direction algorithm for matrix completion with nonnegative factors. Front Math China 7(2):365–384CrossRef
Metadaten
Titel
A Recommender System With IBA Similarity Measure
verfasst von
Nevena Vranić
Pavle Milošević
Ana Poledica
Bratislav Petrović
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-21990-1_17