Discovery of user-item subgroups via genetic algorithm for effective prediction of ratings in collaborative filtering

被引:15
作者
Laishram, Ayangleima [1 ]
Padmanabhan, Vineet [1 ]
机构
[1] Univ Hyderabad, Sch Comp & Informat Sci, Hyderabad 500046, Telangana, India
关键词
Recommender system; Collaborative filtering; Least squares method; Evolutionary algorithm; User-item subgroup; Neighborhood method; MISSING VALUE ESTIMATION; RECOMMENDER SYSTEMS; LEAST-SQUARES; EXPRESSION DATA; FRAMEWORK;
D O I
10.1007/s10489-019-01495-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Collaborative filtering (CF) is the most widely used technique in recommender systems for predicting the missing ratings that a user might have given to an item. In traditional CF all items are considered in the prediction process, which may include items irrelevant to the active user (the user for whom the prediction is for). Recently, subgroup based methods have emerged which take into account correlation of users and a set of items to rule out consideration of superfluous items with the assumption that two users with similar interests on a set of items need not have similar interests on other set of items. In this paper we propose four novel techniques through which subgroups of correlated items based on a set of similar users are formed so as to get predictions for only relevant items. With the contention that users in each subgroup have similar preferences on the subset of items consisting in the subgroup, we explore different methods in selecting highly correlated user-item subgroups to predict the ratings of the user/s for unseen items. The results thus obtained are analysed and the algorithm with the best accuracy is compared with state-of-the-art algorithms. Extensive experiments are performed on benchmark datasets like Movielens to analyze the quality of the proposed model. Popular accuracy metrics such as RMSE, MAE, MAP and F1-score are used to evaluate the proposed algorithms for both prediction of missing ratings as well as top N recommendation of items.
引用
收藏
页码:3990 / 4006
页数:17
相关论文
共 45 条
[1]   A survey on context-aware recommender systems based on computational intelligence techniques [J].
Abbas, Assad ;
Zhang, Limin ;
Khan, Samee U. .
COMPUTING, 2015, 97 (07) :667-690
[2]   Fuzzy-genetic approach to recommender systems based on a novel hybrid user model [J].
Al-Shamri, Mohammad Yahya H. ;
Bharadwaj, Kamal K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 35 (03) :1386-1399
[3]   Biclustering neighborhood-based collaborative filtering method for top-n recommender systems [J].
Alqadah, Faris ;
Reddy, Chandan K. ;
Hu, Junling ;
Alqadah, Hatim F. .
KNOWLEDGE AND INFORMATION SYSTEMS, 2015, 44 (02) :475-491
[4]  
[Anonymous], RECSYS 2012
[5]  
[Anonymous], 1998, AAAI WORKSH REC SYST
[6]   A genetic algorithm solution to the collaborative filtering problem [J].
Ar, Yilmaz ;
Bostanci, Erkan .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 61 :122-128
[7]  
Bellogin Alejandro, 2012, P 6 ACM C REC SYST, P213
[8]   LSimpute: accurate estimation of missing values in microarray data with least squares methods [J].
Bo, TH ;
Dysvik, J ;
Jonassen, I .
NUCLEIC ACIDS RESEARCH, 2004, 32 (03) :e34
[9]   Improving collaborative filtering recommender system results and performance using genetic algorithms [J].
Bobadilla, Jesus ;
Ortega, Fernando ;
Hernando, Antonio ;
Alcala, Javier .
KNOWLEDGE-BASED SYSTEMS, 2011, 24 (08) :1310-1316
[10]  
Bourne PE, 2000, P 8 INT C INT SYST M