基于类标依赖性的多关系图多类标分类算法研究

《基于类标依赖性的多关系图多类标分类算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于类标依赖性的多关系图多类标分类算法研究RESEARCHOFLABELCORRELATIONBASEDMULTI-LABELCLASSIFICATIONALGORITHMSINMULTI-RELATIONALDATA刘丰哈尔滨工业大学2016年6月国内图书分类号：TP311.13学校代码：10213国际图书分类号：004.65密级：公开工学硕士学位论文基于类标依赖性的多关系图多类标分类算法研究硕士研究生：刘丰导师：叶允明教授申请学位：工学硕士学科：计算机科学与技术所在单位：深圳研究生院答辩

2、日期：2016年6月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP311.13U.D.C:004.65DissertationfortheMasterDegreeinEngineeringRESEARCHOFLABELCORRELATIONBASEDMULTI-LABELCLASSIFICATIONALGORITHMSINMULTI-RELATIONALDATACandidate：FengLiuSupervisor：Prof.YunmingYeAcademicDegreeApplied

3、for：MasterofEngineeringSpeciality：ComputerScienceandTechnologyAffiliation：ShenzhenGraduateSchoolDateofDefence：June,2016Degree-Conferring-Institution：HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要随着移动互联网的飞速发展，各种移动互联网应用已经成为人们最重要的信息交互平台，这些信息交互平台将人们串联成各种各样的虚拟社

4、会网络。多个社会网络可以通过节点或关系的映射而形成一个多关系社会网络，通常可以用多关系图来表示。多关系图中节点的多类标分类在网络精准营销、社会网络分析、社会化搜索等领域都有重要的应用价值。在多类标分类问题中，如何有效利用类标依赖性信息对于提高分类算法的性能是至关重要的。在多关系图的多类标分类问题中，类标依赖性信息包括两个方面：隐含在节点内容属性中的类标依赖性和隐含于关系拓扑中的类标依赖性。本文的研究重点是如何有效挖掘这两种类标依赖性信息，并在此基础上设计出有针对性的多类标分类算法。基于内容属性类标依赖性

5、的思想，本文利用类标共现信息来计算类标依赖性，并据此提出了一种基于内容属性类标依赖性的多关系图多类标分类算法(MRML-C)。该算法结合了类标空间聚类划分策略，有效地将多类标分类问题分解为多个规模缩小的子问题，降低了算法复杂度。对比实验结果表明利用类标依赖性进行类标空间划分的策略有效的解决了类标爆炸的问题，并且MRML-C在大多数的数据集上都表现出了较好的分类性能。基于关系拓扑类标依赖性的思想，本文利用类标共现信息和关系拓扑信息共同计算类标依赖性，并据此提出了一种基于关系拓扑类标依赖性的多关系图多类标分

6、类算法(MRML-R)，该算法首先会对类标空间进行聚类划分，然而采用问题转化算法将各个多类标分类子问题转化成单类标分类问题，在训练模型的过程中采用了基于随机游走样本抽样方法的随机森林算法，有机融合了关系拓扑信息。最后采用多数投票策略集成各个子空间的预测结果。对比实验结果表明MRML-R算法在二值验证指标上具有更好的分类表现。关键词：类标依赖性；多关系图；多类标；分类-I-哈尔滨工业大学工学硕士学位论文AbstractWiththerapiddevelopmentofmobileinternet,allk

7、indsofmobileinternetapplicationshavebecomethemostimportantinformationinteractionplatforms,theseinformationinteractionplatformsformseriesvirtualsocialnetworks.Multiplevirtualsocialnetworkscanbeintegratedasamulti-relationalsocialnetworkthroughthemappingwit

8、hthenodesorrelations,andweusuallyusethemulti-relationalgraphtodescribethemulti-relationalsocialnetwork.Theresearchofmulti-relationalmulti-labelclassificationalgorithmsisessentialtoprecisemarketing,socialnetworkanalysisands