基于隐变量模型的多维用户偏好建模

doi:10.3969/j.issn.1000-5641.2017.05.013

华东师范大学学报(自然科学版) ›› 2017, Vol. 2017 ›› Issue (5): 138-153.doi: 10.3969/j.issn.1000-5641.2017.05.013

基于隐变量模型的多维用户偏好建模

王珊蕾¹, 岳昆¹, 武浩¹, 田凯琳²

1. 云南大学信息学院, 昆明 650500;
2. 西南林业大学图书馆, 昆明, 650224

收稿日期:2017-05-01 出版日期:2017-09-25 发布日期:2017-09-25
通讯作者: 岳昆,男,博士,教授,博士生导师,研究方向为海量数据分析与知识发现.E-mail:kyue@ynu.edu.cn E-mail:kyue@ynu.edu.cn
作者简介:王珊蕾,男,硕士研究生,研究方向为海量数据分析与知识发现.E-mail:407773704@qq.com
基金资助:
国家自然科学基金（61472345，61562090）；教育部"云数融合、科教创新"基金（2017B000第二批"云岭学者"培养项目（C6153001）；云南省应用基础研究计划重点项目（2014FA023）；云南大学青年英才培育计划（WX173602）；中国博士后科研基金（2016M592721）

Modeling multi-dimensional user preference based on the latent variable model

WANG Shan-lei¹, YUE Kun¹, WU Hao¹, TIAN Kai-lin²

1. School of Information Science and Engineering, Yunnan University, Kunming 650500, China;
2. Library of South West Forestry University, Kunming 650224, China

Received:2017-05-01 Online:2017-09-25 Published:2017-09-25

摘要/Abstract

摘要： 从用户行为数据构建用户偏好模型，是解决个性化服务、评分预测和用户行为定向等问题的重要基础.本文从用户的评分数据出发，以多个隐变量分别描述用户在评分对象多个维度的偏好，以含有多个隐变量的贝叶斯网（简称隐变量模型）作为表示用户偏好的基本知识框架.首先根据用户偏好和隐变量的特定含义给出模型构建的约束条件，进而提出基于约束条件的模型构建方法，使用约束条件下的EM算法来计算模型参数，约束条件下的SEM算法来构建模型结构.针对多隐变量情形下模型构建过程中产生大量中间数据带来的计算复杂度急剧上升的问题，本文使用Spark计算框架实现模型构建的方法.建立在Movielens数据集上的实验表明，本文提出的方法是有效的.

关键词: 评分数据, 多维偏好, 隐变量, 贝叶斯网, Spark

Abstract: Modeling user preference from user behavior data is the basis of personalization service, score prediction, user behavior targeting, etc. In this paper, multi-dimensional preferences from rating data are described by multiple latent variables and the Bayesian network with multiple latent variables is adopted as the preliminary knowledge framework of user preference. Constraint conditions are given according to the inherence of user preference and latent variables, upon which we propose a method for modeling user preference. Parameters are computed by EM algorithm and structure is established by SEM algorithm with respect to the given constraints. In the case of multiple latent variables, a large amount of intermediate data is generated in modeling, which causes the increasing computational complexity. Therefore, we implement the modeling method with Spark computing framework. Experiments results on the Movielens dataset verify that the method proposed in this paper is effective.

Key words: rating data, multi-dimensional preference, latent variable, Bayesian network, Spark

中图分类号:

TP311

王珊蕾, 岳昆, 武浩, 田凯琳. 基于隐变量模型的多维用户偏好建模[J]. 华东师范大学学报(自然科学版), 2017, 2017(5): 138-153.

WANG Shan-lei, YUE Kun, WU Hao, TIAN Kai-lin. Modeling multi-dimensional user preference based on the latent variable model[J]. Journal of East China Normal University(Natural Sc, 2017, 2017(5): 138-153.

参考文献

[1] GROUPLENS RESEARCH.MovieLensDataset[EB/OL].[2017-08-20]. http://grouplens.org/datasets/movielens/.
[2] KASSAK O, KOMPAN M, BIELIKOVA M. User preference modeling by global and individual weights for personalized recommendation[J]. Acta Polytechnica Hungarica, 2015, 12(8):27-41
[3] YIN H, CUI B, CHEN L, et al. Modeling location-based user rating profiles for personalized recommendation[J]. ACM Transactions on Knowledge Discovery from Data, 2015, 9(3):1-41.
[4] YUAN Q, CONG G, MA Z, et al. Who, where, when and what:Discover spatio-temporal topics for Twitter users[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2013:605-613.
[5] ZHAO K, CONG G, YUAN Q, et al. SAR:A sentiment-aspect-region model for user preference analysis in geo-tagged reviews[C]//IEEE, International Conference on Data Engineering. IEEE, 2015:675-686.
[6] JIANG B, LIANG J, SHA Y, et al. Retweetingbehavior prediction based on one-class collaborative filtering in social networks[C]//Proceedings of the 39th International ACM Special Interest Group on Information Retrievalconference on Research and Development in Information Retrieval. ACM, 2016:977-980.
[7] 张连文, 郭海鹏. 贝叶斯网引论[M]. 北京:科学出版社, 2006.
[8] DAPHNEKOLLER, NIRFRIEDMAN,
[9] KIM J S, JUN C H. Ranking evaluation of institutions based on a Bayesian network having a latent variable[J]. Knowledge-Based Systems, 2013, 50:87-99.
[10] SCHÜTZ W, SCHÄFER R. Bayesian networks for estimating the user's interests in the context of a configuration task[C]//Proceedings of the UM2001 Workshop on Machine Learning for User Modeling, 2001:13-17.
[11] FRIEDMAN N. The Bayesian structural EM algorithm[C]//Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, 2013:129-138.
[12] ELIDAN G, FRIEDMAN N. Learning hidden variable networks:The information bottleneck approach[J]. Journal of Machine Learning Research, 2005, 6(6):81-127.
[13] JIN C, ZHANG Y, BALAKRISHNAN S, et al. Local maxima in the likelihood of gaussian mixture models:Structural results and algorithmic consequences[J]. Advances in Neural Information Processing Systems, 2016, 4(1):16-24.
[14] ZHAO G, QIANX, XIE X. User-service rating prediction by exploring social users' rating behaviors[J]. IEEE Transactions on Multimedia, 2016, 18(3):496-506.
[15] 高全力, 高岭, 杨建锋, 等. 上下文感知推荐系统中基于用户认知行为的偏好获取方法[J]. 计算机学报, 2015(9):1767-1776.
[16] 王红兵, 孙文龙, 王华兰. Web服务选择中偏好不确定问题的研究[J]. 计算机学报, 2013, 36(2):275-285.
[17] 史艳翠, 孟祥武, 张玉洁, 等. 一种上下文移动用户偏好自适应学习方法[J]. 软件学报, 2012, 23(10):2533-2549.
[18] GAO R, YUE K, WU H, et al. Modeling user preference from rating data based on the bayesian network with a latent variable[C]//Proceedings of 17th International Conference on Web-Age Information Management, 2016:3-16.
[19] HUANG Y, BIAN L. A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet[J]. Expert Systems with Applications, 2009, 36(1):933-943.
[20] CHAPELLE O, ZHANG Y. A dynamic Bayesian network click model for web search ranking[C]//Proceedings of the 18th International Conference on World Wide Web, ACM, 2009:1-10.
[21] HUETE J, DE CAMPOS L M, FERNANDEZ-LUNA J M, et al. Using structural content information for learning user profiles[C]//Proceedings of 30th Special Interest Group on Information Retrieval, 2007:38-45.
[22] AUFFENBERG F, STEIN S, ROGERS A. A personalised thermal comfort model using a Bayesian network[C]//Proceedings of the 2015 International Joint Conference on Artificial Intelligence, 2015:130-139.
[23] YUE K, FANG Q, WANG X, et al. A parallel and incremental approach for data-intensive learning of Bayesian networks[J]. IEEE Transactions on Cybernetics, 2015, 45(12):2890-2909.
[24] TAMADA Y, IMOTO S, MIYANO S. Parallel algorithm for learning optimal Bayesian network structure[J]. Journal of Machine Learning Research, 2011, 12(7):2437-2459.
[25] MIT. FullBNT[CP/OL].[2017-08-20]. http://www.cs.ubc.ca/murphyk/Software/BNT/FullBNT-1.0.4.Zip.

基于隐变量模型的多维用户偏好建模

Modeling multi-dimensional user preference based on the latent variable model

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	卞昊穹, 陈跃国, 杜小勇, 高彦杰. Spark上的等值连接优化[J]. 华东师范大学学报(自然科学版), 2014, 2014(5): 261-270.
[2]	岳昆，王朝禄，朱运磊，武浩，刘惟一. 基于概率图模型的互联网广告点击率预测[J]. 华东师范大学学报(自然科学版), 2013, 2013(3): 15-25.