Skip to main content
Top
Published 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

Authors: Pradeep Kumar Singh, Shreyashee Sinha, Prasenjit Choudhury

Published in: Knowledge and Information Systems | Issue 3/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Aggarwal CC (2016) Neighborhood-based collaborative filtering. Springer, BerlinCrossRef Aggarwal CC (2016) Neighborhood-based collaborative filtering. Springer, BerlinCrossRef
46.
go back to reference 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.
go back to reference 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
Metadata
Title
An improved item-based collaborative filtering using a modified Bhattacharyya coefficient and user–user similarity as weight
Authors
Pradeep Kumar Singh
Shreyashee Sinha
Prasenjit Choudhury
Publication date
25-01-2022
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 3/2022
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-021-01651-8

Other articles of this Issue 3/2022

Knowledge and Information Systems 3/2022 Go to the issue

Premium Partner