A Three-Way Recommender System for Popularity-Based Costs

Recommender systems help e-commerce corporations to make profit among a large amount of customers. Three-way recommender systems handle this issue through considering misclassification and promotion costs. The setting of costs in existing approaches is the same for items with different popularity. However, success recommendation of unpopular items is more profitable. In this paper, we define a new cost-sensitive recommendation problem. The new problem is more general than existing ones in that the cost function is variable w.r.t the popularity of the item. First, we adopt a three-way approach with three kinds of actions: recommending, not recommending and promoting. For any item, a threshold pair is calculated from its cost matrix. Second, we employ the M-distance to obtain the probability which measures how much a user likes an item. Consequently, the action to any item for any user is determined. Experiments are undertaken on the well-known Movielens dataset. Compared with the existing three-way recommendation algorithm, our algorithm results in less average cost through recommending more unpopular items.

[1]  Parag C. Pendharkar A misclassification cost risk bound based on hybrid particle swarm optimization heuristic , 2014, Expert Syst. Appl..

[2]  Salvatore J. Stolfo,et al.  AdaCost: Misclassification Cost-Sensitive Boosting , 1999, ICML.

[3]  Bing Shi,et al.  Regression-based three-way recommendation , 2017, Inf. Sci..

[4]  Qinghua Hu,et al.  Feature selection with test cost constraint , 2012, ArXiv.

[5]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[6]  Igor Kononenko,et al.  Cost-Sensitive Learning with Neural Networks , 1998, ECAI.

[7]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[8]  Yuhua Qian,et al.  Test-cost-sensitive attribute reduction , 2011, Inf. Sci..

[9]  Dun Liu,et al.  Multiple-Category Classification with Decision-Theoretic Rough Sets , 2010, RSKT.

[10]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[11]  Kan Zheng,et al.  Three-Way Decisions Solution to Filter Spam Email: An Empirical Study , 2012, RSCTC.

[12]  Fan Min,et al.  Three-way recommender systems based on random forests , 2016, Knowl. Based Syst..

[13]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[14]  Burr Settles,et al.  Active Learning Literature Survey , 2009 .

[15]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[16]  Charles Elkan,et al.  The Foundations of Cost-Sensitive Learning , 2001, IJCAI.

[17]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[18]  Hong Zhao,et al.  A cost sensitive decision tree algorithm with two adaptive mechanisms , 2015, Knowl. Based Syst..

[19]  Mohamed M. E. Abd El-Monsef,et al.  Decision Analysis via Granulation Based on General Binary Relation , 2007, Int. J. Math. Math. Sci..

[20]  Ning Wang,et al.  Adaptive network-based fuzzy inference system with leave-one-out cross-validation approach for prediction of surface roughness , 2011 .

[21]  Fan Min,et al.  Fast Recommendations With the M-Distance , 2016, IEEE Access.

[22]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[23]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[24]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[25]  Lale Özbakir,et al.  A cost-sensitive classification algorithm: BEE-Miner , 2016, Knowl. Based Syst..