Skip to main content
Erschienen in: Knowledge and Information Systems 3/2022

25.01.2022 | Regular Paper

An improved item-based collaborative filtering using a modified Bhattacharyya coefficient and user–user similarity as weight

verfasst von: Pradeep Kumar Singh, Shreyashee Sinha, Prasenjit Choudhury

Erschienen in: Knowledge and Information Systems | Ausgabe 3/2022

Einloggen

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

search-config
loading …

Abstract

Item-based filtering technique is a collaborative filtering algorithm for recommendations. Correlation-based similarity measures such as cosine similarity, Pearson correlation, and its variants have inherent limitations on sparse datasets because items may not have enough ratings for predictions. In addition, traditional similarity measures mainly focus on the orientations of the rating vectors, not magnitude, and as a result two rating vectors with different magnitudes but oriented in the same direction, can be exactly similar. Another aspect is that on a set of items, similar users’ may have different rating pattern. In addition, to calculate the similarity between items, ratings of all co-rated users are considered; however, a judicious approach is to consider the similarity between users as a weight to find the similar neighbors of a target item. To mitigate these issues, a modified Bhattacharyya coefficient is proposed in this paper. The proposed similarity measure is used to calculate user–user similarity, which in turn is used as a weight in item-based collaborative filtering. The experimental analysis on the collected MovieLens datasets shows a significant improvement of item-based collaborative filtering, when user–user similarity calculated by the proposed modified similarity measure is used as a weight.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Zheng K, Yang Z, Zhang K, Chatzimisios P, Yang K, Xiang W (2016) Big data-driven optimization for mobile networks toward 5g. IEEE Netw 30:44–51CrossRef Zheng K, Yang Z, Zhang K, Chatzimisios P, Yang K, Xiang W (2016) Big data-driven optimization for mobile networks toward 5g. IEEE Netw 30:44–51CrossRef
2.
Zurück zum Zitat Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intel 4(2–4):2 Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artif Intel 4(2–4):2
3.
Zurück zum Zitat Singh PK, Pramanik PKD, Choudhury P (2018) A comparative study of different similarity metrics in highly sparse rating dataset, In: V. Balas, N. Sharma, A. Chakrabarti (Eds.), Data Management, Analytics and Innovation (vol. 2), Vol. 839 of Advances in Intelligent Systems and Computing, Springer, pp. 45–60. https://doi.org/10.1007/978-981-13-1274-8_4 Singh PK, Pramanik PKD, Choudhury P (2018) A comparative study of different similarity metrics in highly sparse rating dataset, In: V. Balas, N. Sharma, A. Chakrabarti (Eds.), Data Management, Analytics and Innovation (vol. 2), Vol. 839 of Advances in Intelligent Systems and Computing, Springer, pp. 45–60. https://​doi.​org/​10.​1007/​978-981-13-1274-8_​4
4.
Zurück zum Zitat Li D, Miao C, Chu S, Mallen J, Yoshioka T, Srivastava P (2018) Stable Matrix Approximation for Top-N Recommendation on Implicit Feedback Data Li D, Miao C, Chu S, Mallen J, Yoshioka T, Srivastava P (2018) Stable Matrix Approximation for Top-N Recommendation on Implicit Feedback Data
5.
Zurück zum Zitat Jorge AM, Vinagre J, Domingues M, Gama J, Soares C, Matuszyk P, Spiliopoulou M (2017) Scalable Online Top-N Recommender Systems. Springer International Publishing, BerlinCrossRef Jorge AM, Vinagre J, Domingues M, Gama J, Soares C, Matuszyk P, Spiliopoulou M (2017) Scalable Online Top-N Recommender Systems. Springer International Publishing, BerlinCrossRef
6.
Zurück zum Zitat Schafer JB, Konstan J, Iedl J (1999) Recommender systems in e-commerce, In: Proceedings of the 1st ACM Conference on Electronic Commerce, ACM, pp. 158–166 Schafer JB, Konstan J, Iedl J (1999) Recommender systems in e-commerce, In: Proceedings of the 1st ACM Conference on Electronic Commerce, ACM, pp. 158–166
7.
Zurück zum Zitat Singh PK, Pramanik PKD, Choudhury P (2019) Collaborative filtering in recommender systems: Technicalities, challenges, applications and research trends, In: G. Shrivastava, S. L. Peng, H. Bansal, K. Sharma, M. Sharma (Eds.), New Age Analytics: Transforming Internet, Apple Academic Press Singh PK, Pramanik PKD, Choudhury P (2019) Collaborative filtering in recommender systems: Technicalities, challenges, applications and research trends, In: G. Shrivastava, S. L. Peng, H. Bansal, K. Sharma, M. Sharma (Eds.), New Age Analytics: Transforming Internet, Apple Academic Press
8.
Zurück zum Zitat Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms, In: Proceedings of the 10th International Conference on World Wide Web, ACM, pp. 285–295 Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms, In: Proceedings of the 10th International Conference on World Wide Web, ACM, pp. 285–295
9.
Zurück zum Zitat Kant S, Mahara T (2018) Merging user and item based collaborative filtering to alleviate data sparsity. Int J Syst Assurance Eng Manag 9(1):173–179CrossRef Kant S, Mahara T (2018) Merging user and item based collaborative filtering to alleviate data sparsity. Int J Syst Assurance Eng Manag 9(1):173–179CrossRef
11.
Zurück zum Zitat Yang Z, Wu B, Zheng K, Wang X, Lei L (2016) A survey of collaborative filtering-based recommender systems for mobile internet applications. IEEE Access 4:3273–3287CrossRef Yang Z, Wu B, Zheng K, Wang X, Lei L (2016) A survey of collaborative filtering-based recommender systems for mobile internet applications. IEEE Access 4:3273–3287CrossRef
12.
Zurück zum Zitat Boström P, Filipsson M (2017) Comparison of user based and item based collaborative filtering recommendation services Boström P, Filipsson M (2017) Comparison of user based and item based collaborative filtering recommendation services
13.
Zurück zum Zitat Panda SK, Bhoi SK, Singh M (2020) A collaborative filtering recommendation algorithm based on normalization approach, J Ambient Intel Hum Comput 1–23 Panda SK, Bhoi SK, Singh M (2020) A collaborative filtering recommendation algorithm based on normalization approach, J Ambient Intel Hum Comput 1–23
14.
Zurück zum Zitat Pal A, Parhi P, Aggarwal M (2017) An improved content based collaborative filtering algorithm for movie recommendations, In: Tenth International Conference on Contemporary Computing (IC3), IEEE, pp. 1–3 Pal A, Parhi P, Aggarwal M (2017) An improved content based collaborative filtering algorithm for movie recommendations, In: Tenth International Conference on Contemporary Computing (IC3), IEEE, pp. 1–3
15.
Zurück zum Zitat Liu H, Hu Z, Mian AU, Tian H, Zhu X (2014) A new user similarity model to improve the accuracy of collaborative filtering. Knowledge-Based Syst 56:156–166CrossRef Liu H, Hu Z, Mian AU, Tian H, Zhu X (2014) A new user similarity model to improve the accuracy of collaborative filtering. Knowledge-Based Syst 56:156–166CrossRef
16.
Zurück zum Zitat Ghazarian S, Nematbakhsh MA (2015) Enhancing memory-based collaborative filtering for group recommender systems. Expert Syst Appl 42(7):3801–3812CrossRef Ghazarian S, Nematbakhsh MA (2015) Enhancing memory-based collaborative filtering for group recommender systems. Expert Syst Appl 42(7):3801–3812CrossRef
17.
Zurück zum Zitat Li C, He K Cbmr: An optimized mapreduce for item-based collaborative filtering recommendation algorithm with empirical analysis, Concurrency and Computation: Practice and Experience 29(10) Li C, He K Cbmr: An optimized mapreduce for item-based collaborative filtering recommendation algorithm with empirical analysis, Concurrency and Computation: Practice and Experience 29(10)
18.
Zurück zum Zitat Vizine Pereira AL, Hruschka ER (2015) Simultaneous co-clustering and learning to address the cold start problem in recommender systems. Knowledge-Based Syst 82:11–19CrossRef Vizine Pereira AL, Hruschka ER (2015) Simultaneous co-clustering and learning to address the cold start problem in recommender systems. Knowledge-Based Syst 82:11–19CrossRef
19.
Zurück zum Zitat Shambour Q, Hourani M, Fraihat S An item-based multi-criteria collaborative filtering algorithm for personalized recommender systems, Int J Adv Computer Sci Appl, 7 Shambour Q, Hourani M, Fraihat S An item-based multi-criteria collaborative filtering algorithm for personalized recommender systems, Int J Adv Computer Sci Appl, 7
20.
Zurück zum Zitat Karydi E, Margaritis KG (2012) Parallel implementation of the slope one algorithm for collaborative filtering, In: 16th Panhellenic Conference on Informatics, pp. 174–179 Karydi E, Margaritis KG (2012) Parallel implementation of the slope one algorithm for collaborative filtering, In: 16th Panhellenic Conference on Informatics, pp. 174–179
21.
Zurück zum Zitat Wang Z, Liu Y, Ma P (2014) A cuda-enabled parallel implementation of collaborative filtering. Procedia Comput Sci 30:66–74CrossRef Wang Z, Liu Y, Ma P (2014) A cuda-enabled parallel implementation of collaborative filtering. Procedia Comput Sci 30:66–74CrossRef
22.
Zurück zum Zitat Karydi E, Margaritis K (2016) Parallel and distributed collaborative filtering: a survey. ACM Computing Surveys (CSUR) 49(2):1–41CrossRef Karydi E, Margaritis K (2016) Parallel and distributed collaborative filtering: a survey. ACM Computing Surveys (CSUR) 49(2):1–41CrossRef
23.
Zurück zum Zitat Sardianos C, Ballas Papadatos G, Varlamis I (2019) Optimizing parallel collaborative filtering approaches for improving recommendation systems performance. Information 10(5):155CrossRef Sardianos C, Ballas Papadatos G, Varlamis I (2019) Optimizing parallel collaborative filtering approaches for improving recommendation systems performance. Information 10(5):155CrossRef
24.
Zurück zum Zitat Li D, Chen C, Lv Q, Shang L, Zhao Y, Lu T, Gu N (2016) An algorithm for efficient privacy-preserving item-based collaborative filtering. Future Generat Comput Syst 55:311–320CrossRef Li D, Chen C, Lv Q, Shang L, Zhao Y, Lu T, Gu N (2016) An algorithm for efficient privacy-preserving item-based collaborative filtering. Future Generat Comput Syst 55:311–320CrossRef
25.
Zurück zum Zitat Bilge A, Kaleli C (2014) A multi-criteria item-based collaborative filtering framework, In: 11th International Joint Conference on Computer Science and Software Engineering, pp. 18–22 Bilge A, Kaleli C (2014) A multi-criteria item-based collaborative filtering framework, In: 11th International Joint Conference on Computer Science and Software Engineering, pp. 18–22
26.
Zurück zum Zitat Adomavicius G, Kwon Y (2007) New recommendation techniques for multicriteria rating systems. IEEE Intel Syst 22(3):48–55CrossRef Adomavicius G, Kwon Y (2007) New recommendation techniques for multicriteria rating systems. IEEE Intel Syst 22(3):48–55CrossRef
27.
Zurück zum Zitat Choi K, Suh Y (2013) A new similarity function for selecting neighbors for each target item in collaborative filtering. Knowledge-Based Syst 37:146–153CrossRef Choi K, Suh Y (2013) A new similarity function for selecting neighbors for each target item in collaborative filtering. Knowledge-Based Syst 37:146–153CrossRef
28.
Zurück zum Zitat Bobadilla J, Hernando A, Ortega F, Gutiérrez A (2012) Collaborative filtering based on significances. Inf Sci 185(1):1–17CrossRef Bobadilla J, Hernando A, Ortega F, Gutiérrez A (2012) Collaborative filtering based on significances. Inf Sci 185(1):1–17CrossRef
29.
Zurück zum Zitat Ricci F, Rokach L, Shapira B, Kantor PB (2010) Recommender Systems Handbook, 1st edn. Springer-Verlag, New York IncMATH Ricci F, Rokach L, Shapira B, Kantor PB (2010) Recommender Systems Handbook, 1st edn. Springer-Verlag, New York IncMATH
30.
Zurück zum Zitat Patra BK, Launonen R, Ollikainen V, Nandi S (2015) A new similarity measure using bhattacharyya coefficient for collaborative filtering in sparse data. Knowledge-Based Systems 82:163–177CrossRef Patra BK, Launonen R, Ollikainen V, Nandi S (2015) A new similarity measure using bhattacharyya coefficient for collaborative filtering in sparse data. Knowledge-Based Systems 82:163–177CrossRef
31.
Zurück zum Zitat Su H, Wang C, Zhu Y, Yan B, Zheng H (2014) Parallel collaborative filtering recommendation model based on expand-vector, in: International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI), pp. 1–6 Su H, Wang C, Zhu Y, Yan B, Zheng H (2014) Parallel collaborative filtering recommendation model based on expand-vector, in: International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI), pp. 1–6
32.
Zurück zum Zitat Tan Z, He L (2017) An efficient similarity measure for user-based collaborative filtering recommender systems inspired by the physical resonance principle, IEEE Access PP 1–1 Tan Z, He L (2017) An efficient similarity measure for user-based collaborative filtering recommender systems inspired by the physical resonance principle, IEEE Access PP 1–1
33.
Zurück zum Zitat Singh PK, Sinha M, Das S, Choudhury P (2020) Enhancing recommendation accuracy of item-based collaborative filtering using bhattacharyya coefficient and most similar item, Applied Intelligence 1–24 Singh PK, Sinha M, Das S, Choudhury P (2020) Enhancing recommendation accuracy of item-based collaborative filtering using bhattacharyya coefficient and most similar item, Applied Intelligence 1–24
35.
Zurück zum Zitat Toussaint G (1972) Comments on “the divergence and bhattacharyya distance measures in signal selection.“. IEEE Trans Commun 20(3):485–485CrossRef Toussaint G (1972) Comments on “the divergence and bhattacharyya distance measures in signal selection.“. IEEE Trans Commun 20(3):485–485CrossRef
36.
Zurück zum Zitat Ahn HJ (2008) A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf Sci 178(1):37–51CrossRef Ahn HJ (2008) A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem. Inf Sci 178(1):37–51CrossRef
37.
Zurück zum Zitat Sun H-F, Chen J-L, Yu G, Liu C-C, Peng Y, Chen G, Cheng B (2012) Jacuod: a new similarity measurement for collaborative filtering. J Computer Sci Technol 27(6):1252–1260CrossRef Sun H-F, Chen J-L, Yu G, Liu C-C, Peng Y, Chen G, Cheng B (2012) Jacuod: a new similarity measurement for collaborative filtering. J Computer Sci Technol 27(6):1252–1260CrossRef
38.
Zurück zum Zitat Wang W, Lu J, Zhang G (2014) A new similarity measure-based collaborative filtering approach for recommender systems, In: Foundations of Intelligent Systems, Springer, pp. 443–452 Wang W, Lu J, Zhang G (2014) A new similarity measure-based collaborative filtering approach for recommender systems, In: Foundations of Intelligent Systems, Springer, pp. 443–452
39.
Zurück zum Zitat Gazdar A, Hidri L (2020) A new similarity measure for collaborative filtering based recommender systems. Knowledge-Based Syst 188:105058CrossRef Gazdar A, Hidri L (2020) A new similarity measure for collaborative filtering based recommender systems. Knowledge-Based Syst 188:105058CrossRef
40.
Zurück zum Zitat Margaris D, Spiliotopoulos D, Karagiorgos G, Vassilakis C (2020) An algorithm for density enrichment of sparse collaborative filtering datasets using robust predictions as derived ratings. Algorithms 13(7):174CrossRef Margaris D, Spiliotopoulos D, Karagiorgos G, Vassilakis C (2020) An algorithm for density enrichment of sparse collaborative filtering datasets using robust predictions as derived ratings. Algorithms 13(7):174CrossRef
41.
Zurück zum Zitat Iftikhar A, Ghazanfar MA, Ayub M, Mehmood Z, Maqsood M (2020) An improved product recommendation method for collaborative filtering. IEEE Access 8:123841–123857CrossRef Iftikhar A, Ghazanfar MA, Ayub M, Mehmood Z, Maqsood M (2020) An improved product recommendation method for collaborative filtering. IEEE Access 8:123841–123857CrossRef
42.
Zurück zum Zitat Boratto L, Carta S, Fenu G (2017) Investigating the role of the rating prediction task in granularity-based group recommender systems and big data scenarios. Inf Sci 378:424–443CrossRef Boratto L, Carta S, Fenu G (2017) Investigating the role of the rating prediction task in granularity-based group recommender systems and big data scenarios. Inf Sci 378:424–443CrossRef
43.
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
44.
Zurück zum Zitat Liu Y, Feng, Lu J (2017) Collaborative filtering algorithm based on rating distance, In: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication, ACM, pp. 66: 1–66:7 Liu Y, Feng, Lu J (2017) Collaborative filtering algorithm based on rating distance, In: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication, ACM, pp. 66: 1–66:7
45.
Zurück zum Zitat Aggarwal CC (2016) Neighborhood-based collaborative filtering. Springer, BerlinCrossRef Aggarwal CC (2016) Neighborhood-based collaborative filtering. Springer, BerlinCrossRef
46.
Zurück zum Zitat Singh PK, Setta S, Pramanik PKD, Choudhury P (2019) Improving the accuracy of collaborative filtering based recommendations by considering the temporal variance of top-n neighbors, In: Proceedings of the International Conference on Innovative Computing and Communication (ICICC-2019), Ostrava, Czech Republic Singh PK, Setta S, Pramanik PKD, Choudhury P (2019) Improving the accuracy of collaborative filtering based recommendations by considering the temporal variance of top-n neighbors, In: Proceedings of the International Conference on Innovative Computing and Communication (ICICC-2019), Ostrava, Czech Republic
47.
Zurück zum Zitat Singh PK, Pramanik PKD, Debnath NC, Choudhury P (2019) A novel neighborhood calculation method by assessing users’ varying preferences in collaborative filtering, In: Proceedings of the 34th International Conference on Computers and Their Applications (CATA 2019), no. 58 in EPiC Series in Computing, Honolulu, Hawaii, pp. 345–355. https://doi.org/10.29007/3xfj Singh PK, Pramanik PKD, Debnath NC, Choudhury P (2019) A novel neighborhood calculation method by assessing users’ varying preferences in collaborative filtering, In: Proceedings of the 34th International Conference on Computers and Their Applications (CATA 2019), no. 58 in EPiC Series in Computing, Honolulu, Hawaii, pp. 345–355. https://​doi.​org/​10.​29007/​3xfj
Metadaten
Titel
An improved item-based collaborative filtering using a modified Bhattacharyya coefficient and user–user similarity as weight
verfasst von
Pradeep Kumar Singh
Shreyashee Sinha
Prasenjit Choudhury
Publikationsdatum
25.01.2022
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 3/2022
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-021-01651-8

Weitere Artikel der Ausgabe 3/2022

Knowledge and Information Systems 3/2022 Zur Ausgabe

Premium Partner