Regression-based three-way recommendation

被引:132
作者
Zhang, Heng-Ru [1 ]
Min, Fan [1 ]
Shi, Bing [2 ]
机构
[1] Southwest Petr Univ, Sch Comp Sci, Chengdu 610500, Peoples R China
[2] Sichuan Univ, Coll Comp Sci, Chengdu 610065, Peoples R China
基金
中国国家自然科学基金;
关键词
Granular computing; Numerical prediction; Promotion cost; Regression; Three-way decision; ROUGH SET; ATTRIBUTE REDUCTION; DECISION; GRANULATION; SYSTEMS;
D O I
10.1016/j.ins.2016.03.019
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recommender systems employ recommendation algorithms to predict users' preferences to items. These preferences are often represented as numerical ratings. However, existing recommender systems seldom suggest the appropriate behavior together with the numerical prediction, nor do they consider various types of costs in the recommendation process. In this paper, we propose a regression-based three-way recommender system that aims to minimize the average cost by adjusting the thresholds for different behaviors. This is undertaken using a step-by-step approach, starting with simple problems and progressing to more complex ones. First, we employ memory-based regression approaches for binary recommendation to minimize the loss. Next, we consider misclassification costs and adjust the approaches to minimize the average cost. Finally, we introduce coupon distribution action with promotion cost, and propose two optimal threshold-determination approaches based on the three-way decision model. From the viewpoint of granular computing, a three-way decision is a good tradeoff between the numerical rating and binary recommendation. Experimental results on the well-known MovieLens data set show that threshold settings are critical to the performance of the recommender, and that our approaches can compute unique optimal thresholds. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:444 / 461
页数:18
相关论文
共 80 条
[71]   An efficient hybrid music recommender system using an incrementally trainable probabilistic generative model [J].
Yoshii, Kazuyoshi ;
Goto, Masataka ;
Komatani, Kazunori ;
Ogata, Tetsuya ;
Okuno, Hiroshi G. .
IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2008, 16 (02) :435-447
[72]   Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems [J].
L. A. Zadeh .
Soft Computing, 1998, 2 (1) :23-25
[73]   Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic [J].
Zadeh, LA .
FUZZY SETS AND SYSTEMS, 1997, 90 (02) :111-127
[74]  
Zeng C., 2003, P 12 INT C WORLD WID
[75]   Three-way recommender systems based on random forests [J].
Zhang, Heng-Ru ;
Min, Fan .
KNOWLEDGE-BASED SYSTEMS, 2016, 91 :275-286
[76]   Interval Neutrosophic Sets and Their Application in Multicriteria Decision Making Problems [J].
Zhang, Hong-yu ;
Wang, Jian-qiang ;
Chen, Xiao-hong .
SCIENTIFIC WORLD JOURNAL, 2014,
[77]   An Improved kNN Algorithm based on Essential Vector [J].
Zhao, Weidong ;
Tang, Shuanglin ;
Dai, Weihui .
ELEKTRONIKA IR ELEKTROTECHNIKA, 2012, 123 (07) :119-122
[78]  
Zhou B, 2010, LECT NOTES ARTIF INT, V6085, P28
[79]   Training cost-sensitive neural networks with methods addressing the class imbalance problem [J].
Zhou, ZH ;
Liu, XY .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (01) :63-77
[80]   Reduction and axiomization of covering generalized rough sets [J].
Zhu, W ;
Wang, FY .
INFORMATION SCIENCES, 2003, 152 :217-230