社会网络中基于社会关系的推荐算法研究计算机系统结构专业论文.docxVIP

分类号：TP391 分类号：TP391 单位代码：10422 密级： 学 号：201120422 ⑧ ∥《 只番 博士学位论文 Dissertation for Doctoral Degree 论文题目：社会网络中基于社会关系的推荐算法研究 RESEARCH 0N SOC I AL RELAT 1 0N BASED REC0咖ENDAT 1 0N ALl]ORI THMS I N SOC I AL NE硼0RKS 作者姓名 郭磊 培养 单 位计算机科学与技术学院 专业 名 称 计算机系统结构 指导教师 马军教授 合作 导师—— 201 5年6月30日 万方数据 RESEARCH RESEARCH ON SOCIAL RELATION BASED RECOMMENDATION ALGOIUTHMS IN SOCIAL NETWORKS by Guo Lei Selc Ma Jun For the degree of Doctor of Philosophy Shandong University,Jinan Shandong，P．R．China June，2015 万方数据 原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：二童旦盘 日 关于学位论文使用授权的声明 本人同意学校保留或向国家有关部门或机构送交论文的印刷件和 电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或其他复制手段保存论文和汇编本学位论文。 (必威体育官网网址论文在解密后应遵守此规定) 论文作者签名：立盗导师签名：工翌日期：迎趑址 ——～／f，l 万方数据 山东大学博士学位论文目 山东大学博士学位论文 目 录 摘jljE． ． ． ． ． ．． ． ． ．． ． ． ． ． ． ． ．． ．． ． ．．I A】日lSTRACT ． ． ． ． ． ． ． ． ． ． ． ． ．． ． ．． ． ． ． ．III 第1章绪论 ．1 1．1研究背景 l 1．2研究内容及意义 3 1．3研究现状 5 1．3．1协同过滤算法 ．5 1．3．2社会网络中的推荐算法 ．9 1．4本文的贡献及创新点 ．．13 1．5本文的组织结构 ．．14 第2章本文涉及的基础算法和数据集 17 2．1基础算法介绍 ： ．．1 7 2．1．1矩阵分解技术 1 7 2．1．2 SoRec方法 ．．1 9 2．1．3 SocialMF方法 21 2．1．4面向排序的BPR算法 ．．22 2．2数据集介绍 ．24 2．2．1腾讯微博数据集 24 2．2．2 Epinions数据集 25 2．2．3 Ciao数据集 25 2．3本章小结 ．25 第3章结合item间关联关系的推荐算法 ．26 3．1推荐方法 ．26 3．1．1问题描述 26 3．1．2结合item间关联关系的推荐方法 27 3．2实验结果与分析 ．．30 万方数据 山东大学博士学位论文3．2．1数据集 山东大学博士学位论文 3．2．1数据集 ．．30 3．2．2评价方法 30 3．2．3结果比较 31 3．2．4参数的影响 33 3．2．5关联关系的计算方法比较 34 3．3本章小结 ．35 第4章信任关系强度敏感的社会化推荐算法 ．36 4．1基于信任关系的推荐方法 ．．36 4．1．1问题描述 37 4．1．2信任关系的建模方法 38 4．1．3信任关系强度敏感的推荐方法 38 4．1．4 InfluenceMF方法 ．40 4．2实验结果与分析 ．．4l 4．2．1数据集和评价方法 42 4．2．2结果比较 42 4．2．3参数的影响 43 4．2．4验证信任关系的准确性 44 4．3本章小结 ．44 第5章基于社会关系上下文的推荐算法 46 5．1问题描述 ．46 5．2推荐框架 ．47 5．2．1基于上下文信息的推荐方法 48 5．2．2基于共同朋友的约束条件 50 5．2．3优化方法 52 5．2．4时间复杂性分析 53 5．3实验结果分析 ．．54 5．3．1数据集 ．．55 5．3．2评价标准 55 5．3．3结果比较 56 5．3