基于群体检测技术的推荐系统研究

《基于群体检测技术的推荐系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？？？■＝．＜？Ｉ单位代码；１０２９３密级：公开為雀？＾邊考典缘像硕女给戈而夺去汀论文题目：基于群体检测技术的推荐系统研究学号１２１３０４３００１姓名蔡小雨共丫导师陈可佳二专业学位类别’工程硕ｉ．與ｆＶ孽—’‘：二飞—＼．类型全日制．再／、．＇式＇每‘专业＾（领域）计算机技术？论义福交日期一心．二零六年四月．．片．■‘＂＇．－、产，八、一‘；＾！？－南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下

2、进行的研巧工作及取得的研究成果。尽我所知，除了文中恃别加抖标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实一，愿意承担切相关的法律责任。＇兴、Ｊ而！从研巧生签名：蔡日期：１南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被査阅和借阅；可将学位论文的全部或

3、部分内容编入有关数据库进行检索；可扭采用影、印缩印或扫描等制保、。复手段存汇编本学位论本文课题电子文档的内和纸质论容一文的内容相。论（致文的公布包括）授刊登权南京邮电大学研生办理。巧院涉密学位论文在解密后适用本授权。书个；研巧生签名發句；导师签名日期：ResearchonRecommendationSystemBasedonCommunityDetectionThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngi

4、neeringByXiaoyuCaiSupervisor:Prof.Ke-JiaChenApril2016摘要信息技术的快速发展，在方便人们生活的同时，也导致了海量网络数据的聚集。如何从海量网络数据中挖掘有用的信息正面临着巨大的挑战。链接预测是社会网络分析和链接挖掘领域的热点问题，研究从已观察到的网络部分预测未观察到的网络部分或者为当前网络预测未来某时刻出现的新链接。其中，二部图中的链接预测是一个较新而且实用性很强的研究课题，通常应用于各类推荐系统中。二部图包含两种不同类型的节点且链接只存在于不同类型的节点之间，因此许多适用于单部图的基于共同邻居度量的

5、链接预测方法无法直接用于二部图中。此外，已有研究表明，群体信息对提高链接预测的准确率有重要意义，但目前仍未得到充分重视，也没有应用于二部图链接预测问题。因此，如何有效利用群体信息成为二部图链接预测问题的一个挑战。本课题的主要研究内容如下：1、对链接预测的研究现状进行了综述，重点讨论了二部图的链接预测任务，讨论目前该任务面临的问题及挑战。此外，还分析了群体检测技术及其对链接预测的重要意义。为本课题关于二部图链接预测方法的研究指明了方向。2、提出了一种采用群体信息的二部图链接预测方法——Com-BLiP，该方法将链接预测视为机器学习的二分类问题，通过对二部

6、图投影，抽取二部图中节点对样本的局部结构属性，并运用群体检测技术抽取节点对样本的群体属性，随后将这两类属性一起作为样本的描述向量，在监督学习框架中进行训练和预测。在现实数据集MovieLens中的实验结果表明，群体信息的引入能有效提高二部图链接预测方法的准确率，从而改善推荐性能。3、在上述研究的基础上，通过对推荐系统的调研，分析了推荐系统的需求，设计了系统架构、功能模块及数据库，把Com-BLiP方法应用于推荐系统中，最终实现了一个基于群体检测技术的电影推荐系统。关键词:二部图，链接预测，监督学习，群体检测，推荐系统IAbstractTherapidd

7、evelopmentofinformationtechnologyfacilitatespeople’slifeandalsoleadstohugenetworkdata.Howtofindusefulinformationfromvastamountsofnetworkdatahasbeenagreatchallenge.Linkpredictionisahotissueinthefieldofsocialnetworkanalysisandlinkmining,anditpredictstheunknownpartofthenetworkornew

8、linksinthefutureaccordingtothecurrentnetwork.Th