A novel confidence estimation method for heterogeneous implicit feedback

Jing WANG; Lan-fen LIN; Heng ZHANG; Jia-qi TU; Peng-hua YU

doi:10.1631/FITEE.1601468

Your Location：

Home >

Browse articles >

A novel confidence estimation method for heterogeneous implicit feedback

Regular Papers | Updated：2022-05-19

- A novel confidence estimation method for heterogeneous implicit feedback
- 针对异构隐式反馈的置信度估计方法
- Frontiers of Information Technology & Electronic Engineering Vol. 18, Issue 11, Pages: 1817-1827(2017)
- Affiliations：
  
  College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  Jing WANG, E-mail: cswangjing@zju.edu.cn
- Funds：
- DOI：10.1631/FITEE.1601468
  CLC： TP391
- Received：11 August 2016，
  
  Revised：2017-11-24，
  
  Published：2017-11
- Accepted：
Scan QR Code
Jing WANG, Lan-fen LIN, Heng ZHANG, et al. A novel confidence estimation method for heterogeneous implicit feedback[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(11): 1817-1827.
DOI：

Jing WANG, Lan-fen LIN, Heng ZHANG, et al. A novel confidence estimation method for heterogeneous implicit feedback[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(11): 1817-1827. DOI： 10.1631/FITEE.1601468.

摘要

隐式反馈是指用户通过行为间接表达用户的意见。由于其在现实世界中的易得性和丰富性，越来越受到推荐系统领域的关注。使用隐式反馈的常见做法是把隐式反馈当做正面或者负面的用户偏好，并附带不同的置信度。这类方法大多认为，与隐式反馈相关的数值（例如观看的时间）反映了置信度的大小，并且数值越大代表置信度越大。这种假设只适合只有一种隐式反馈的场景。然而在现实世界中，经常同时存在多种隐式反馈，称为异构隐式反馈。现有方法无法有效地从异构隐式反馈中推测出置信度。本文提出了一种新颖的利用异构隐式反馈预测置信度的方法，把预测的置信度应用到"基于点的"和"基于对的"矩阵分解模型中，并提出了一种更通用的方法来为"基于对的"方法选择有效的训练样本。在天猫提供的真实电商数据集上的实验表明，本文方法在多个指标上的效果均要优于现有的方法。

Abstract

Implicit feedback

which indirectly reflects opinion through user behaviors

has gained increasing attention in recommender system communities due to its accessibility and richness in real-world applications. A major way of exploiting implicit feedback is to treat the data as an indication of positive and negative preferences associated with vastly varying confidence levels. Such algorithms assume that the numerical value of implicit feedback

such as time of watching

indicates confidence

rather than degree of preference

and a larger value indicates a higher confidence

although this works only when just one type of implicit feedback is available. However

in real-world applications

there are usually various types of implicit feedback

which can be referred to as heterogeneous implicit feedback. Existing methods cannot efficiently infer confidence levels from heterogeneous implicit feedback. In this paper

we propose a novel confidence estimation approach to infer the confidence level of user preference based on heterogeneous implicit feedback. Then we apply the inferred confidence to both point-wise and pair-wise matrix factorization models

and propose a more generic strategy to select effective training samples for pair-wise methods. Experiments on real-world e-commerce datasets from Tmall.com show that our methods outperform the state-of-the-art approaches

considering several commonly used ranking-oriented evaluation criteria.

关键词

Keywords

references

J. Bobadilla , , , F. Ortega , , , A. Hernando , , , 等 . . Recommender systems survey . . Knowl.-Based Syst. , , 2013 . . 46 109 - - 132 . . DOI: 10.1016/j.knosys.2013.03.012 http://doi.org/10.1016/j.knosys.2013.03.012 . .

D.A. Freedman . . Statistical Models: Theory and Practice (2nd Ed.) , , : : Cambridge Cambridge University Press , , 2009 . . .

J.H. Friedman . . Greedy function approximation: a gradient boosting machine . . Ann. Stat. , , 2001 . . 29 ( ( 5 ): ): 1189 - - 1232 . . . .

J.H. Friedman . . Stochastic gradient boosting . . Comput. Stat. Data Anal. , , 2002 . . 38 ( ( 4 ): ): 367 - - 378 . . DOI: 10.1016/S0167-9473(01)00065-2 http://doi.org/10.1016/S0167-9473(01)00065-2 . .

Y.F. Hu , , , Y. Koren , , , C. Volinsky . . Collaborative filtering for implicit feedback datasets . . Proc. 8th IEEE Int. Conf. on Data Mining , , 2008 . . p.263 - - 272 . . DOI: 10.1109/ICDM.2008.22 http://doi.org/10.1109/ICDM.2008.22 . .

Y. Koren . . Factorization meets the neighborhood: a multifaceted collaborative filtering model . . Proc. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining , , 2008 . . p.426 - - 434 . . DOI: 10.1145/1401890.1401944 http://doi.org/10.1145/1401890.1401944 . .

Y. Koren . . Factor in the neighbors: scalable and accurate collaborative filtering . . ACM Trans. Knowl. Discov. Data , , 2010 . . 4 ( ( 1 ): ): Article 1 DOI: 10.1145/1644873.1644874 http://doi.org/10.1145/1644873.1644874 . .

T.Q. Lee , , , Y. Park , , , Y.T. Park . . A time-based approach to effective recommender systems using implicit feedback . . Expert Syst. Appl. , , 2008 . . 34 ( ( 4 ): ): 3055 - - 3062 . . DOI: 10.1016/j.eswa.2007.06.031 http://doi.org/10.1016/j.eswa.2007.06.031 . .

A. Liaw , , , M. Wiener . . Classification and regression by randomForest . . R News , , 2002 . . 2 ( ( 3 ): ): 18 - - 22 . . . .

R. Pan , , , Y.H. Zhou , , , B. Cao , , , 等 . . One-class collaborative filtering . . Proc. 8th IEEE Int. Conf. on Data Mining , , 2008 . . p.502 - - 511 . . DOI: 10.1109/ICDM.2008.16 http://doi.org/10.1109/ICDM.2008.16 . .

W.K. Pan , , , H. Zhong , , , C.F. Xu , , , 等 . . Adaptive Bayesian personalized ranking for heterogeneous implicit feedbacks . . Knowl.-Based Syst. , , 2015 . . 73 173 - - 180 . . DOI: 10.1016/j.knosys.2014.09.013 http://doi.org/10.1016/j.knosys.2014.09.013 . .

W.K. Pan , , , M.S. Liu , , , Z. Ming . . Transfer learning for heterogeneous one-class collaborative filtering . . IEEE Intell. Syst. , , 2016 . . 31 ( ( 4 ): ): 43 - - 49 . . DOI: 10.1109/MIS.2016.19 http://doi.org/10.1109/MIS.2016.19 . .

D.H. Park , , , H.K. Kim , , , I.Y. Choi , , , 等 . . A literature review and classification of recommender systems research . . Expert Syst. Appl. , , 2012 . . 39 ( ( 11 ): ): 10059 - - 10072 . . DOI: 10.1016/j.eswa.2012.02.038 http://doi.org/10.1016/j.eswa.2012.02.038 . .

S. Rendle , , , C. Freudenthaler , , , Z. Gantner , , , 等 . . BPR: Bayesian personalized ranking from implicit feedback . . Proc. 25th Conf. on Uncertainty in Artificial Intelligence , , 2009 . . p.452 - - 461 . . . .

F. Ricci , , , L. Rokach , , , B. Shapira , , , 等 . . Recommender Systems Handbook , , : : Boston, MA, US Springer , , 2011 . . DOI: 10.1007/978-0-387-85820-3 http://doi.org/10.1007/978-0-387-85820-3 . .

Y. Shi , , , M. Larson , , , A. Hanjalic . . Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges . . ACM Comput. Surv. , , 2014 . . 47 ( ( 1 ): ): 1 - - 45 . . DOI: 10.1145/2556270 http://doi.org/10.1145/2556270 . .

A. Tuzhilin , , , G. Adomavicius . . Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions . . IEEE Trans. Knowl. Data Eng. , , 2005 . . 17 ( ( 6 ): ): 734 - - 749 . . DOI: 10.1109/TKDE.2005.99 http://doi.org/10.1109/TKDE.2005.99 . .

M. Volkovs , , , G.W. Yu . . Effective latent models for binary feedback in recommender systems . . Proc. 38th Int. ACM SIGIR Conf. on Research and Development in Information Retrieval , , 2015 . . p.313 - - 322 . . DOI: 10.1145/2766462.2767716 http://doi.org/10.1145/2766462.2767716 . .

J. Wang , , , L.F. Lin , , , H. Zhang , , , 等 . . Confidencelearning based collaborative filtering with heterogeneous implicit feedbacks . . Proc. 18th Asia-Pacific Web Conf. , , 2016 . . p.444 - - 455 . . DOI: 10.1007/978-3-319-45814-4_36 http://doi.org/10.1007/978-3-319-45814-4_36 . .

S. Wang , , , X.B. Zhou , , , Z.Q. Wang , , , 等 . . Please spread: recommending tweets for retweeting with implicit feedback . . Proc. Workshop on Data-Driven User Behavioral Modelling and Mining from Social Media , , 2012 . . p.19 - - 22 . . DOI: 10.1145/2390131.2390140 http://doi.org/10.1145/2390131.2390140 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Preference transfer model in collaborative filtering for implicit data

A new item-based deep network structure using a restricted Boltzmann machine for collaborative filtering

A microblog recommendation algorithm based on social tagging and a temporal interest evolution model*

Related Author

Bin JU

Yun-tao QIAN

Min-chao YE

Yong-ping DU

Chang-qing YAO

Shu-hua HUO

Jing-xuan LIU

Yuan Zhen-ming

Related Institution

Institute of Artificial Intelligence, College of Computer Science and Technology, Zhejiang University

Health Information Center of Zhejiang Province

Institute of Computer Science, Beijing University of Technology

Institute of Scientific and Technical Information of China

School of Information Science and Engineering, Hangzhou Normal University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰