采用位置信息的链接预测方法研究.pdf

《采用位置信息的链接预测方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：１０２９３密级：公开沸＾今凌乂邊Ｉ硕女緣僅俗乂ｉ？奇／為进Ｉ论文题目；采用位晉信息的链接预测方法研究１０１２０４１１３０学号朱乔亚姓名陈可佳导师学科专业计算轨应用技术机器封研究方向工拳ｓ±申请学位类别２〇１５３论文提交日期￡南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或撰写过

2、的研巧成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料与一我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。意承担一切相关的法律责任。本人学位论文及涉及相关资料若有不实，愿研究生签名：球奇也日期：南京邮电大学学位论文使用授权声明本人授权南京邮电大学可保留并向国家有关部口或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索；可采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档

3、的内容和纸质一致论文的内容相。论文的公布（包括刊登）授权南京邮电大学研巧生院办理。涉密学位论文在解密后适用本授权书。研巧生签名：聲一＿导师签名；日期；滅中ｉｆ夺方ExploitionofLocationInformationinLinkPredictionProblemThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByQiaoyaZhuSupervisor:P

4、rof.Ke-JiaChenMarch2015摘要信息技术的快速发展聚集了海量的网络数据。如何从海量数据中快速有效地获取信息正面临着巨大的挑战。在社会网络分析领域，链接预测作为网络结构研究的一个关键问题，不仅要考虑节点特征还需要考虑节点之间的关系特征。在基于位置的社会网络中，链接预测问题除了考虑节点之间的关系特征之外还需要考虑节点的位置特征。目前，国内外对于位置网络中的链接预测问题研究较少，且通常将朋友关系和签到位置作为相互独立的两个研究内容。然而，现实中这两者具有很强的相关性。此外，现实的网络数据具有海量性、稀疏性等特

5、点。如何有效利用大量的未标记样本数据、获得更多的信息也是一个难题。最后，链接预测方法的研究已出现瓶颈，如何改进传统的链接预测方法并有效提高其准确率也面临着巨大的挑战。本课题首先对位置网络以及位置网络中的链接预测方法进行了总结和分析，提出目前该任务遇到的问题与挑战，为位置网络的链接预测方法研究指明方向；其次，本课题提出了一种采用位置信息的半监督链接预测方法。该方法针对位置网络的特点，抽取位置特征，并分析位置特性与社交特性的相关性。该方法还使用了机器学习中的半监督学习方法，有效利用了未标记数据。最后，本课题在基于地理位置信息

6、的Gowalla网络中进行了仿真实验，将该方法与未采用位置特征的监督链接预测方法、采用位置特征的监督链接预测方法和未采用位置特征的半监督链接预测方法进行了比较，分析了位置形成和朋友关系形成之间的关系。实验结果证明，位置网络中的社交关系与签到位置具有强关联性，半监督学习的引入能较大提高链接预测的准确率，位置信息的加入也对链接预测有一定的帮助。这些研究成果为链接预测方法和基于位置的社会网络在推荐系统方面指引了新的方向。关键词:链接预测，基于位置的社会网络，半监督学习，机器学习IAbstractTherapiddevelopm

7、entofinformationtechnologygenerateslargeamountsofnetworkdata.Therehavebeengreatchallengesonhowtoquicklyandeffectivelyfindinformationfromvastamountsofnetworkdata.Inthefieldofsocialnetworkanalysis,linkpredictionisakeyissueintheresearchofthenetworkstructure,whichisn

8、otonlytoconsiderthecontentofthenodes’properties,butalsotherelationshipbetweennodes.Dataminingfromthelocation-basednetworksisanemergingresearchtopicwherethenode