Enhancing recommendation systems performance using highly-effective similarity measures®

被引:39
作者
Amer, Ali A. [1 ]
Abdalla, Hassan, I [2 ]
Loc Nguyen [3 ]
机构
[1] TAIZ Univ, Comp Sci Dept, Taizi, Yemen
[2] Zayed Univ, Coll Technol Innovat, POB 144534, Abu Dhabi, U Arab Emirates
[3] Loc Nguyens Acad Network, Board Advisors, Long Xuyen, Vietnam
关键词
Collaborating filtering; Recommendation systems; Similarity; KNN algorithm; Cross validation; Empirical evaluation; COLLABORATIVE FILTERING APPROACH; MODEL; ACCURACY;
D O I
10.1016/j.knosys.2021.106842
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In Recommendation Systems (RS) and Collaborative Filtering (CF), the similarity measures have been the operating component upon which CF performance is essentially reliant. A dozen of similarity measures have been proposed to reach the desired performance particularly under the circumstances of data sparsity (the cold-start problem). Nevertheless, these measures still suffer the cold-start problem, and have a complex design. Moreover, a comprehensive experimental work to study the impact of the cold-start problem on CF performance is still missing. To these ends, therefore, this paper introduces three simply-designed similarity measures, namely, difference-based similarity measure (SMD), hybrid difference-based similarity measure (HSMD), and, triangle-based cosine measure (TA). Along with proposing these measures, a comprehensive experimental guide for CF measures using the K-fold cross validation is also presented. In contrary to all previous CF studies, the evaluation process is split into two sub-processes: the estimation process and recommendation process to accurately obtain the desired appropriateness in the evaluation. In addition, a new formula to calculate the dynamic recommendation count is developed depending on both the dataset and rating vectors. To draw a comprehensive experimental analysis, a dozen state-of-the-art similarity measures (30 similarity measures) including the proposed and the most widely-used traditional measures are comparatively tested. The experimental study has critically been made on three datasets with five-fold cross-validation grounded on the K nearest neighbor algorithm (KNN). The obtained results on both estimation and recommendation processes prove unquestionably that SMD and TA are preeminent measures with the lowest computational complexity outperforming all state-of-the-art CF measures. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 47 条
[1]   A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem [J].
Ahn, Hyung Jun .
INFORMATION SCIENCES, 2008, 178 (01) :37-51
[2]   Bridging Cognitive Models and Recommender Systems [J].
Angulo, Cecilio ;
Falomir, Ing. Zoe ;
Anguita, Davide ;
Agell, Nuria ;
Cambria, Erik .
COGNITIVE COMPUTATION, 2020, 12 (02) :426-427
[3]   An Effective Model for Jaccard Coefficient to Increase the Performance of Collaborative Filtering [J].
Ayub, Mubbashir ;
Ghazanfar, Mustansar Ali ;
Khan, Tasawer ;
Saleem, Asjad .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) :9997-10017
[4]   Modeling user rating preference behavior to improve the performance of the collaborative filtering based recommender systems [J].
Ayub, Mubbashir ;
Ghazanfar, Mustansar Ali ;
Mehmood, Zahid ;
Saba, Tanzila ;
Alharbey, Riad ;
Munshi, Asmaa Mandi ;
Alrige, Mayda Abdullateef .
PLOS ONE, 2019, 14 (08)
[5]  
Ayub M, 2018, 2018 32ND INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), P1, DOI 10.1109/ICOIN.2018.8343073
[6]   An efficient recommendation generation using relevant Jaccard similarity [J].
Bag, Sujoy ;
Kumar, Sri Krishna ;
Tiwari, Manoj Kumar .
INFORMATION SCIENCES, 2019, 483 :53-64
[7]  
Baluja S., 2008, VIDEO SUGGESTION DIS, V895, DOI [10.1145/1367497.1367618, DOI 10.1145/1367497.1367618]
[8]   Recommender systems survey [J].
Bobadilla, J. ;
Ortega, F. ;
Hernando, A. ;
Gutierrez, A. .
KNOWLEDGE-BASED SYSTEMS, 2013, 46 :109-132
[9]   A new collaborative filtering metric that improves the behavior of recommender systems [J].
Bobadilla, J. ;
Serradilla, F. ;
Bernal, J. .
KNOWLEDGE-BASED SYSTEMS, 2010, 23 (06) :520-528
[10]   A collaborative filtering approach to mitigate the new user cold start problem [J].
Bobadilla, Jesus ;
Ortega, Fernando ;
Hernando, Antonio ;
Bernal, Jesus .
KNOWLEDGE-BASED SYSTEMS, 2012, 26 :225-238