基于复杂网络的协同过滤推荐算法的研究

《基于复杂网络的协同过滤推荐算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ硕士学位论文ＴＨＥＳ＇ＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥ论文题目基于复杂网络的协同过滤推荐算法的研究作者吕梦晨学院软件学院专业软件工程指导教师于海副教授陈晔高级工程师备注二零一六年十二月类号密级ＵＤＣ学位论文基于复杂网络的协同过滤推荐算法的研究作者姓名：吕梦晨指导教师：于海副教授东北大学软件学院陈晔高级工程师京东尚科科技信息有限公司申请学位级别：硕士学科类别：专业学

2、位学科专业名称：软件工程论文提交日期：２０１６年１２月论文答辩日期：２０１６年１２月学位授予日期：答＿员会主席：评阅人：东北大学２０１６年１２月ＡＴｈｅｓｉｓｉｎＳｏｆｔｗａｒｅＥｎｉｎｅｅｒｉｎｇｇＴｈｅＲｅｓｅａｒｃｈｏｆＣｏｌｌａｂｏｒａｔｉｖｅＦｉｌｔｅｒｉｎｇＲｅｃｏｍｍｅｎｄａｔｉｏｎＡｌｏｒｉｔｈｍｂａｓｅｄｏｎｇＣｏｍｐｌｅｘＮｅｔｗｏｒｋＢｙＬｖＭｅｎｇｃｈｅｎＳｕｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｆｅ

3、ｓｓｏｒＹｕＨａｉｐＳｅｎｉｏｒＥｎｇｉｎｅｅｒＣｈｅｎＹｅＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙＤｅｃｅｍｂｅｒ２０１６独创性声明。本人声明，所呈交的学位论文是在导师的指导下完成的论文中取得的研宄成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过一。的研宄成果，也不包括本人为获得其他学位而使用过的材料与我同工作的同志对本研宄所做的任何贡献均已在论文中作了明确的说明并表示谢〇学位论文作者签名〇日期：学位论文版权使用授权书本学位

4、论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：＾半年□－年□－年半□两年＾口》学位论文作者签名：导师签名：］Ｉ签字日期：签字日期：、／上、０＾－－Ｉ东北大学碩士学位论文摘要基于复杂网络的协同过滤推荐算法的研究摘要随着社会信息化趋

5、势的增强，网络中可获得的信息量呈指数增长。导致信息过载问题日趋严重，如何从海量信息中提取有效信息成为了难题，推荐技术作为解决信息一过载最有效的工具之成为当今研究的热点，而协同过滤技术在个性化推荐领域应用，、稀疏性最为成功和广泛但传统的协同过滤技术仍存在准确度不高、冷启动、可扩展性和实时性推荐等问题，这些问题影响协同过滤推荐的精确度和效率，进而影响推荐技术的发展，将复杂网络技术与协。本文引入多层复杂网络理论以及社团探测方法同过滤推荐技术有效结合。，深入研究了协同过滤推荐算法本文分析了

6、推荐系统现状，结合复杂网络理论给出了两种改进算法一。第种方法针对推荐算法准确度不高问题，提出了新的相似度计算方法，将被推荐对。首先将复杂网络中的社团划分技术与协同过滤推荐算法相结合象抽象成网络中的节点，根据行为建立复杂网络，并根据所建立的网络提出新的相似度计算方法，该相似度算法较传统。该方法综合了被推荐对象的社会属性和社会行为，，在现实社会中更有现实意义相似度算法不仅考虑其行为偏好同时考虑了社会属性。＇一第二种方法以第种方法为基础，提出了基于多层复杂网络的协同过滤算法。该方法将被推

7、荐对象属性和行为抽象为复杂网络的两个方面，建立多层复杂网络。再根据属性影响力建立用户属性层级，并通过属性层级将其划分群体。接着对网络中的节点通过行为关系建立行为网络，并由社团划分算法将网络划分成各个社团。然后综合两种群体的划分方式形成最后协同过滤所用的初步邻居集合。最后分别在各个邻居集合内预测评分的最终集合，得到最后的推荐结果。该方法细化了被推荐对象群体的社会属性和行为，增强推荐群体的相似性，从而提升推荐精度。本文采用了平均绝对误差值的方法进行实验评测，通过将改进的算法与传统的算一

8、法进行比较来证明算法有效性，本文提出的两种改进算法在定的情。实验结果表明况下能提升算法精度，即可提高推荐准确度。：复杂网络关键词；多层复杂网络；社团划分；协同过滤－－ＩＩ东北大学项士学位论文ＡｂｓｔｒａｃｔＴｈｅＲｅｓｅａｒｃｈｏｆＣｏｌｌａｂｏｒａｔｉｖｅＦｉｌｔｅｒｉｎｇＲｅｃｏｍｍｅｎｄａｔｉｏｎＡｌｏｒｉｔｈｍｂａｓｅｄｏｎＣｏｍｌｅｘｇｐＮｅｔ