基于社团划分和加权二部图网络的个性化推荐算法研究

发布时间：2016-08-20 15:18

  本文关键词：融合移动用户社会化关系的协同过滤推荐方法研究，由笔耕文化传播整理发布。

《河北工业大学》 2015年

基于社团划分和加权二部图网络的个性化推荐算法研究

孙晓萌  

【摘要】：个性化推荐能够满足用户个人不同的需求,为用户提供高精度的个性化服务可以增加用户的粘着性并给网络、系统的开发商带来一定的利益,但是个性化推荐在准确率、召回率(覆盖率)方面并不是很令人满意。本文旨在提高个性化推荐的效果。首先,在对复杂网络、社团划分、个性化推荐和二部图网络方面进行详细分析后,发现二部图网络可以更好地描述网络中各节点及节点间关系,故选择二部图网络作为研究对象,利用二部图两类节点及节点间关系对其进行个性化推荐。然后,选择改进的模糊C均值算法对二部图网络中用户节点和项目节点分别进行聚类产生社团,减少了数据的稀疏性,得到了较好的划分效果。模糊C均值算法的改进分别为减法聚类法产生初始聚类中心、改进的距离函数(包括0-1矩阵距离函数和加权矩阵距离函数)和选取迭代过程中的最优方案三方面。利用真实数据对改进的模糊C均值算法在二部图网络中的应用进行测试,得到了较好的划分效果。其次,提出了基于二部图网络的个性化推荐模型,分别对0-1矩阵和加权矩阵二部图网络的用户节点和项目节点进行聚类,对聚类后产生的社团内部节点利用改进的PageRank算法进行流行度排序,把排序结果结合起来对其进行个性化推荐。最后,利用MovieLens数据构建用户-电影二部图网络,对基于二部图网络的个性化推荐算法进行验证,对验证结果和经典的协同过滤算法进行对比。对比结果显示,基于二部图网络的个性化推荐算法在准确率、召回率(覆盖率)和F1值等指标上具有较好的效果。

【关键词】：
【学位授予单位】：河北工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.3;C931
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前2条

1 朱郁筱;吕琳媛;;推荐系统评价指标综述[J];电子科技大学学报;2012年02期

2 谢凤宏;张大为;黄丹;谢福鼎;;基于复杂网络社团划分的文本聚类方法[J];计算机工程与设计;2011年03期

【共引文献】

中国期刊全文数据库 前10条

1 张亮;柏林森;周涛;;基于跨电商行为的交叉推荐算法[J];电子科技大学学报;2013年01期

2 方耀宁;郭云飞;丁雪涛;兰巨龙;;一种基于局部结构的改进奇异值分解推荐算法[J];电子与信息学报;2013年06期

3 方耀宁;郭云飞;丁雪涛;兰巨龙;;一种基于标签迁移学习的改进正则化奇异值分解推荐算法[J];电子与信息学报;2013年12期

4 方耀宁;郭云飞;兰巨龙;;基于Logistic函数的贝叶斯概率矩阵分解算法[J];电子与信息学报;2014年03期

5 刘贵松;解修蕊;黄海波;屈鸿;;基于最短路径信任关系的推荐项目计算方法[J];电子科技大学学报;2014年02期

6 刘胜宗;廖志芳;胡佳;樊晓平;;基于隐反馈的类时齐Markov推荐模型[J];电子学报;2014年04期

7 田伟;韩海涛;;构建个性化档案数据服务引擎研究[J];档案;2014年12期

8 韩怀梅;李淑琴;;基于Mahout的个性化推荐系统架构[J];北京信息科技大学学报(自然科学版);2014年04期

9 林友芳;王琨琨;周超;万怀宇;武志昊;;基于社交网络的民航旅客偏好建模[J];北京交通大学学报;2014年06期

10 杨凌云;;基于Slope One算法的图书推荐系统优化[J];电脑知识与技术;2015年04期

中国博士学位论文全文数据库 前3条

1 胡勋;融合移动用户社会化关系的协同过滤推荐方法研究[D];北京邮电大学;2014年

2 刘海峰;社交网络用户交互模型及行为偏好预测研究[D];北京邮电大学;2014年

3 张志军;社交网络中个性化推荐模型及算法研究[D];山东师范大学;2015年

中国硕士学位论文全文数据库 前10条

1 谢凤宏;基于复杂网络理论的文本聚类和关键词提取方法研究[D];辽宁师范大学;2011年

2 向志明;面向海量用户行为数据的并行个性化推荐算法的研究与实现[D];北京交通大学;2012年

3 刘彭;基于组合模型的医生推荐系统研究与实现[D];东华大学;2013年

4 李婧;基于支持向量机模型的电子商务推荐算法研究[D];大连理工大学;2013年

5 刘金亮;基于主题模型的个性化新闻推荐系统的研究与实现[D];北京邮电大学;2013年

6 余秋宏;基于因子分解机的社交网络关系推荐研究[D];北京邮电大学;2013年

7 康美林;基于双聚类模型的协同过滤推荐引擎研究[D];中南林业科技大学;2013年

8 刘斌;经胸腔镜与保留肌肉小切口肺癌根治术的系统评价[D];遵义医学院;2013年

9 邓世龙;基于近邻的协同过滤算法的优化与实现[D];华南理工大学;2013年

10 陈彦聪;支持向量机在个性化推荐中的应用[D];电子科技大学;2013年

【二级参考文献】

中国期刊全文数据库 前6条

1 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期

2 刘建国;周涛;郭强;汪秉宏;;个性化推荐系统评价方法综述[J];复杂系统与复杂性科学;2009年03期

3 吕琳媛;陆君安;张子柯;闫小勇;吴晔;史定华;周海平;方锦清;周涛;;复杂网络观察[J];复杂系统与复杂性科学;2010年Z1期

4 彭京;杨冬青;唐世渭;付艳;蒋汉奎;;一种基于语义内积空间模型的文本聚类算法[J];计算机学报;2007年08期

5 况夯;罗军;;基于遗传FCM算法的文本聚类[J];计算机应用;2009年02期

6 欧有远;张海粟;孟晖;李德毅;;基于复杂网络社团划分的Web services聚类[J];计算机应用研究;2009年06期

【相似文献】

中国期刊全文数据库 前10条

1 贾贞;汪贺;王俊;李勇;;基于自适应同步的二部图复杂动力网络的权值识别[J];控制理论与应用;2010年01期

2 唐敏;关健;邓国强;王海刚;;一种求解二部图最大匹配问题新算法及其应用[J];计算机系统应用;2012年03期

3 唐敏;关健;邓国强;靳强;;二部图最大匹配问题的分层网络优化模型[J];计算机工程与应用;2012年36期

4 吴尧;应用神经网络判别二部图的方法[J];上海机械学院学报;1992年01期

5 卢鹏丽;贾春旭;沈万里;;基于二部图的公共交通网络模型[J];计算机工程;2012年03期

6 徐凤生;二部图所有极大匹配的求解算法[J];福建电脑;2005年08期

7 陈文雄;;搜索引擎是如何最大化关键字广告收益的[J];程序员;2009年09期

8 李晶;王世英;;求二部图的最大匹配图的一种算法[J];电子学报;2010年01期

9 宁宣熙;对张淮中同志的答复[J];南京航空航天大学学报;1990年03期

10 林馨;;二部图网络信息传输的最短时间[J];数字技术与应用;2010年05期

中国重要会议论文全文数据库 前3条

1 常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

2 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

3 吴宏林;刘绍明;;基于二部图最大匹配的汉日词对齐[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年

中国博士学位论文全文数据库 前7条

1 孙静;二部图参数与圈型结构研究[D];华中师范大学;2014年

2 王洪伟;二部图的匹配强迫数[D];兰州大学;2008年

3 边红;图中的若干极值问题[D];厦门大学;2008年

4 马丽;素数幂与2倍素数幂阶局部本原图[D];云南大学;2012年

5 叶萌;图张开及其在互极大图与互极大理想图中的应用[D];上海交通大学;2013年

6 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年

7 吕华众;图的条件匹配排除问题的计算复杂性和平衡超立方图的若干网络性质[D];兰州大学;2013年

中国硕士学位论文全文数据库 前10条

1 王雅静;基于二部图网络的协同过滤推荐算法研究[D];燕山大学;2015年

2 韩路;基于核心图的标签传播社团划分算法[D];南京信息工程大学;2015年

3 王玉玲;匹配的anti-Ramsey数的若干研究[D];浙江师范大学;2015年

4 李熠;引入信任的二部图电子商务个性化推荐算法改进研究[D];电子科技大学;2015年

5 郑连江;图的关联能量[D];上海大学;2015年

6 沈富强;无符号拉普拉斯特征值的界[D];上海理工大学;2013年

7 孙晓萌;基于社团划分和加权二部图网络的个性化推荐算法研究[D];河北工业大学;2015年

8 张文琦;均衡二部图中的2-因子[D];山东理工大学;2010年

9 胡琳;二部图的列表着色问题[D];新疆大学;2004年

10 杨帆;（3，，4）-双向正则二部图的区间着色[D];华中师范大学;2008年

  本文关键词：融合移动用户社会化关系的协同过滤推荐方法研究，由笔耕文化传播整理发布。

本文编号：99049