一种基于协同矩阵分解的用户冷启动推荐算法
本文关键词: 推荐系统 位置服务 概率矩阵分解 冷启动问题 约束 出处:《计算机研究与发展》2017年08期 论文类型:期刊论文
【摘要】:位置服务作为一种信息共享平台,在方便人们交流和共享信息的同时,也因为用户数量的不断增加,而面临着严重的信息过载问题.如何利用推荐技术对信息进行过滤和筛选,帮助用户在位置服务中发现有价值的信息成为近年来研究的热点.但目前已有的推荐算法,在只有消费记录这种隐性数据情况下,针对用户较少活动区域或新用户的推荐效率较低,无法最大化挖掘隐性数据所带的信息.针对以上问题,结合位置服务平台的特点,针对用户冷启动问题,提出了一种结合协同概率矩阵分解与迭代决策树(gradient boosting decision tree,GBDT)的推荐算法.该方法首先使用多层协同概率矩阵分解在多个维度上得到用户潜在特征,然后使用GBDT学习算法对特征和标签进行训练得到用户对项目的偏好,最后使用考虑约束问题的top-N推荐产生推荐列表.在真实数据集上的实验结果表明,与目前较为流行的方法相比,提出的方法能在准确率、F1值上取得较好的结果,能更好地缓解位置服务中的冷启动问题.
[Abstract]:As a kind of information sharing platform, location service not only facilitates people to exchange and share information, but also faces serious information overload problem because of the increasing number of users. Helping users find valuable information in location services has become a hot topic in recent years. The recommendation efficiency for the users with less active areas or new users is low, which can not maximize the information of mining the hidden data. In view of the above problems, combined with the characteristics of the location service platform, the cold start problem of users can be solved. In this paper, a recommendation algorithm combining cooperative probability matrix decomposition with iterative decision tree gradient boosting decision treedoff (GB DTT) is proposed. In this method, the potential characteristics of users are obtained by using multi-layer cooperative probability matrix decomposition on multiple dimensions. Then the GBDT learning algorithm is used to train the feature and label to get the user's preference for the item. Finally, the top-N recommendation with constraint problem is used to generate the recommendation list. The experimental results on the real data set show that, Compared with the current popular methods, the proposed method can obtain better results on accuracy and F1 value, and can better alleviate the cold start problem in location services.
【作者单位】: 山东师范大学信息科学与工程学院;山东师范大学管理科学与工程学院;山东大学计算机科学与技术学院;
【基金】:国家自然科学基金项目(61602282,61602284) 中国博士后科学基金项目(2016M602181) 国家社会科学基金项目(14BTQ049)~~
【分类号】:TP391.3
【参考文献】
相关期刊论文 前4条
1 李鑫;刘贵全;李琳;吴宗大;丁君美;;LBSN上基于兴趣圈中社会关系挖掘的推荐算法[J];计算机研究与发展;2017年02期
2 张维玉;吴斌;耿玉水;朱江;;基于协同矩阵分解的评分与信任联合预测[J];电子学报;2016年07期
3 刘树栋;孟祥武;;一种基于移动用户位置的网络服务推荐方法[J];软件学报;2014年11期
4 郭磊;马军;陈竹敏;姜浩然;;一种结合推荐对象间关联关系的社会化推荐算法[J];计算机学报;2014年01期
【相似文献】
相关期刊论文 前10条
1 史加荣;郑秀云;周水生;;矩阵补全算法研究进展[J];计算机科学;2014年04期
2 李聪;骆志刚;;用于鲁棒协同推荐的元信息增强变分贝叶斯矩阵分解模型[J];自动化学报;2011年09期
3 袁运祥;基于矩阵分解的子结构法求解介绍[J];计算机应用通讯;1981年00期
4 张海建;;分布式矩阵分解算法在推荐系统中的研究与应用[J];科技通报;2013年12期
5 何朕,赵文斌,于达仁;摄动矩阵的分解[J];电机与控制学报;2004年03期
6 李华云;;F范数及矩阵分解实例研究[J];现代情报;2008年10期
7 邹理和;;系数矩阵分解二维谱估值[J];信号处理;1985年03期
8 陈伯伦;陈];邹盛荣;徐秀莲;;基于矩阵分解的二分网络社区挖掘算法[J];计算机科学;2014年02期
9 王锋;赵志文;牟盛;;整数提升小波多相矩阵分解系数的快速提取算法[J];中国图象图形学报;2012年03期
10 段华杰;;考虑时间效应的矩阵分解技术在推荐系统中的应用[J];微型电脑应用;2013年03期
相关会议论文 前2条
1 王春江;钱若军;王人鹏;杨联萍;;矩阵分解在张力集成体系模态分析中的应用[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
2 王春江;王人鹏;钱若军;王颖;;矩阵分解技术在体系性态综合分析中的初步应用[A];“力学2000”学术大会论文集[C];2000年
相关博士学位论文 前8条
1 王中卿;基于文本信息的社会关系分析与研究[D];苏州大学;2016年
2 王啸;基于生成模型和矩阵分解的社区发现算法研究[D];天津大学;2015年
3 王科强;基于矩阵分解的个性化推荐系统[D];华东师范大学;2017年
4 李英明;矩阵分解在数据挖掘中的应用[D];浙江大学;2014年
5 赵科科;低秩矩阵分解的正则化方法与应用[D];浙江大学;2012年
6 郭亦鸿;利用穆勒矩阵分解定量测量各向异性介质微观结构[D];清华大学;2014年
7 胡惠轶;基于分解的系统辨识方法研究[D];江南大学;2014年
8 陈根浪;基于社交媒体的推荐技术若干问题研究[D];浙江大学;2012年
相关硕士学位论文 前10条
1 秦晓晖;个性化微博推荐方法研究[D];华南理工大学;2015年
2 刘凤林;基于矩阵分解的协同过滤推荐算法研究[D];南京理工大学;2015年
3 李源鑫;基于提升的信任融合矩阵分解推荐算法[D];福建师范大学;2015年
4 陈洪涛;基于矩阵分解的常规与长尾捆绑推荐的博弈研究[D];福建师范大学;2015年
5 张济龙;基于概率矩阵分解的推荐算法研究[D];燕山大学;2015年
6 邓志豪;基于物品相似度和主题回归的矩阵分解推荐算法[D];浙江大学;2015年
7 余露;利用矩阵分解算法建模数据稀疏环境下用户协同行为[D];杭州师范大学;2015年
8 倪泽明;混合用户行为建模的概率矩阵分解推荐算法[D];浙江大学;2015年
9 丁浩;基于协同矩阵分解的药物靶标相互作用关系预测[D];复旦大学;2014年
10 吴世伟;社会网络中的链接分析[D];复旦大学;2014年
,本文编号:1505805
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/1505805.html