期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
基于工艺知识模板的复杂装备MBOM智能构建方法
1
作者 莫讯 边骥轩 +1 位作者 吴京京 何其昌 《机械设计与研究》 CSCD 北大核心 2024年第3期19-24,共6页
针对复杂装备装配工艺MBOM构建时工艺知识重用度不够、流程繁琐,效率低下等问题,提出基于工艺知识模板的MBOM智能构建方法。定义改进的“EBOM-MBOM”工艺设计模式,设计知识驱动的MBOM智能构建流程。定义标准工艺设计概念实体和实体间关... 针对复杂装备装配工艺MBOM构建时工艺知识重用度不够、流程繁琐,效率低下等问题,提出基于工艺知识模板的MBOM智能构建方法。定义改进的“EBOM-MBOM”工艺设计模式,设计知识驱动的MBOM智能构建流程。定义标准工艺设计概念实体和实体间关系的数据模式,基于规则对历史装配工艺设计案例文档进行知识抽取,构建标准工艺知识图谱,形成标准工艺模板库。基于图相似度进行装配工艺模板的匹配,对经典WL图核算法进行改进,提高匹配精度。最后以无人机典型部件工艺设计对方法的可行性和有效性进行了应用验证。 展开更多
关键词 MBOM构建 工艺知识模板 知识图谱 图相似度 WL图核
原文传递
基于案例推理和知识图谱的WRF气象模拟知识推荐研究
2
作者 张春晓 马同彬 +2 位作者 祁亚州 王爱佳 郝晓阳 《地球信息科学学报》 EI CSCD 北大核心 2024年第5期1257-1269,共13页
地理模拟作为地理环境模拟与认知的重要方法,是挖掘地理知识、揭示地理规律的重要手段。气象模拟,作为重要组成部分参与到地理环境模拟的诸多方面,影响到地理环境的系统模拟和复杂问题求解。而气象模型专业性强、模拟知识复杂,涉及到输... 地理模拟作为地理环境模拟与认知的重要方法,是挖掘地理知识、揭示地理规律的重要手段。气象模拟,作为重要组成部分参与到地理环境模拟的诸多方面,影响到地理环境的系统模拟和复杂问题求解。而气象模型专业性强、模拟知识复杂,涉及到输入数据、模拟方案设置等诸多方面,所以如何高效管理及共享气象模拟知识成为亟需解决的问题。本文应用案例推理和知识图谱,统一异构的气象模拟知识,研究顾及语义和图结构相似度的气象模拟知识推荐方法,以提高气象模拟知识的共享能力。①本文基于中文气象模拟文献资料抽取了气象模拟知识,以模拟案例为载体,在知识图谱中构建气象模拟知识库;②构建气象模拟案例相似度评估模型,实现顾及语义和图结构相似度的气象模拟知识推荐,该模型一方面利用经过气象模拟语料库训练的Bert(Bidirectional Encoder Representations from Transformers)语义模型挖掘气象模拟知识案例的语义特征,另一方面提取存储在图谱中模拟案例的结构特征,并通过AHP(Analytic Hierarchy Process)层次分析法进行权重设置,从而准确的衡量气象模拟案例的相似度。③研发了可视化的气象模拟知识共享原型系统,可以根据用户需求推荐气象模拟知识的参数方案,为涉及气象过程的地理系统模拟人员提供知识参考。基于所构建的气象模拟知识库,经推荐准确性和稳定性评估,系统的推荐准确率达到91.3%,研究成果提高了气象模拟知识共享和重用能力。 展开更多
关键词 知识图谱 语义模型 知识推荐 知识共享 案例推理 气象模拟 图相似度 Bert模型
原文传递
基于知识图谱的专利侵权风险预警研究
3
作者 丁晟春 秦天允 王艺霖 《情报学报》 CSCD 北大核心 2024年第8期992-1002,共11页
同一领域产品的专利技术具有高技术关联度等特征,企业在生产经营活动中面临着专利侵权的潜在风险,立足于企业专利侵权预警的实际需求,高效、准确地检测产品存在的专利侵权风险具有重要意义。由此,本文提出了专利侵权风险预警模型,该模... 同一领域产品的专利技术具有高技术关联度等特征,企业在生产经营活动中面临着专利侵权的潜在风险,立足于企业专利侵权预警的实际需求,高效、准确地检测产品存在的专利侵权风险具有重要意义。由此,本文提出了专利侵权风险预警模型,该模型重新定义了领域专利知识图谱、产品技术方案图谱的模式层,涵盖了组件实体、结构实体和功效实体三类实体类型,以及组成关系、相对位置关系、连接关系和功效达成关系四类实体关系;基于BERT(bidirectional encoder representations from transformers)和BiLSTM(bi-directional long short-term memory)模型构建专利知识图谱和产品技术方案知识图谱;基于ComplEx模型实现知识图谱的嵌入,实现产品和专利技术之间相似度的量化计算,并根据专利侵权风险指数做出侵权预警。以空气加湿器和耳机两类产品进行实证研究,专利侵权预警准确率为86.67%,具有一定的应用价值。 展开更多
关键词 知识图谱 专利侵权 图相似度
下载PDF
基于动态异构网络的股价预测
4
作者 韩忠明 孟怡新 +2 位作者 郭惠莹 郭苗苗 毛雅俊 《计算机应用研究》 CSCD 北大核心 2024年第7期2126-2133,共8页
股票预测通常被形式化为非线性的时间序列预测任务,但很少有研究者试图通过技术面数据去系统地揭示股票市场内在结构,例如股票上涨或下跌背后的原因可能是业务领域之间的合作或冲突,这些额外信息的增加有助于判断股票的未来趋势。为了... 股票预测通常被形式化为非线性的时间序列预测任务,但很少有研究者试图通过技术面数据去系统地揭示股票市场内在结构,例如股票上涨或下跌背后的原因可能是业务领域之间的合作或冲突,这些额外信息的增加有助于判断股票的未来趋势。为了充分真实刻画股票市场的交易状态,表达股票之间显式或隐式的关系,提出一种基于动态异构网络的股价预测模型sDHN(stock dynamic heterogeneous network),综合股票以及所属行业和地域,将其建模为动态异构网络。该模型在网络上引入动态时序特征,创新融合股票节点的四种不同技术层面的相似性图,生成富信息异构图,最后聚合不同元路径中隐含的语义信息生成嵌入,从异构图的角度充分探索股票之间的潜在关联。此外,在三个真实世界的股票数据集上进行了大量实验,所提出的模型准确率比所有基线模型均高出5%~34%,F_(1)-score则高出11.5%~37%,并且在图解释上证明了该方法的有效性。 展开更多
关键词 股票预测 异构网络 图相似性
下载PDF
基于特征子图的异构信息网络节点相似性度量 被引量:4
5
作者 张彪 李川 +3 位作者 徐洪宇 李艳梅 杨宁 罗谦 《电信科学》 北大核心 2014年第11期66-72,共7页
为解决异构信息网络相似性度量的问题,提出了基于节点特征子图的节点相似性度量算法,通过节点特征子图的最大公共子图与最小公共超图之间的差异性,进行节点间的相似性度量。该算法以图理论为基础,根据连边的不同类型设定不同权值,在考... 为解决异构信息网络相似性度量的问题,提出了基于节点特征子图的节点相似性度量算法,通过节点特征子图的最大公共子图与最小公共超图之间的差异性,进行节点间的相似性度量。该算法以图理论为基础,根据连边的不同类型设定不同权值,在考虑节点信息相似的同时,加入节点在网络中的结构信息,最大程度地利用了异构信息网络所富含的信息。实验结果表明,提出的算法具有较好的性能和有效性。 展开更多
关键词 异构信息网络 图相似 相似性度量 特征子图
下载PDF
基于图和K近邻的文本分类算法 被引量:4
6
作者 吴宗卓 《微型电脑应用》 2021年第10期46-49,共4页
由于文本内容较为复杂,相对于数字更难图形化和符号化,然而,文本分类在情感分析,意图识别以及领域识别中具有重大意义。目前现有的文本分类算法存在精确度不高,操作复杂等缺点,为了改进这些缺点,提出了一种基于图和K近邻文本分类算法,... 由于文本内容较为复杂,相对于数字更难图形化和符号化,然而,文本分类在情感分析,意图识别以及领域识别中具有重大意义。目前现有的文本分类算法存在精确度不高,操作复杂等缺点,为了改进这些缺点,提出了一种基于图和K近邻文本分类算法,该算法的核心是一个图作为输入,所以将文本编码成图,定义图之间的相似度,然后将K近邻算法优化基于图的文本分类工具。通过实验表明,改进的文本分类算法具有较好性能,并且易于实现。 展开更多
关键词 文本分类 相似图 K近邻
下载PDF
基于子图相似性的多动症患者脑网络分析
7
作者 汪鑫欣 宋笑影 柴利 《数据采集与处理》 CSCD 北大核心 2023年第5期1142-1150,共9页
多动症会严重影响儿童发育,对多动症患者的有效诊断受到广泛关注。该文结合脑网络的拓扑结构信息和图上的信号,提出一种基于稀疏表示的图相似性计算方法,从微观到宏观分析脑区之间的差异。该方法使用Pearson相关系数构建全连通脑网络,... 多动症会严重影响儿童发育,对多动症患者的有效诊断受到广泛关注。该文结合脑网络的拓扑结构信息和图上的信号,提出一种基于稀疏表示的图相似性计算方法,从微观到宏观分析脑区之间的差异。该方法使用Pearson相关系数构建全连通脑网络,基于稀疏表示从底层结构中提取节点子网络,根据图核函数计算子网络相似性,最后给出了脑网络相似性的全局指标。以受试者间的相似性作为特征在公共数据集ADHD-200上的分类实验结果表明,该方法能够以93.1%的准确度区分多动症患者和健康对照者,分类性能明显优于其他已有算法。此外,结果表明多动症患者在中央前回、丘脑、海马和脑岛等脑区之间有更强的连接。 展开更多
关键词 多动症 功能磁共振成像 图相似性 子网络
下载PDF
基于Fréchet距离算法的电流互感器拖尾电流识别方法 被引量:4
8
作者 李振兴 甘涛 +2 位作者 陈艳霞 翁汉琍 李振华 《电网技术》 EI CSCD 北大核心 2020年第10期4027-4034,共8页
高压线路保护动作会同时启动失灵保护,如果电流互感器存在拖尾电流将引起失灵保护误动。基于此提出一种基于Fréchet距离算法的拖尾电流识别方法,以避免失灵保护误动。该方法利用拖尾电流与故障电流波形形态差异,选定短数据窗采样... 高压线路保护动作会同时启动失灵保护,如果电流互感器存在拖尾电流将引起失灵保护误动。基于此提出一种基于Fréchet距离算法的拖尾电流识别方法,以避免失灵保护误动。该方法利用拖尾电流与故障电流波形形态差异,选定短数据窗采样电流序列内起始点与终点构成模板直线,并得到模板直线过零时刻与起始点的时差△t,进而计算归一化后电流序列与模板直线序列之间的Fréchet距离值,融合Dt与距离值补集构成拖尾电流识别判据。该方法原理简单,不受故障电流直流分量和CT饱和的影响,易于实现,仿真结果验证了它的可靠性与抗干扰性。 展开更多
关键词 失灵保护 拖尾电流 电流互感器 图形相似度 Fréchet距离算法
下载PDF
一种高效的图编辑距离计算方法 被引量:2
9
作者 陈梓扬 王璿 +1 位作者 周军锋 陈子阳 《智能计算机与应用》 2020年第12期94-98,共5页
图编辑距离是用来衡量图相似性的一个重要方法,在很多领域都有应用。图编辑距离问题是NP-Hard问题,现有图编辑距离算法主要基于顶点映射搜索,由于搜索空间大,时间和空间效率较低。本文提出一个高效的基于A*的图编辑距离算法,针对图对称... 图编辑距离是用来衡量图相似性的一个重要方法,在很多领域都有应用。图编辑距离问题是NP-Hard问题,现有图编辑距离算法主要基于顶点映射搜索,由于搜索空间大,时间和空间效率较低。本文提出一个高效的基于A*的图编辑距离算法,针对图对称性引起的映射冗余问题,利用Symmetry-Breaking方法,通过减少扩展映射数量,提高算法的运行效率。最后,在真实数据集上进行实验,实验结果验证了其优化效果。 展开更多
关键词 图编辑距离 图相似性 图对称性
下载PDF
图近似查询算法研究
10
作者 谭伟 杨书新 《计算机工程与设计》 CSCD 北大核心 2013年第5期1700-1705,共6页
从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究。依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些算法进行了详细的分析和讨论,从索引单元以及索引机制比较了各种算法适用的范围以及应用领域。重点阐述和... 从数据管理中的近似查询方向,对图数据的近似查询算法进行了研究。依据近似查询的类别,分别介绍了近似查询中的经典算法,并对这些算法进行了详细的分析和讨论,从索引单元以及索引机制比较了各种算法适用的范围以及应用领域。重点阐述和比较了各算法的特点及查询性能,分析了各个算法存在的优势和不足。对近似查询中现有算法的不足及未来的研究方向进行了讨论。 展开更多
关键词 近似查询 子图近似查询 超图近似查询 图的同构 图近似度
下载PDF
基于编辑距离的大规模流程工厂模型局部检索算法 被引量:3
11
作者 温蕊 唐卫清 苏智勇 《计算机集成制造系统》 EI CSCD 北大核心 2015年第12期3349-3355,共7页
为提高流程工厂的设计效率,针对流程工厂的领域特性,提出一种基于编辑距离的流程工厂模型局部检索算法。算法将图相似性的相关思想与流程工厂模型结合,首先将待检索模型和历史流程工厂模型转化为属性图结构;然后设定阈值,并计算待检索... 为提高流程工厂的设计效率,针对流程工厂的领域特性,提出一种基于编辑距离的流程工厂模型局部检索算法。算法将图相似性的相关思想与流程工厂模型结合,首先将待检索模型和历史流程工厂模型转化为属性图结构;然后设定阈值,并计算待检索模型与历史流程工厂模型对应的属性图之间的最小编辑距离:若计算结果大于阈值,则认为当前模型不包含待检索模型;否则返回检索到的局部模型。该算法将流程工厂模型的局部检索问题简化为属性图的子图查询问题,实现了流程工厂模型的局部检索。通过实验证明了算法的有效性和可行性。 展开更多
关键词 工程模型 流程工厂 局部检索 图相似性 编辑距离
下载PDF
航母编队静态势评估-指数化图形相似度
12
作者 韩慧华 毕义明 +1 位作者 代海峰 齐长兴 《火力与指挥控制》 CSCD 北大核心 2019年第6期72-77,共6页
航母编队态势评估在现实中困难较大。针对这种困难,提出航母编队静态势的指数化评估方法,对航母编队静态势评估的基本概念进行分析和总结,并对多种航母编队情形的态势开展简要的定性分析。提出改进的SWOT方法和假设的指数化评估体系,完... 航母编队态势评估在现实中困难较大。针对这种困难,提出航母编队静态势的指数化评估方法,对航母编队静态势评估的基本概念进行分析和总结,并对多种航母编队情形的态势开展简要的定性分析。提出改进的SWOT方法和假设的指数化评估体系,完成航母编队的静态势指数化评估。最后,建立Radar图模型和图形相似度计算模型,获得各航母编队的静态势与期望态势的相似度,从而将评估指数结果转化为评估结论。结论表明指数化的图形相似度评估方法能较好地解决航母编队静态势评估问题,且对类似问题具有参考价值。 展开更多
关键词 航母编队 静态势 指数化 图形相似度
下载PDF
基于图相似日和PSO-XGBoost的光伏功率预测 被引量:19
13
作者 吴春华 董阿龙 +1 位作者 李智华 汪飞 《高电压技术》 EI CAS CSCD 北大核心 2022年第8期3250-3259,共10页
为充分利用历史信息,最大限度优化模型效果,提高光伏功率预测精度,提出了基于图相似日和粒子群优化极限梯度提升树(particle swarm optimization-extreme gradient boosting tree,PSO-XGBoost)的光伏功率预测方法。将每天由天气特征组... 为充分利用历史信息,最大限度优化模型效果,提高光伏功率预测精度,提出了基于图相似日和粒子群优化极限梯度提升树(particle swarm optimization-extreme gradient boosting tree,PSO-XGBoost)的光伏功率预测方法。将每天由天气特征组成的向量转换成格拉姆矩阵,以便充分挖掘各个向量之间的关系;然后将拉姆矩阵转换为图像,采用结构相似性算法(structural similarity,SSIM)寻找与待预测日最相似的历史日,并选取历史日的光伏功率、待预测日的辐照度、温度、湿度作为极限梯度提升树的输入变量;为充分发挥模型的预测能力,运用粒子群算法优化极限梯度提升树确定最优的超参数,最终输出各时段的光伏功率预测值。利用光伏电站实际数据进行验证,结果表明:相比于未改进的XGBoost模型,所提方法在晴天下的均方根误差(root mean square error,RMSE)降低了31.6%,平均绝对误差(mean absolute error,MAE)降低了31.6%;在多云天气下的RMSE降低了24.1%,MAE降低了40%;在阴雨天气下的RMSE降低了25%,MAE降低了38.5%,有效地提高了模型的预测精度和泛化能力。 展开更多
关键词 图相似日 格拉姆矩阵 结构相似性 极限梯度提升树 光伏功率预测 历史日
下载PDF
基于图相似度的专利侵权检测方法研究 被引量:13
14
作者 翟东升 蔡文浩 +1 位作者 张杰 郭程 《图书情报工作》 CSSCI 北大核心 2018年第5期97-105,共9页
[目的/意义]针对如何准确进行专利侵权检测,提出一种基于图相似度的专利侵权检测方法。[方法/过程]将专利语义特征抽取为subject—action-0bject(SAO)结构并利用图论将其表示为图的形式,然后将图转换为邻接矩阵并计算邻接矩阵的... [目的/意义]针对如何准确进行专利侵权检测,提出一种基于图相似度的专利侵权检测方法。[方法/过程]将专利语义特征抽取为subject—action-0bject(SAO)结构并利用图论将其表示为图的形式,然后将图转换为邻接矩阵并计算邻接矩阵的相似性来完成专利侵权判定,最后利用专利样本数据比较该方法与传统方法的判定准确率。[结果/结论]实证研究结果表明,本研究提出的方法判定准确率更高,比传统的基于专利文本向量的方法准确率提升4.89%,可以作为专利侵权检测的有效方法。 展开更多
关键词 专利侵权 图论 图相似度 SAO 邻接矩阵
原文传递
基于可微池化的层级图相似性学习
15
作者 吴磊 李晓楠 李冠宇 《计算机工程与设计》 北大核心 2024年第7期2013-2020,共8页
目前,大多数关于图相似性学习的工作仅考虑图级匹配或节点级匹配,忽略了多层级的粗图级匹配,为解决该问题提出一种可微池化层级图匹配网络(PHMN)模型。逐层将图的节点表示进行软聚类进而将源图转化为尺寸缩小的粗图;在图对上使用多角度... 目前,大多数关于图相似性学习的工作仅考虑图级匹配或节点级匹配,忽略了多层级的粗图级匹配,为解决该问题提出一种可微池化层级图匹配网络(PHMN)模型。逐层将图的节点表示进行软聚类进而将源图转化为尺寸缩小的粗图;在图对上使用多角度多层级的跨图匹配层,获取匹配矩阵;由注意力机制将图对匹配矩阵转化为匹配向量后,传入LSTM模型和多层感知机进行相似度预测。该模型在图回归任务和图分类任务的对比实验中,分别取得8项最优表现和6项最优表现。 展开更多
关键词 图神经网络 图相似性学习 可微池化 图匹配 相似性搜索 图编辑距离 注意力机制
下载PDF
基于图神经网络的OMCI模型相似性计算
16
作者 袁佳伟 赵进 《计算机工程与科学》 CSCD 北大核心 2024年第9期1576-1586,共11页
光网络单元管理和控制接口OMCI,是千兆无源光网络GPON系统中光线路终端OLT与光网络单元ONU之间进行互联互通的重要协议。在解决OMCI互通问题的过程中,经常需要开发人员对OMCI业务模型进行异常分析,但由于OMCI领域知识的复杂性,对于缺乏... 光网络单元管理和控制接口OMCI,是千兆无源光网络GPON系统中光线路终端OLT与光网络单元ONU之间进行互联互通的重要协议。在解决OMCI互通问题的过程中,经常需要开发人员对OMCI业务模型进行异常分析,但由于OMCI领域知识的复杂性,对于缺乏经验的开发人员直接分析OMCI业务模型是非常困难的,并且耗时耗力。因此,针对上述实际问题中的挑战,提出了一种基于图神经网络进行OMCI模型异常分析的方法,通过图相似性计算算法,从数据库中查找相似的OMCI模型作为参考,然后比较差异性,找到异常点。首先将真实的OMCI数据构建成图数据,然后结合图同构网络与自注意力池化改进快速计算图相似性模型(SimGNN),最后计算OMCI图数据库中每个图与异常图数据的相似性得分,根据得分排名推荐出最相似的若干OMCI业务模型图。实验结果表明,改进的图相似性计算模型与基准模型相比,在OMCI数据集上性能有所提升,并且在实际应用中也是有效的,对OMCI互通问题的分析起到了一定的帮助作用。 展开更多
关键词 光网络 OMCI 异常分析 图神经网络 图相似性计算 图同构网络
下载PDF
NAGSim:一种基于图神经网络与注意力机制的图相似计算模型 被引量:1
17
作者 侯雅静 宁博 +3 位作者 海潮 周新 杨超 李冠宇 《小型微型计算机系统》 CSCD 北大核心 2023年第8期1665-1671,共7页
传统的基于图编辑距离的图相似性计算算法模型复杂,时空代价大,精确度不高.本文研究基于图神经网络的图相似性计算,提出一种新的图相似计算模型-NAGSim.NAGSim运用图注意力网络生成节点向量,提取图中每一节点的特征信息,再利用注意力机... 传统的基于图编辑距离的图相似性计算算法模型复杂,时空代价大,精确度不高.本文研究基于图神经网络的图相似性计算,提出一种新的图相似计算模型-NAGSim.NAGSim运用图注意力网络生成节点向量,提取图中每一节点的特征信息,再利用注意力机制判断图中节点的重要性,并生成图的整体向量.NAGSim通过节点级嵌入与图级嵌入更好地保留了图的全局信息.最终,将生成的图嵌入输入神经张量网络层,关联两图向量,再输入到全连接层得到相似性得分.文中通过多项对比实验证明了模型的有效性,实验结果表明,相比于传统算法以及现有的端到端学习模型,NAGSim取得了更好的图相似性判别结果.对比目前的基于图神经网络的图相似性计算模型,NAGSim取得了显著的结果. 展开更多
关键词 图编辑距离 图神经网络 图池化 注意力机制 图相似计算
下载PDF
威胁情报驱动的动态威胁狩猎方法 被引量:2
18
作者 吴尚远 申国伟 +1 位作者 郭春 陈意 《信息网络安全》 CSCD 北大核心 2023年第6期91-103,共13页
近年来,随着开源威胁情报自动化提取技术的发展,在威胁情报驱动下对溯源图(Provenance Graph)进行威胁狩猎有着无需专家知识且能提供完整攻击场景的优势,是一种有效的威胁检测手段。然而,现有的威胁狩猎方法仍存在以下不足:一方面,现有... 近年来,随着开源威胁情报自动化提取技术的发展,在威胁情报驱动下对溯源图(Provenance Graph)进行威胁狩猎有着无需专家知识且能提供完整攻击场景的优势,是一种有效的威胁检测手段。然而,现有的威胁狩猎方法仍存在以下不足:一方面,现有方法依赖威胁指标(Indicators of Compromise,IOC)进行威胁搜索,难以在攻击逃避检测的情况下对威胁进行有效检测;另一方面,现有方法鲜有考虑持续狩猎的应用场景,忽视了持续狩猎导致的高开销。为解决以上问题,文章提出一种威胁情报驱动的动态威胁狩猎方法(Threat Intelligence-Driven Dynamic Threat Hunting Method,DyHunter),可以在攻击逃避检测导致威胁情报与真实攻击不一致的情况下进行持续的威胁狩猎。DyHunter使用复合的候选子图选择算法避免攻击节点与攻击子图被遗漏,使用一种多层图相似性学习方法分别对拓扑结构相似性与节点属性相似性进行学习以提高模型鲁棒性,生成并维护一个可疑子图以减少持续狩猎的开销。实验结果表明,与已有方法相比,DyHunter可以有效保证在攻击逃避检测的情况下的高准确性,并在持续狩猎过程中减少94.1%以上的空间开销。 展开更多
关键词 威胁情报 溯源图 威胁狩猎 图相似性学习
下载PDF
基于元结构匹配与有偏采样的图相似度计算方法
19
作者 安丽霞 吴安彪 +2 位作者 袁野 孙思琪 王国仁 《计算机学报》 EI CAS CSCD 北大核心 2023年第7期1513-1531,共19页
作为图分类、图相似搜索等诸多图数据分析任务的核心步骤,图相似度计算一直是备受研究者们所重视的一个热点问题.由于传统图相似度计算方法的复杂性,无法适用于实时计算节点较多的图相似度任务,针对此问题研究者们提出了新型的基于图神... 作为图分类、图相似搜索等诸多图数据分析任务的核心步骤,图相似度计算一直是备受研究者们所重视的一个热点问题.由于传统图相似度计算方法的复杂性,无法适用于实时计算节点较多的图相似度任务,针对此问题研究者们提出了新型的基于图神经网络的图相似度计算方法.然而这些算法虽有效加快了图相似度的计算,但是仍然存在两方面的不足,从而影响了他们的性能:(1)多数现有工作通过节点级或图级嵌入的比较来衡量图之间的相似度,忽略了大图中丰富的局部结构特征;(2)所有现有工作均随机采样生成图对数据,导致样本包含的结构不均匀,训练所得模型只对部分特定结构敏感因而误差较大.为此,本文提出了一种新颖的基于元结构匹配与有偏采样的图相似度计算方法MB-GSC(Meta-Structure Matching and Biased Sampling based Graph Similarity Computation).首先提出GSE(Graph Structure Extraction)算法提取图中元结构并构建图的结构分布向量,然后基于此向量提出有偏采样策略RSG(Representative Sample Generation)进行代表性样本的生成,用于后续模型训练.同时,提出算法MSA(Meta Structure Alignment)对提取到的元结构进行最优匹配对齐,从而获取公有结构形状差异与特有结构数量差异,进而构建蕴含有效的局部相似信息的子结构相似向量.最后,在模型中集成节点级成对比较相似向量、图级神经张量网络相似向量、子结构相似向量进行图对相似性计算.为验证算法的有效性,采用5个评估指标在4个真实数据集上与基准方法进行了大量对比实验,对模型性能进行全面评估.实验结果验证了本文所提算法MB-GSC能够更准确且高效地计算图之间的相似度,在GED预测、MCS预测任务上的准确度比现有模型分别提升11.16%、7.45%,且在保证相同准确率的同时使训练样本数平均减少54%. 展开更多
关键词 图相似度计算 图神经网络 图编辑距离 图嵌入 最大公共子图
下载PDF
一种基于自适应结构感知池化图匹配的图相似度计算模型
20
作者 贾康 李晓楠 李冠宇 《计算机工程与科学》 CSCD 北大核心 2023年第11期1999-2007,共9页
图相似度计算在许多有关图的任务中起着重要作用,例如图相似性搜索、图分类和图聚簇等。由于计算2个图之间的精确距离/相似度通常是NP-hard的,因此基于神经网络提出了自适应结构感知池化图匹配网络模型(ASAPMN),用端到端的方式来计算任... 图相似度计算在许多有关图的任务中起着重要作用,例如图相似性搜索、图分类和图聚簇等。由于计算2个图之间的精确距离/相似度通常是NP-hard的,因此基于神经网络提出了自适应结构感知池化图匹配网络模型(ASAPMN),用端到端的方式来计算任意2个图结构之间的相似性。利用一种新颖的自我注意网络和一种改进的图神经网络来确定给定图中每个节点的重要性,通过学习对每一层的节点进行稀疏软集群分配,从而有效地池化子图,形成池化图。在池化后的图对上利用结点-图匹配网络有效地学习一个图的每个节点与另一整个图之间的跨层交互提取图间相似度。在4个公共数据集上的综合实验结果表明,ASAPMN在图-图分类和回归任务中优于最先进的基线模型。 展开更多
关键词 图相似度计算 图池化 图匹配 注意力机制
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部