异构信息网络上的相似性搜索研究

《异构信息网络上的相似性搜索研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、代号10701学号1103121648分类号TP311.1密级公开题（中、英文）目异构信息网络上的相似性搜索研究SimilaritySearchinHeterogeneousInformationNetwork作者姓名葛军指导教师姓名、职称祁建军副教授学科门类工学学科、专业计算机软件与理论万方数据提交论文日期二〇一三年十二月西安电子科技大学学位论文独创性（或创新性）声明秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中

2、不包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切的法律责任。本人签名：日期西安电子科技大学关于论文使用授权的说明本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结

3、合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。（保密的论文在解密后遵守此规定）万方数据本学位论文属于保密，在本人签名：导师签名：年解密后适用本授权书。日期日期万方数据摘要摘要异构信息网络分析是近年来数据挖掘领域中非常热门而新颖的研究方向，受到越来越多专家学者的关注。现实世界中来自各种不同领域的系统中往往都存在多种类型的对象，不同类型的对象之间有着不同类型的链接关系，可以建模为异构信息网络。异构信息网络分析中的一项典型工作就是相似性搜索，通过研究异构信息网络相似性搜索可以有效地挖掘网络中丰富的语意和隐藏的知识。本文研究分析了传统的基于特征的相似性度量方法

4、以及当前同构信息网络与异构信息网络下基于链接的相似性搜索算法和其中存在的问题。针对PathSim算法相似性搜索结果容易产生影响力偏差和领域偏差的问题，本文提出了异构信息网络中对象影响力因子的概念以及计算方法，并以此为基础提出了一种基于元路径并且综合影响力因子的相似性搜索算法APSim。该算法通过在元路径中加入中间核心类型对象影响力因子的综合考量使得异构信息网络中基于元路径的相似性搜索更加具有现实意义。最后，通过对PathSim和APSim两种算法在不同元路径下的执行效果进行比较分析，说明了APSim算法能够较好地避免相似性搜索结果影响力偏差和领域偏差的问题，验证了本文提出的

5、APSim算法的正确性与准确性。关键字：异构信息网络相似性搜索影响力因子元路径万方数据异构信息网络上的相似性搜索研究万方数据AbstractAbstractInrecentyears,heterogeneousinformationnetworkanalysisbecomesaverypopularandnovelresearchdirectioninthefieldofdatamining,attractingmoreandmoreattentionofexpertsandscholars.Intherealworld,systemsofdifferentareas

6、oftenexistmultipletypesofobjectsanddifferenttypesoflinksbetweenthedifferenttypesofobjectsandcanbemodeledasaheterogeneousinformationnetwork.Similaritysearchisatypicaljobinheterogeneousinformationnetworkanalysis,Byresearchingsimilaritysearchinheterogeneousinformationnetworkwecaneffectivelymi

7、netherichsemanticandhiddenknowledgeofnetworks.Thispaperanalyzesthetraditionalfeature-basedsimilaritymeasurementandthecurrentlink-basedsimilaritysearchalgorithmsandtheirshortageunderhomogeneousandheterogeneousinformationnetwork.AimingattheprobleminPathSimsimila