基于图神经网络的人体行为识别算法研究综述

1

作者 杜一斐 张明亮 李彬 《齐鲁工业大学学报》 CAS 2024年第5期28-36,共9页

随着行为识别技术在危险监控、人机交互等领域的广泛应用,基于视频数据的人体行为识别研究已逐渐成为计算机视觉研究领域的一个新热点。由于图神经网络的方法不断完善,所以近年以图神经网络为主的深度学习方法逐渐被应用到人体骨骼数据... 随着行为识别技术在危险监控、人机交互等领域的广泛应用,基于视频数据的人体行为识别研究已逐渐成为计算机视觉研究领域的一个新热点。由于图神经网络的方法不断完善,所以近年以图神经网络为主的深度学习方法逐渐被应用到人体骨骼数据中,用以提高人体行为识别算法的效率。介绍了基于图神经网络进行人体行为识别的相关方法,并对其进行分析和综述。首先介绍了基于图卷积网络的人体行为识别算法的发展现状;随后介绍了行为识别中常用到的数据集及各自的特点;最后对未来的研究方向和趋势进行了讨论。 展开更多

关键词 行为识别 图神经网络 骨骼数据 图卷积网络 图拓扑

下载PDF 职称材料

HSEGRL:一种分层可自解释的图表示学习模型

2

作者 李平 宋舒寒 +3 位作者 张园 曹华伟 叶笑春 唐志敏 《计算机研究与发展》 EI CSCD 北大核心 2024年第8期1993-2007,共15页

近年来,随着图神经网络(graph neural network,GNN)技术在社交、信息、化学、生物等领域的广泛应用,GNN可解释性也受到广泛的关注.然而,现有的解释方法无法捕获层次化的解释信息,同时,这些层次信息未能被充分利用以提升图分类任务的准确... 近年来,随着图神经网络(graph neural network,GNN)技术在社交、信息、化学、生物等领域的广泛应用,GNN可解释性也受到广泛的关注.然而,现有的解释方法无法捕获层次化的解释信息,同时,这些层次信息未能被充分利用以提升图分类任务的准确率.基于这一问题,提出了一种层次化自解释的图表示学习(hierarchical self-explanation graph representation learning,HSEGRL)模型,该模型通过发现图结构中的层次信息进行图分类预测的同时,输出层次化的模型自解释结果.具体而言,针对图层次信息的发现设计了提取信息的基本单元——解释子,该解释子由提取节点特征的编码器获取层次化解释感知子图的池化层和抽取高阶解释信息的解码器组成.其中,为了准确提取层次化的解释子图,针对该模型的池化操作进行了解释感知优化设计,该设计通过评估模型的拓扑及特征重要性,层次化地筛选解释子图,实现分层自解释的同时完成图分类任务.HSEGRL是一个功能完备且便于迁移的图表示学习自解释模型,可以层次化综合考虑模型的拓扑信息与节点特征信息.在模型有效性验证层面,分别在分子、蛋白质和社交数据集上进行大量实验,实验结果表明所提模型在图分类任务中的分类准确率高于已有的先进的GNN自解释模型和GNN模型,并通过可视化分层解释结果的信息证明了该解释方法可信. 展开更多

关键词 图表示学习 图神经网络 可自解释模型 图拓扑 消息传递机制

下载PDF 职称材料

“前策划-后评估”智能化的逻辑与研究进展

3

作者 苗志坚 庄惟敏 《世界建筑》 2024年第10期4-9,共6页

本研究深入分析大型公共建筑建立“前策划—后评估”闭环机制的必要性,引入图拓扑理论与泛在感知技术助力实现智能策划与智慧评估技术。以大型公共建筑前策划—后评估智能化关键技术为目标,分层分级细化研究任务,并明确每一环节具体的... 本研究深入分析大型公共建筑建立“前策划—后评估”闭环机制的必要性,引入图拓扑理论与泛在感知技术助力实现智能策划与智慧评估技术。以大型公共建筑前策划—后评估智能化关键技术为目标,分层分级细化研究任务,并明确每一环节具体的研究问题、研究方法和研究目标,同时系统分析了应用示范项目在整个研究中的重要性,数据规划在整体闭环逻辑中的贯穿作用。提出了近期研究成果,智能策划与智慧后评估专项技术。未来,按照既有研究计划进一步落实应用示范与验证性应用,积累一批智能化经验成果,打通建筑项目智能管控数据链。 展开更多

关键词 前策划—后评估 智能化 图拓扑 泛在感知

下载PDF 职称材料

面向图嵌入的改进图注意机制模型 被引量：1

4

作者 李智杰 韩津津 +1 位作者 李昌华 张颉 《计算机工程与应用》 CSCD 北大核心 2023年第17期152-158,共7页

针对图神经网络模型学习图嵌入节点表示过程中易丢失大量特征信息及其图拓扑保留不完整的问题,提出了一种改进的图注意力(graph attention)机制模型。该模型分为节点级双向注意力机制和图级自注意图池化两部分。在学习图节点新的特征向... 针对图神经网络模型学习图嵌入节点表示过程中易丢失大量特征信息及其图拓扑保留不完整的问题,提出了一种改进的图注意力(graph attention)机制模型。该模型分为节点级双向注意力机制和图级自注意图池化两部分。在学习图节点新的特征向量表示过程中,采取计算双向图注意力权重的方式,为邻域节点的保留提供可靠选择的同时增强节点间的相似属性;在图的整体拓扑上结合自注意图池,使用节点特征向量作为输入,通过注意卷积层提供的自注意权重在池化层生成图嵌入表示;在Cora、Citeseer、Pubmed数据集上进行了测试,实验结果表明:相比于基准图注意力机制模型,改进模型能够充分考虑图的局部和整体结构特征,有效增强模型聚合邻域信息的能力,减少了图嵌入过程中原始特征的丢失,明显提升了模型在下游任务的表现性能。 展开更多

关键词 图嵌入 双向图注意力机制 自注意图池 特征表示 图拓扑

下载PDF 职称材料

LQR Control for Homogeneous Agents with Multi-graph Topology 被引量：3

5

作者 ZHANG Dong-Mei OU Lin-Lin +1 位作者 MENG Li WANG Xin-Gang 《自动化学报》 EI CSCD 北大核心 2013年第6期913-919,共7页

我们与将军一起考虑一套多代理人系统(质量) 线性时间不变(LTI ) 动力学和性能索引联合系统的行为的一个控制问题。在代理人之间的互联拓扑学与自我环作为一台未受指导的小型旋转式印刷机被建模，在每个系统是一个节点，在每个节点的控... 我们与将军一起考虑一套多代理人系统(质量) 线性时间不变(LTI ) 动力学和性能索引联合系统的行为的一个控制问题。在代理人之间的互联拓扑学与自我环作为一台未受指导的小型旋转式印刷机被建模，在每个系统是一个节点，在每个节点的控制行动是它的状态的功能和它的邻居的状态的地方。在这份报纸考虑的线性二次的管理者(LQR ) 控制问题能在反馈获得上由于块对角线限制被认为是一个结构优化问题。它被看那在最小化一个单个代理人系统的和性能的分布式的控制器平等者下面最小化多代理人系统的 LQR 性能限制。一个足够的条件以一套线性矩阵不平等(LMI ) 被介绍完成某些非最优的表演说明。除了使控制设计更适用， LQR 表演区域的观点被介绍并且分析，它被显示关于拉普拉斯算符矩阵的特征值凸。多代理人系统的 LQR 控制然后被变换成一套分系统的 LQR 控制，它作为系数与最小、最大的特征值合并二仅仅不平等限制。数字例子被举说明建议方法。 展开更多

关键词 LQR控制 多代理系统 图拓扑 线性矩阵不等式 线性时不变 最大特征值 性能指标 分布式控制器

下载PDF 职称材料

一般图拓扑的电源/地线线宽优化设计

6

作者 李春辉 范明钰 +2 位作者 庄昌文 虞厥邦 黄劲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第10期731-735,共5页

电源 /地线 (P/ G)线宽优化是高性能超大规模集成电路 (VL SI)物理设计的重要环节 .文中通过研究一般图拓扑的 P/ G线宽优化的电路模型和数学模型 ,给出了基于单个节点的线宽优化的必要条件等几个有意义的性质 ,并在此基础上提出了 P/ ... 电源 /地线 (P/ G)线宽优化是高性能超大规模集成电路 (VL SI)物理设计的重要环节 .文中通过研究一般图拓扑的 P/ G线宽优化的电路模型和数学模型 ,给出了基于单个节点的线宽优化的必要条件等几个有意义的性质 ,并在此基础上提出了 P/ G线宽优化的初始构造和优化的新算法 .该算法避免了其它算法的许多冗余搜索 ,不需复杂的网络及敏感度分析 .仿真结果表明 ,该算法得到相近的优化结果所需计算时间显著减少 ,达 5 0 % .此外 ,该算法还能同时适用于树及一般图等各种拓扑结构的 P/ 展开更多

关键词 VLSI 电源 地布线 线宽优化设计 图拓扑

下载PDF 职称材料

一类双参数线性奇异摄动系统鲁棒性分析

7

作者 罗林开 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第5期664-669,共6页

讨论用补偿器稳定一类两个独立小参数的线性奇异摄动系统的鲁棒性．利用图拓扑的方法对该系统进行分析，给出了该系统图拓扑收敛于其退化系统的一个充分条件，说明了在此条件下该系统是鲁棒稳定的．

关键词 鲁棒性 图拓扑 线性 奇异摄动系统

下载PDF 职称材料

其它集成电路

8

《电子科技文摘》 2001年第2期27-28,共2页

0102082一般图拓扑的电源/地线线宽优化设计[刊]/李春辉//计算机辅助设计与图形学学报.—2000,12(10).—731～735(D)Y2000-62185-175 0102083基于模糊逻辑 QRS 复合探测器的可测试 ASI0C 设计=Testable ASIC design for a fuzzy Logic b... 0102082一般图拓扑的电源/地线线宽优化设计[刊]/李春辉//计算机辅助设计与图形学学报.—2000,12(10).—731～735(D)Y2000-62185-175 0102083基于模糊逻辑 QRS 复合探测器的可测试 ASI0C 设计=Testable ASIC design for a fuzzy Logic based ORS com-plex detector[会,英]/Azad,K.A.K.& Dams,Z.M.//1998 IEEE International Conference on Semicon-ductor Electronics.—175～178(E)Y2000-62474-49 0102084高性能 DRAM 嵌入 ASIC 用的热健壮双栅 CMOS 集成技术=Thermally robust dual-gate CMOS integrationtechnologies for high-performance DRAM-embedded A- 展开更多

关键词 计算机辅助设计 集成电路 模糊逻辑 优化设计 复合探测器 集成技术 图形学 图拓扑 高性能 单片机系统

原文传递

一种基于语音图信号处理的端点检测方法 被引量：5

9

作者 郭振超 杨震 +2 位作者 葛子瑞 郭海燕 王婷婷 《信号处理》 CSCD 北大核心 2022年第4期788-798,共11页

本文通过将语音信号处理与图信号处理相结合,为语音样点构建出一种基于遗忘因子的遗忘图拓扑结构,利用基于遗忘图拓扑结构的图邻接矩阵所定义的图傅里叶变换(Graph Fourier Transform,GFT),研究语音图信号的图频域特性。并在此研究基础... 本文通过将语音信号处理与图信号处理相结合,为语音样点构建出一种基于遗忘因子的遗忘图拓扑结构,利用基于遗忘图拓扑结构的图邻接矩阵所定义的图傅里叶变换(Graph Fourier Transform,GFT),研究语音图信号的图频域特性。并在此研究基础上,本文将基于自适应子带谱熵(Adaptive Band-partitioning Spectral Entropy,ABSE)算法的端点检测方法拓展至图频域,设计了一种图自适应子带谱熵(Graph Adaptive Band-partitioning Spectral Entropy,GABSE)算法。实验表明,本文所提出的基于遗忘图的GABSE算法可以使得语音段与非语音段谱熵差异更加显著,较传统ABSE算法端点检测及rVAD语音端点检测方法正确率提高了10%~20%,同时也验证了此语音遗忘图结构有效性。 展开更多

关键词 图信号处理 语音端点检测 图拓扑结构 图谱熵

下载PDF 职称材料

一种基于图后置滤波的多通道语音增强方法研究 被引量：2

10

作者 张鹏程 郭海燕 +1 位作者 杨震 杨洋 《南京邮电大学学报（自然科学版）》 北大核心 2022年第2期66-71,共6页

结合图信号处理与波束形成,提出了一种新的图后置滤波(Graph Post-Filtering,GPF)方法来实现多通道语音信号增强。首先,提出了多阶自旋的图拓扑结构来构建语音图信号。然后,针对复杂散射噪声场下维纳后置滤波(Wiener Post-Filtering,WPF... 结合图信号处理与波束形成,提出了一种新的图后置滤波(Graph Post-Filtering,GPF)方法来实现多通道语音信号增强。首先,提出了多阶自旋的图拓扑结构来构建语音图信号。然后,针对复杂散射噪声场下维纳后置滤波(Wiener Post-Filtering,WPF)方法的局限性,结合波束形成提出了一种新的图后置滤波方法,基于输入各路语音图信号的自相关和互相关功率谱密度,推导出增益函数,进而预测源语音信号的图频谱。实验结果表明,所提出的GPF方法在信噪比(Signal-to-Noise Ratio,SNR)和主观语音质量评估(Perceptual Evaluation of Speech Quality,PESQ)方面,性能均优于传统的WPF方法。另外,实验结果也表明,各路信号时延补偿偏差会影响基于GPF的多通道语音增强性能。 展开更多

关键词 图信号处理 多通道语音增强 图拓扑结构 后置滤波

下载PDF 职称材料

关键点图对比图像分类方法

11

作者 卢毅 陈亚冉 +3 位作者 赵冬斌 刘暴 来志超 王超楠 《智能系统学报》 CSCD 北大核心 2023年第1期36-46,共11页

深度学习是目前图像分类的主流方法之一,其重视感受野内的局部信息,却忽略了类别的先验拓扑结构信息。本文提出了一种新的图像分类方法,即Key-D-Graph,这是基于关键点的图对比网络方法,在识别图像类别时可以显式地考虑拓扑先验结构。具... 深度学习是目前图像分类的主流方法之一,其重视感受野内的局部信息,却忽略了类别的先验拓扑结构信息。本文提出了一种新的图像分类方法,即Key-D-Graph,这是基于关键点的图对比网络方法,在识别图像类别时可以显式地考虑拓扑先验结构。具体地,图像分类需要2个步骤,第一步是基于关键点构建图像的图表达,即采用深度学习方法识别图像中目标类别的可能关键点,并采用关键点坐标生成图像的拓扑图表达;第二步基于关键点的图像图表达建立图对比网络,以估计待识别图与目标类别之间的结构差异,实现类别判断,该步骤利用了物体的拓扑先验结构信息,实现了基于图像全局结构信息的物体识别。特别的,Key-D-Graph的中间输出结果为类别关键点,具有语义可解释性,便于在实际应用中对算法逐步分析调试。实验结果表明,提出的方法可在效率和精度上超过主流方法,且通过消融实验分析验证了拓扑结构在分类中的作用机制和有效性。 展开更多

关键词 关键点识别 图拓扑结构 图像分类 图对比学习 距离学习 图神经网络 暹罗网络 图分类

下载PDF 职称材料

面向跨语言词云可视化的拓扑保持布局算法研究 被引量：2

12

作者 路强 唐靓 +1 位作者 马坤乐 梁翀 《图学学报》 CSCD 北大核心 2014年第2期307-312,共6页

针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法。首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离... 针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法。首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局。针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍。该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破。 展开更多

关键词 图拓扑保持 单词替换 翻译词云 单词分散 紧凑布局

下载PDF 职称材料

关于模糊数空间的Skorokhod拓扑的注记

13

作者 樊太和 范丽红 《模糊系统与数学》 CSCD 2004年第z1期49-51,共3页

首先考察模糊数空间中Skorokhod度量与紧承下方图度量之间的关系,然后说明了文献[4]中的关于Skorokhod拓扑紧致性的例子是错误的并给出了正确的例子.

关键词 模糊数 Skorokhod拓扑 紧承下方图拓扑

下载PDF 职称材料

基于割方法的一类n-维全苯类多环芳香烃PBAHs(n)的分子拓扑特征研究

14

作者 林国灿 边红 +1 位作者 李培榕 于海征 《应用数学进展》 2024年第2期692-703,共12页

化合物分子的拓扑指标是一种分子图的数值不变量,也被称为分子结构描述符,它在理论化学中被用于量子结构性质关系(QSPR)与量子结构活性关系(QSAR)的设计。大型多环芳香烃(PAHs)是指由碳和氢原子所组成的苯类化合物。化学上,大型多环芳... 化合物分子的拓扑指标是一种分子图的数值不变量,也被称为分子结构描述符,它在理论化学中被用于量子结构性质关系(QSPR)与量子结构活性关系(QSAR)的设计。大型多环芳香烃(PAHs)是指由碳和氢原子所组成的苯类化合物。化学上,大型多环芳香烃包含至少两个苯环并以线性、簇、或角状排列的方式存在,而全苯类多环芳香烃(PBAHs)是一种特殊的多环芳香烃。本文利用化合物分子图中的Djoković-Winkler关系,构造相应的商图,采用割方法给出了一类n-维全苯类多环芳香烃(PBAHs(n))的十三种拓扑指标的具体表达式。 展开更多

关键词 分子图 大型多环芳香烃(PAHs) 图的拓扑指标 Djokovi?-Winkler关系

下载PDF 职称材料

基于节点相似度的社团发现算法 被引量：3

15

作者 程泽凯 张佳玉 《计算机工程与设计》 CSCD 北大核心 2014年第5期1688-1693,共6页

对现有的社会网络社团发现算法进行研究,发现存在算法时间复杂度高、准确率低和没有充分利用节点属性信息等问题,提出了一种基于节点相似度的社团发现算法以解决这些问题。综合考虑图的拓扑结构和节点属性信息,结合构造属性扩展图的思... 对现有的社会网络社团发现算法进行研究,发现存在算法时间复杂度高、准确率低和没有充分利用节点属性信息等问题,提出了一种基于节点相似度的社团发现算法以解决这些问题。综合考虑图的拓扑结构和节点属性信息,结合构造属性扩展图的思想和基于结构情境相似度的思想得到节点的相似度,利用改进的K-means算法对所有节点进行聚类得到社团结构。编程实验结果表明,使用该算法得到的社团准确率较高,算法的时间复杂度为线性的,在带属性的数据集上和不带属性的数据集上的测试结果均验证了算法的有效性。 展开更多

关键词 社会网络 社团发现 图的拓扑结构 节点属性 属性扩展图 结构化相似度

下载PDF 职称材料

字典乘积图的Euler性 被引量：2

16

作者 李峰 梁栋 徐宗本 《工程数学学报》 CSCD 北大核心 2014年第3期317-323,共7页

人们在实践中发现,网络拓扑结构的一些性质能够在某种程度上衡量一个网络的性能如何,网络的可靠性便是其中的一个重要性能指标.分析现实世界中已有网络,如计算机网络、电网以及通讯网络等的可靠性具有重要的理论意义和应用价值.图的字... 人们在实践中发现,网络拓扑结构的一些性质能够在某种程度上衡量一个网络的性能如何,网络的可靠性便是其中的一个重要性能指标.分析现实世界中已有网络,如计算机网络、电网以及通讯网络等的可靠性具有重要的理论意义和应用价值.图的字典乘积利用已有规模较小的网络来构建规模较大的网络,且所得大网络的特征值完全由小网络的拓扑结构参数来刻画,并具有良好的性能,而图的欧拉回路与欧拉迹亦在此领域有着广泛的应用.乘积因子图的拓扑结构影响着字典乘积图的拓扑结构.本文主要研究字典乘积图的Euler回路问题和Euler迹问题,利用组合理论和极值构造方法,给出了两图的字典乘积图为Euler回路和Euler迹的一些充分必要条件. 展开更多

关键词 图 图的拓扑结构 Euler迹 字典乘积

下载PDF 职称材料

基于GIS模型的环网拓扑关系校核工具设计 被引量：1

17

作者 吴淑思 陈槾露 李政华 《自动化应用》 2022年第12期34-40,共7页

电网调度系统GIS线路拓扑图是电力调度日常决策的基础,同时是配电网自愈功能高效运转的关键,为确保配电网自愈功能发挥关键作用,保证配电网供电高效可靠,需要严谨准确的调度自动化系统配网拓扑图模作为业务支撑。但随着配电网规模与负... 电网调度系统GIS线路拓扑图是电力调度日常决策的基础,同时是配电网自愈功能高效运转的关键,为确保配电网自愈功能发挥关键作用,保证配电网供电高效可靠,需要严谨准确的调度自动化系统配网拓扑图模作为业务支撑。但随着配电网规模与负荷密度的提升,配电网线路数量越来越多、线路结构多样化、线路架构变化快等因素,调度自动化系统配网拓扑图模的准确性难以在短时间内校核与修正,迫切需要能够自动实时高效校核修正动态线路拓扑关系工具。基于上述方面的考虑,开发了基于GIS模型的环网拓扑关系校核工具,能通过快速获取GIS模型的拓扑关系与调度自动化系统线路环网模型拓扑关系,进行连接关系校核,从而完成调度自动化主站OCS图模拓扑关系校核与环网图连接关系的准确性校验,为图模准确性提供技术支撑。 展开更多

关键词 GIS图模 环网简图 图模拓扑关系

下载PDF 职称材料

图与拓扑关系在建筑生成方法中的应用综述

18

作者 李嘉伟 《安徽建筑》 2022年第11期77-79,共3页

在计算机辅助建筑设计的研究中,用计算机来进行建筑生成设计是其中比较热门的话题。基于生成式的设计方法,建筑师可以借助计算机,通过间接的修改设计策略而非直接的修改设计结果的方式,来快速大量地获得建筑设计方案,进而实现对多种方... 在计算机辅助建筑设计的研究中,用计算机来进行建筑生成设计是其中比较热门的话题。基于生成式的设计方法,建筑师可以借助计算机,通过间接的修改设计策略而非直接的修改设计结果的方式,来快速大量地获得建筑设计方案,进而实现对多种方案的寻优和比较。图与拓扑关系作为建筑师在传统设计中常用的思维模型,自然也成了建筑生成设计方法的一个重要切入点。文章回顾了图与拓扑关系模型应用在建筑生成设计方法中的相关研究,并对现有研究中所采用的算法思路和生成过程进行了整理和归纳,探讨了现有方法的发展潜力,同时也指出目前该领域研究所存在的缺陷和不足,为下一阶段的研究发展方向提出了建议。 展开更多

关键词 计算机辅助设计 建筑生成方法 图与拓扑关系

下载PDF 职称材料