Full Text:   <1245>

Summary:  <1263>

CLC number: TP391

On-line Access: 2018-01-12

Received: 2016-08-11

Revision Accepted: 2016-11-09

Crosschecked: 2017-11-24

Cited: 0

Clicked: 3456

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Jing Wang

http://orcid.org/0000-0002-0149-2049

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2017 Vol.18 No.11 P.1817-1827

http://doi.org/10.1631/FITEE.1601468


A novel confidence estimation method for heterogeneous implicit feedback


Author(s):  Jing Wang, Lan-fen Lin, Heng Zhang, Jia-qi Tu, Peng-hua Yu

Affiliation(s):  College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   cswangjing@zju.edu.cn

Key Words:  Recommender systems, Heterogeneous implicit feedback, Confidence, Collaborative filtering, E-commerce


Jing Wang, Lan-fen Lin, Heng Zhang, Jia-qi Tu, Peng-hua Yu. A novel confidence estimation method for heterogeneous implicit feedback[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(11): 1817-1827.

@article{title="A novel confidence estimation method for heterogeneous implicit feedback",
author="Jing Wang, Lan-fen Lin, Heng Zhang, Jia-qi Tu, Peng-hua Yu",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="18",
number="11",
pages="1817-1827",
year="2017",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1601468"
}

%0 Journal Article
%T A novel confidence estimation method for heterogeneous implicit feedback
%A Jing Wang
%A Lan-fen Lin
%A Heng Zhang
%A Jia-qi Tu
%A Peng-hua Yu
%J Frontiers of Information Technology & Electronic Engineering
%V 18
%N 11
%P 1817-1827
%@ 2095-9184
%D 2017
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1601468

TY - JOUR
T1 - A novel confidence estimation method for heterogeneous implicit feedback
A1 - Jing Wang
A1 - Lan-fen Lin
A1 - Heng Zhang
A1 - Jia-qi Tu
A1 - Peng-hua Yu
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 18
IS - 11
SP - 1817
EP - 1827
%@ 2095-9184
Y1 - 2017
PB - Zhejiang University Press & Springer
ER -
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.

针对异构隐式反馈的置信度估计方法

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

关键词:推荐系统;异构隐式反馈;置信度;协同过滤;电商

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Bobadilla, J., Ortega, F., Hernando, A., et al., 2013. Recommender systems survey. Knowl.-Based Syst., 46:109-132.

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

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

[4]Friedman, J.H., 2002. Stochastic gradient boosting. Comput. Stat. Data Anal., 38(4):367-378.

[5]Hu, Y.F., Koren, Y., Volinsky, C., 2008. Collaborative filtering for implicit feedback datasets. Proc. 8th IEEE Int. Conf. on Data Mining, p.263-272.

[6]Koren, Y., 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. Proc. 14th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, p.426-434.

[7]Koren, Y., 2010. Factor in the neighbors: scalable and accurate collaborative filtering. ACM Trans. Knowl. Discov. Data, 4(1), Article 1.

[8]Lee, T.Q., Park, Y., Park, Y.T., 2008. A time-based approach to effective recommender systems using implicit feedback. Expert Syst. Appl., 34(4):3055-3062.

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

[10]Pan, R., Zhou, Y.H., Cao, B., et al., 2008. One-class collaborative filtering. Proc. 8th IEEE Int. Conf. on Data Mining, p.502-511.

[11]Pan, W.K., Zhong, H., Xu, C.F., et al., 2015. Adaptive Bayesian personalized ranking for heterogeneous implicit feedbacks. Knowl.-Based Syst., 73:173-180.

[12]Pan, W.K., Liu, M.S., Ming, Z., 2016. Transfer learning for heterogeneous one-class collaborative filtering. IEEE Intell. Syst., 31(4):43-49.

[13]Park, D.H., Kim, H.K., Choi, I.Y., et al., 2012. A literature review and classification of recommender systems research. Expert Syst. Appl., 39(11):10059-10072.

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

[15]Ricci, F., Rokach, L., Shapira, B., et al., 2011. Recommender Systems Handbook. Springer, Boston, MA, US.

[16]Shi, Y., Larson, M., Hanjalic, A., 2014. Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput. Surv., 47(1):1-45.

[17]Tuzhilin, A., Adomavicius, G., 2005. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng., 17(6):734-749.

[18]Volkovs, M., Yu, G.W., 2015. Effective latent models for binary feedback in recommender systems. Proc. 38th Int.

[19]ACM SIGIR Conf. on Research and Development in Information Retrieval, p.313-322.

[20]Wang, J., Lin, L.F., Zhang, H., et al., 2016. Confidence-learning based collaborative filtering with heterogeneous implicit feedbacks. Proc. 18th Asia-Pacific Web Conf., p.444-455.

[21]Wang, S., Zhou, X.B., Wang, Z.Q., et al., 2012. Please spread: recommending tweets for retweeting with implicit feedback. Proc. Workshop on Data-Driven User Behavioral Modelling and Mining from Social Media, p.19-22.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE