国内图书分类号：TP399 国际图书分类号：621.3学校代码：10213 密级：公开工学硕士学位论文多关系图中的类标传递要素计算方法与应用研究硕 士 研 究 生：李丰导师：叶允明教授申 请 学 位：工学硕士学科：计算机科学与技术所 在 单 位：深圳研究生院答 辩 日 期： 2013 年 6 月授予学位单位：哈尔滨工业大学Classified Index: TP399 U.D.C: 621.3Dissertation for the Master Degree in EngineeringRESEARCH ON THE CALCULATION METHOD AND APPLICATION OF THE FACTOR OF CLASS LABEL DELIVERY ON MULTI-RELATIONAL GRAPHCandidate： Supervisor：Academic Degree Applied for：Speciality：Affiliation：Date of Defence：Degree-Conferring-Institution：Feng Li Prof. Yunming YeMaster of EngineeringComputer Science (2) Discused how to calculate the difference between different relations and the association between class label and node, came up the calculation model of the factor of class label delivery, and prove the convergence of the model through mathematical methods and experiments; (3) Based on this model of the factor of class label delivery, came up multi-relational networks relational neighbor classification algorithm, which only considered the label of associated node, regardless of the contents of the node and label dependencies, and proved the multi-relational networks relational neighbor classification algorithm by experiments.Keywords:multi-relational graph, collectiveclassification,multi-label classification, factor of class label delivery- II -目目录录摘要 . I ABSTRACT . II 第 1 章 绪 论 . 1 1.1 研究背景和意义. 1 1.2 国内外相关研究和综述 . 2 1.2.1 面向单关系图的分类方法 . 2 1.2.2 面向多关系图的分类方法 . 4 1.3 问题的总结与分析 . 4 1.4 本文的主要工作. 5 1.5 本文的组织结构. 5 第 2 章 关系图分类的相关基础知识 . 7 2.1 关系图的表示 . 8 2.1.1 单关系图的表示 . 8 2.1.2 多关系图的表示 . 9 2.2 关系图数据的分类问题 . 10 2.2.1 单类标分类问题 . 10 2.2.2 多类标问题 . 10 2.2.3 关系图数据的协同分类方法 . 11 2.3 关联节点分类方法 . 11 2.3.1 关联节点分类算法 . 12 2.3.2 基于概率的关联节点分类算法 . 13 2.3.3 模型要点讨论 . 14 2.4 多类标关联节点分类方法 . 15 2.4.1 多类标关联节点分类算法 . 16 2.4.2 基于概率的多类标关联节点分类算法. 17 2.4.3 模型要点讨论 . 18 2.5 本章小结 . 19 第 3 章 多关系图中的类标传递要素建模 . 20 3.1 多关系图中的类标传递要素 . 20 3.2 类标传递要素建模 . 21 3.2.1 节点关联度建模 . 22 - III -目录3.2.2 关系关联度建模 . 22 3.3 模型的收敛性 . 24 3.4 本章小结 . 26 第 4 章 基于类标传递要素的分类方法 . 28 4.1 多关系图关联节点分类方法 . 28 4.1.1 多关系图关联节点分类算法 .