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 条
[21]  
Harris EF., 2004, DENT ANTHR, V17, P83, DOI DOI 10.26575/DAJ.V17I3.152
[22]   Evaluating collaborative filtering recommender systems [J].
Herlocker, JL ;
Konstan, JA ;
Terveen, K ;
Riedl, JT .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :5-53
[23]   Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations [J].
Jiang, Shuhui ;
Qian, Xueming ;
Shen, Jialie ;
Fu, Yun ;
Mei, Tao .
IEEE TRANSACTIONS ON MULTIMEDIA, 2015, 17 (06) :907-918
[24]   A New Similarity Computing Model of Collaborative Filtering [J].
Jin, Qibing ;
Zhang, Yue ;
Cai, Wu ;
Zhang, Yuming .
IEEE ACCESS, 2020, 8 :17594-17604
[25]  
Junior R.D.T, 2004, COMBINING COLLABORAT, P1
[26]   A new method to find neighbor users that improves the performance of Collaborative Filtering [J].
Koohi, Hamidreza ;
Kiani, Kourosh .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 :30-39
[27]   A Multi-criteria Collaborative Filtering Recommender System Using Learning-to-Rank and Rank Aggregation [J].
Kouadria, Abderrahmane ;
Nouali, Omar ;
Al-Shamri, Mohammad Yahya H. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (04) :2835-2845
[28]   A Similarity Measure for Text Classification and Clustering [J].
Lin, Yung-Shen ;
Jiang, Jung-Yi ;
Lee, Shie-Jue .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (07) :1575-1590
[29]   A new user similarity model to improve the accuracy of collaborative filtering [J].
Liu, Haifeng ;
Hu, Zheng ;
Mian, Ahmad ;
Tian, Hui ;
Zhu, Xuzhen .
KNOWLEDGE-BASED SYSTEMS, 2014, 56 :156-166
[30]   Recommender system application developments: A survey [J].
Lu, Jie ;
Wu, Dianshuang ;
Mao, Mingsong ;
Wang, Wei ;
Zhang, Guangquan .
DECISION SUPPORT SYSTEMS, 2015, 74 :12-32