图节点属性挖掘方法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:wf136156491
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图是计算机解决问题时采用的一种重要数据结构,它广泛应用于各种场景,在真实世界、社会关系和网络空间中随处可见。一方面,随着互联网的普及以及传感器和通信技术的进步,越来越多的数据以图的形式呈现出来;另一方面,人们越来越关注由对象与对象之间的关联性产生的复杂结构,而图正是研究和利用这些结构信息的重要工具。在这样的背景下,作为图中结构和语义信息的载体,图节点属性可扮演标签或特征的角色,赋能面向图的机器学习研究和应用。因此,图节点属性挖掘作为连接图与人工智能的桥梁,拥有极高的实用价值。
  本文围绕图节点的属性挖掘问题展开研究,以多种类型的节点属性为挖掘对象,涵盖了机器学习应用中的特征计算和标签获取过程,由易至难地研究了不同场景下的节点属性挖掘方法,提出了一个通用的图节点属性挖掘框架。该框架有着极高的应用价值,其中部分算法被应用于实际问题,产生了一定的经济效益。
  本文分别基于手工特征、表示学习和人类智能作出了四项研究,提供了涵盖结构、时序、众包和语义属性挖掘的完整工具,针对图的结构复杂性、图的动态性以及非结构化多模态数据挖掘等挑战提出解决方案。本文的主要研究内容与贡献如下:
  1.提出一种信息传播网络中的节点属性提取和分析框架,从主题、结构多样性和信息传播三个方面设计手工属性,并探讨其作为特征分辨信息传播网络的可能性。框架在以上特征的基础上对来源于现实世界的不同信息传播网络展开实证分析,证明这些特征能够用于有效预测信息传播模式、传播规模和节点传播信息的倾向。
  2.提出一种基于三角闭合过程的动态图节点表示学习算法,以表示学习的思路,编码隐含在图中的结构属性和时序属性。算法首次将三角结构闭合过程假设应用于图节点表示学习,并结合社交趋同性、时序光滑性假设,分别刻画了推动图结构发生变化的动力以及图节点在结构和时序上的相关性。算法将结构信息和时序信息进行了成功的融合,学习得到的表示向量能够有效地提升机器学习任务的表现。
  3.提出一种基于众包标签的语义属性挖掘算法,通过引入众包计算的方法,利用人类智能挖掘一些目前的算法难以计算的节点属性。算法首次将众包计算与深度学习结合应用于图节点属性挖掘问题,不仅实现了目标任务上的众包标签聚合,还学习一个深度模型以编码部分众包属性。实验证明,算法能够有效地完成目标属性的挖掘任务,且学习得到的深度模型能够有效辅助相似的语义属性挖掘任务。
  4.提出一种基于深度对抗强化学习的语义属性主动学习算法,用于提升高标注代价下基于专家标注的图节点属性挖掘方法的效率。算法首次提出将层次化采样、强化学习、对抗训练相结合用于求解主动学习问题,以学习一种直接针对目标数据分布进行优化的鲁棒的主动学习策略。和传统的主动学习算法相比,本文提出的算法能够有效利用数据本身的性质选择最优策略;和基于学习的主动算法相比,本文提出的算法不依赖一个相似数据分布的训练集,也不依赖人在回路的学习方式。
其他文献
室内场景重建问题是计算机视觉中的一个重要研究课题,其所得到的场景稠密三维模型在很多领域都有重要应用,例如室内场景的三维模型作为地图可以辅助机器人进行路径导航以及避障、稠密的三维场景重建结果作为输入可以解决传统目标识别、跟踪以及检测方法无法解决的场景遮挡问题等等。近年来随着消费级深度相机的不断普及,基于RGB-D数据的室内场景重建越来越受到关注。虽然在科研人员不懈努力下,三维重建算法已经取得了长足的
更高的准确度与计算效率一直是基于物理的仿真所追求的终极目标。近年来针对特定问题开发的高效算法和高速发展的计算能力共同推动了物理仿真的发展,然而实际应用中物理仿真所需求的计算资源和时间成本往往还是会超出预算。因而实践中不得不在速度和准确度之间做一定取舍,比如降低仿真规模、算法复杂程度等来换取更好的运行性能。与此同时,处理器速度与存储容量的增长推动着计算能力的爆炸式增长,而相比之下,时钟频率和存储访问
学位
近三十年来,布料仿真一直是计算机图形学领域最热门的研究方向之一。针对布料仿真的各个阶段(布料模型、时间积分、拉伸限制、碰撞处理等)出现的不足,研究者做了大量研究,并取得了很好的成果。目前,基于物理的布料仿真已经可以生成高真实感的布料形态,并广泛应用于服装设计、电影、游戏等领域。其中,以虚拟试衣镜为代表的实时虚拟试衣应用一直吸引着科研界和工业界的目光,数款虚拟试衣系统被相继推出,但大多缺乏动态性和真
数字化口腔诊疗技术的发展,使得患者信息采集、治疗方案设计、治疗效果评估等诊疗环节更加全面、准确且安全。使用光学成像设备和锥形束计算机断层扫描成像(Cone beam CT,CBCT)设备可以快速获取患者的三维网格数据和CBCT图像数据。通过观察患者医学数据中的相关组织结构,医生可以实施更为有效和个性化的治疗。如何从患者的医学数据中抽取得到有助于临床诊疗的组织结构信息,是数字口腔技术应用发展的关键。
学位
作为机器学习的一个重要分支,强化学习是一类在线学习的方法,其目的是最大化与环境交互所获得的长远回报。近年来,强化学习领域的研究取得了长足的进展,在机器人控制、游戏与博弈、仿真模拟、调度与优化等领域取得了广泛的应用。然而,现有强化学习方法仍面临着一些挑战。相比于其他类型的机器学习方法,强化学习的样本数据利用率往往较为低下,针对一些高维空间问题时探索效率不高,以及算法健壮性差等。本文从强化学习的样本数
学位
近年来,随着传感器技术的发展和智能设备的普及,各行各业收集获取了海量的时空数据,它们通常记录了数据对象的时间、空间和其他各类多元属性信息和特征。以数据挖掘、人工智能技术为基础的时空数据分析技术迅速成为科研、应用领域的热门课题,并被广泛地应用于诸如城市规划决策,交通监督管理,人群行为模式分析等应用场景中。然而,由于时空数据的多源异构性和分析任务的复杂多样性,使得现阶段的数据的管理和分析面临了诸多挑战
学位
随着信息技术的不断发展和人们通信需求的不断增加,催生出各式各样的网络系统和服务。一方面,用户数量的增长使得有线IP网络的规模变得越来越庞大,多跳连接成为了地理位置分布广泛的主机间正常通信的基本前提。另一方面,物联网技术和应用的成熟使得物联网设备的数量经历着快速的增长。截至2019年,全球物联网设备数量达到110亿。为了实现资源受限物联网设备的互联互通,涌现出多种无线多跳数据传输技术。面对这些普遍存
学位
随着互联网技术的飞速发展和便携式数字媒体设备的普及,图像与视频等多媒体视觉数据正呈现出爆炸式增长。因此,如何快速有效地发现并提取海量视觉数据中的语义目标,并进一步对目标主体进行细粒度的语义内容理解与分析,是人工智能和计算机视觉领域中一项具有重要意义和应用价值的研究课题。  本文主要研究像素级别的语义理解问题,将针对四个不同层次的视觉数据展开研究,分别提出了针对单帧图像的图标签传播显著物体检测方法、
物理模拟是科学研究与工业制造中的一种重要技术。它以物理定律为基础,通过合适的离散化方法在计算机中对真实的物理过程进行仿真重现。在实际应用中,复杂的模拟对象通常会使计算效率十分低下,严重影响了模拟算法的实用性。  在经典的有限元方法中,计算效率会受到多种因素的制约,例如网格的采样密度、单元的质量和本构方程的函数形式等。从数值指标上看,这些因素分别影响着系统的规模、频谱条件和非线性程度,而这些方面则直
学位
随着信息技术的快速发展,人们对信息的获取和处理逐渐从单一模态转换成多种模态。近年来,人工智能在传统的计算机视觉和自然语言处理等单模态任务上取得了很多激动人心的进展,但是目前的机器智能离通用人工智能仍有很长的路要走。为了理解多模态相互交融的真实环境,人工智能需要同时处理声音、文字和图像等多模态数据,实现多种模态信息的融合和互补。然而,数据的多模态性使得数据表征、信息检索、知识发现和语义推理等应用面临
学位