International Journal of Computer Engineering in Research Trends

Back to Current Issues

An Experimental Study on the Accuracy and Efficiency of Some Similarity Measures for Collaborative Filtering Recommender Systems

Abba Almu, Ziya’u Bello, , ,

Affiliations
Dept. of Mathematics, Computer Science Unit, Usmanu Danfodiyo University, P.M.B 2346, Sokoto â€“ Nigeria.

:10.22362/ijcert/2021/v8/i03/v8i0204

Abstract

Similarity measures are the core component used by the neighborhood based collaborative filtering recommendations to predict the user's ratings in item-based or user-based recommender algorithms. The collaborative filtering has been implemented with different similarity measures but ignores to consider the time taken by the similarity measures to make accurate predictions in different application domains. This paper intended to help recommender systems developers to identify suitable similarity measure depending upon the application domain to be used with less execution time and error rate. It also takes the effect of neighbrhood sizes (k) on the prediction accuracy and efficiency into consideration. The experimental evaluations were conducted on the four similarity measures with the same dataset using Python programming language implementation. The evaluation metrics considered during the experiments are Execution Time, Mean Absolute Error (MAE) and Root Mean Square Error (RMSE). The results of the evaluation demonstrated that, Manhattan Distance similarity measure had the best accuracy as well as the efficiency of predictions in this study.

Citation

Abba Almu,Ziya’u Bello."An Experimental Study on the Accuracy and Efficiency of Some Similarity Measures for Collaborative Filtering Recommender Systems ". International Journal of Computer Engineering In Research Trends (IJCERT) ,ISSN:2349-7084 ,Vol.8, Issue 02,pp.33-39, February - 2021, URL :https://ijcert.org/ems/ijcert_papers/V8I204.pdf,

Keywords : Similarity Measures, Recommender Systems, Collaborative Filtering, Accuracy, Efficiency

References

[1] Ajay A. & Minakshi C. Similarity Measures used in Recommender Systems: A Study: International Journal of Engineering Technology Science and Research (IJETSR), 2017, 4 (6): 619-626.
[2] Ali S. S., Saeed A., & Teh Y. W. A Comparison Study on Similarity and Dissimilarity Measures in Clustering Continuous Data: PLoS ONE, 2015, 10 (12): 1-20.
[3] Elmutafa, S. A. A. Principle of Computer System: LAMBERT Academic Publishing (LAP), 2015, pp. 1-2.
[4] Jayvardhan , S., Thomas, V., and Yadav, M. L. Prediction Accuracy Comparison Of Similarity Measures In Memory Based Collaborative Filtering Recommender Systems. International Journal of Engineering Research & Technology (IJERT), 2013, 2 (6): 1105- 1108.
[5] Lamis, A. H., Chadi A. J., Jacques B. A., & Jacques D. Similarity Measures for Collaborative Filtering Recommender Systems IEEE Middle East and North Africa Communications Conference (MENACOMM), 2018, pp. 1-5.
[6] Madhuri A. B. Comparative study of similarity measures for item based top n recommendation. Unpublished project for Bachelor of Technology Degree in Computer Science and Engineering: National Institute of Technology, Rourkela (Deemed University), 2014.
[7] Harper, F. M., & Konstan, J. A. The MovieLens Datasets: History and Context. ACM Transactions on Interactive Intelligent Systems (TiiS), 2015, 5(4): 1â€“19. 
[8] Minh-Phung T. D., Dung V. N, & Loc N. Model-based Approach for Collaborative Filtering: The 6th International Conference on Information Technology for Education (IT@EDU2010) Ho Chi Minh city,2010, Vietnam. 218-219.
[9] Odunayo, E. O., Ibrahim A.A., Adeleye, S. F., & Olumide, O. O. A Comparative Analysis of Euclidean Distance and Cosine Similarity Measure for Automated Essay-Type Grading: Journal of Engineering and Applied Sciences, 2018, 13 (11): 4198Â¬-4204.
[10] Perlibakas, V. Face Recognition Using Principal Component Analysis and Wavelet Packe Decomposition. Informatica, Lith. Acad. Sci., 2004, 15 (2) pp. 243-250. 
[11] Ping, H. Q., and Ming X. Research on Several Recommendation Algorithms. Procedia Engineering, 2012, 29: 2427-2431.
[12} Shalini C. S., Hong X.., & Shri R. Measures of Similarity in Memory-Based Collaborative Filtering Recommender System â€“ A Comparison: MISNC '17 Bangkok, 2017, Thailand, pp.1-8.
[13] Suganeshwari, G., & Syed I. S. P. A Comparison Study on Similarity Measures in Collaborative Filtering Algorithms for Movie Recommendation: International Journal of Pure and Applied Mathematics, 2018, 119 (15):1495-1505.
[14] Taner A. Efecan K. & Zeki B. Comparison of Collaborative Filtering Algorithms with various Similarity Measures for Movie Recommendation: International Journal of Computer Science, Engineering and Applications (IJCSEA), 2016, 6 (3):12-13.

DOI Link : https://doi.org/10.22362/ijcert/2021/v8/i03/v8i0204

Download :

V8I204.pdf

Refbacks : Currently there are no Refbacks

Announcements

Authors are not required to pay any article-processing charges (APC) for their article to be published open access in Journal IJCERT. No charge is involved in any stage of the publication process, from administrating peer review to copy editing and hosting the final article on dedicated servers. This is free for all authors.

News & Events

Latest issue :Volume 10 Issue 1 Articles In press

A plagiarism check will be implemented for all the articles using world-renowned software. Turnitin.

Digital Object Identifier will be assigned for all the articles being published in the Journal from September 2016 issue, i.e. Volume 3, Issue 9, 2016.

IJCERT is a member of the prestigious.Each of the IJCERT articles has its unique DOI reference.
DOI Prefix : 10.22362/ijcert

IJCERT is member of The Publishers International Linking Association, Inc. (“PILA”)

Emerging Sources Citation Index (in process)

IJCERT title is under evaluation by Scopus.

Key Dates

☞ INVITING SUBMISSIONS FOR THE NEXT ISSUE :

☞ LAST DATE OF SUBMISSION : 31st March 2023

☞ SUBMISSION TO FIRST DECISION : In 7 Days

☞ FINAL DECISION : IN 3 WEEKS FROM THE DAY OF SUBMISSION

Important Announcements

All the authors, conference coordinators, conveners, and guest editors kindly check their articles' originality before submitting them to IJCERT. If any material is found to be duplicate submission or sent to other journals when the content is in the process with IJCERT, fabricated data, cut and paste (plagiarized), at any stage of processing of material, IJCERT is bound to take the following actions.
1. Rejection of the article.
2. The author will be blocked for future communication with IJCERT if duplicate articles are submitted.
3. A letter regarding this will be posted to the Principal/Director of the Institution where the study was conducted.
4. A List of blacklisted authors will be shared among the Chief Editors of other prestigious Journals
We have been screening articles for plagiarism with a world-renowned tool: Turnitin However, it is only rejected if found plagiarized. This more stern action is being taken because of the illegal behavior of a handful of authors who have been involved in ethical misconduct. The Screening and making a decision on such articles costs colossal time and resources for the journal. It directly delays the process of genuine materials.

Citation Index

Citations Indices	All
Citations	1026
h-index	14
i10-index	20
Source: Google Scholar

Acceptance Rate (By Year)

Acceptance Rate (By Year)
Year	Rate
2021	10.8%
2020	13.6%
2019	15.9%
2018	14.5%
2017	16.6%
2016	15.8%
2015	18.2%
2014	20.6%

 Conference Proposal

 Peer Review

 Digital Library

 Register here

 Conference Proposal

 Special Issue Proposal

 Conference Proposal Guidelines

 Upcoming Conference

DOI:10.22362/ijcert

Welcome to IJCERT