基于电阻距离的图和复杂网络的相似度问题研究

1

作者 蔡满乐 何伟骅 《应用数学进展》 2024年第4期1585-1598,共14页

本文基于电阻距离提出了一种能有效衡量图和复杂网络相似性的度量指标,可适用于连通图和非连通图,并反映了网络动力系统的相互作用和动态特性。同时,还提出了一种高效的快速近似算法,用于计算动态图之间的相似性。动态网络模拟实验结果... 本文基于电阻距离提出了一种能有效衡量图和复杂网络相似性的度量指标,可适用于连通图和非连通图,并反映了网络动力系统的相互作用和动态特性。同时,还提出了一种高效的快速近似算法,用于计算动态图之间的相似性。动态网络模拟实验结果表明,相较于其他度量指标,该方法对检测网络内在结构变化具有较好的灵敏度,表现出更优的相似图的聚类识别能力。 展开更多

关键词 电阻距离 复杂网络 图距离

下载PDF 职称材料

数据驱动的机械系统网络构建与异常监测方法研究

2

作者 李伊 张帆 +2 位作者 刘天赐 周凡越 焦国龙 《现代制造技术与装备》 2024年第12期30-33,共4页

针对机械系统日益复杂所带来的故障诊断与异常监测难题,结合系统的整体性特点,利用复杂网络技术和系统运行过程数据,实现机械系统的网络模型构建与异常监测。首先,运用改进的余弦相似度算法计算节点之间的相关性等级,并据此完成网络模... 针对机械系统日益复杂所带来的故障诊断与异常监测难题,结合系统的整体性特点,利用复杂网络技术和系统运行过程数据,实现机械系统的网络模型构建与异常监测。首先,运用改进的余弦相似度算法计算节点之间的相关性等级,并据此完成网络模型的构建;其次,在时域范围内计算图序列之间的距离,分析系统在某一时间的相对异常情况,进而判断系统是否产生异常行为;最后,借助自回归滑动平均(Auto Regressive Moving Average,ARMA)模型理论进行系统状态的预测。应用滚动轴承的运行数据对所提方法进行验证,结果表明模型能够准确监测出系统发生异常的时间节点,且能很好地预测系统后续的运行状态。 展开更多

关键词 复杂网络 异常监测 状态预测 图距离 自回归滑动平均(ARMA)模型

下载PDF 职称材料

一种基于多阶段模拟退火的异构可重构阵列布局算法 被引量：4

3

作者 行华彧 景乃锋 《微电子学与计算机》 北大核心 2020年第6期1-5,共5页

异构可重构阵列是传统粗粒度可重构阵列的扩展,通过多样的异构单元可以实现更加丰富的应用类型.但是由于阵列异构单元在阵列中的位置、资源多种多样,使得传统的模拟退火布局方法在异构结构下会出现布通率下降甚至难以布通的问题.本文通... 异构可重构阵列是传统粗粒度可重构阵列的扩展,通过多样的异构单元可以实现更加丰富的应用类型.但是由于阵列异构单元在阵列中的位置、资源多种多样,使得传统的模拟退火布局方法在异构结构下会出现布通率下降甚至难以布通的问题.本文通过构建基于图距离的新型代价函数,来解决传统代价函数对异构阵列建模不精确的问题;进而根据不同异构单元的特性,提出分阶段模拟退火的布局方案.与传统方案应用在异构阵列上的结果相比,应用新型代价函数的多阶段模拟退火算法在同等互连资源的条件下可以平均提高29.6%的布通率. 展开更多

关键词 异构可重构阵列 模拟退火 图距离 布局布线

下载PDF 职称材料

基于图像数据挖掘的有向图模型检索方法 被引量：1

4

作者 龚晖 夏开建 金兆岩 《计算机测量与控制》 2018年第4期254-257,284,共5页

为充分挖掘图像数据信息,提出了一种有向图模型检索方法,结合距离测度初次检索和有向图距离二次检索提高图像检索性能;首先,采用传统的纹理、边缘和颜色特征以及特征之间的欧氏距离测度来进行初次检索,得到一个查询排序列表;在此基础上... 为充分挖掘图像数据信息,提出了一种有向图模型检索方法,结合距离测度初次检索和有向图距离二次检索提高图像检索性能;首先,采用传统的纹理、边缘和颜色特征以及特征之间的欧氏距离测度来进行初次检索,得到一个查询排序列表;在此基础上,结合距离测度与余弦测度设计图像之间的相关测度,在不同的相关测度阈值下构建图像数据集的有向图模型集合;最后,计算有向图距离,据此进行二次检索,降低误检现象;在COREL和ImageCLEF两个数据集上的图像检索实验结果表明,该方法的平均精确度和平均召回率指标高。 展开更多

关键词 图像检索 有向图模型 欧氏距离 图距离 余弦测度

下载PDF 职称材料

关于图平均距离猜想的一类反例

5

作者 卢永红 杨爱民 《雁北师范学院学报》 2004年第5期1-2,共2页

构造了一类图Gk,求出了它们的平均距离(?)(Gk),得到如下关系式(?)(Gk)>n/(δ+1)(n≥11),其中n=|V(Gk)|,δ是Gk的最小度.这个不等式指出文献[4]的猜想(?)(G)≤n/(δ+1)不成立.

关键词 图距离 平均距离 直径

下载PDF 职称材料

函数序列收敛与图距离收敛的等价关系

6

作者 霍永亮 李晓莉 《榆林学院学报》 2003年第3期7-10,共4页

通过给出函数序列收敛与函数序列的图以图距离收敛的等价关系,证明了三种函数序列收敛的等价性,讨论了三种函数序列收敛与epi-收敛之间的强弱关系。

关键词 函数序列 收敛性 图距离 连续性 图范数 等价关系

下载PDF 职称材料

全卷积网络结合改进的条件随机场-循环神经网络用于SAR图像场景分类 被引量：8

7

作者 汤浩 何楚 《计算机应用》 CSCD 北大核心 2016年第12期3436-3441,共6页

传统合成孔径雷达(SAR)图像基于粗分割像素块提取相关特征,后接支持向量机(SVM)和马尔可夫随机场(MRF)或条件随机场(CRF)进行分类,该方法存在同一像素块内部不同类别像素的误差,而且只考虑邻近区域未充分用到全局信息和结构信息。故考... 传统合成孔径雷达(SAR)图像基于粗分割像素块提取相关特征,后接支持向量机(SVM)和马尔可夫随机场(MRF)或条件随机场(CRF)进行分类,该方法存在同一像素块内部不同类别像素的误差,而且只考虑邻近区域未充分用到全局信息和结构信息。故考虑基于像素点引入全卷积网络(FCN),以ESAR卫星图像为样本,基于像素点级别构建卷积网络进行训练,得到各像素的初始类别分类概率。为了考虑全局像素类别的影响后接CRF-循环神经网络(CRF-RNN),利用FCN得到的初始概率,结合CRF结构得到全局像素类别转移结果,之后进行RNN的迭代进一步优化实验结果。由于基于像素点和考虑了全局信息与结构信息,克服了传统分类的部分缺点,使正确率较传统SVM或CRF方法平均提高了约6.5个百分点。由于CRF-RNN的距离权重是用高斯核人为拟合的,不能随实际训练样本来改变和确定,故存在一定误差,针对该问题提出可训练的全图距离权重卷积网络来改进CRF-RNN,最终实验结果表明改进后方法的正确率较未改进的CRF-RNN又提高了1.04个百分点。 展开更多

关键词 全卷积网络 条件随机场-循环神经网络 全局信息 全图距离权重

下载PDF 职称材料

图匹配技术研究 被引量：11

8

作者 项英倬 谭菊仙 +1 位作者 韩杰思 石浩 《计算机科学》 CSCD 北大核心 2018年第6期27-31,45,共6页

图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来... 图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来,对图匹配相关技术和算法的研究已经成为了研究领域内的一个重要课题,尤其是随着大数据时代的来临,图作为数据之间关系的一种表示形式,将会受到越来越多的关注。文中对图匹配技术的发展现状进行了综述,详细介绍了该技术的理论基础,梳理了解决图匹配问题的几种主流思路。最后,结合图匹配技术的一种具体应用对几种算法的性能进行了对比分析。 展开更多

关键词 图匹配 图同构 子图同构 图编辑距离

下载PDF 职称材料

基于敏感权限及其函数调用图的Android恶意代码检测 被引量：9

9

作者 祝小兰 王俊峰 +1 位作者 杜垚 白金荣 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第3期526-533,共8页

为了有效地检测Android平台上的恶意软件,提出了一种基于敏感权限及其函数调用流程图的静态综合检测方法.通过对恶意软件进行逆向工程分析,构建了包含恶意代码敏感权限与函数调用图的特征库.并采用Munkres匈牙利算法计算待测样本与特征... 为了有效地检测Android平台上的恶意软件,提出了一种基于敏感权限及其函数调用流程图的静态综合检测方法.通过对恶意软件进行逆向工程分析,构建了包含恶意代码敏感权限与函数调用图的特征库.并采用Munkres匈牙利算法计算待测样本与特征库在相同敏感权限下两个函数调用图之间的编辑距离,得到两个函数调用图之间的相似性,进而得到两个应用程序之间的相似性,据此对恶意软件进行检测识别.实验结果表明,该检测方法具有较高的准确性与有效性,检测效果明显优于工具Androguard. 展开更多

关键词 Android恶意代码检测 逆向工程 敏感权限 函数调用图 图编辑距离

下载PDF 职称材料

图编辑距离概述 被引量：8

10

作者 徐周波 张鵾 +1 位作者 宁黎华 古天龙 《计算机科学》 CSCD 北大核心 2018年第4期11-18,共8页

图编辑距离是图模式匹配技术中常用的方法之一。基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注。首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于... 图编辑距离是图模式匹配技术中常用的方法之一。基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注。首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望。 展开更多

关键词 图编辑距离 二分图匹配 A*算法 Hausdorff匹配

下载PDF 职称材料

基于模型结构与日志行为的流程相似度计算 被引量：8

11

作者 周长红 曾庆田 +2 位作者 刘聪 段华 原桂远 《计算机集成制造系统》 EI CSCD 北大核心 2018年第7期1793-1805,共13页

流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为业务流程图,根据日志中的行为信息对业务流程图的有向边进行加... 流程相似度计算是业务流程管理不可缺少的任务,为了更准确地计算流程之间的相似性,本文提出一种将模型结构与日志行为综合考虑的流程相似度计算方法,先将流程模型结构转化为业务流程图,根据日志中的行为信息对业务流程图的有向边进行加权,进而构建加权业务流程图。加权业务流程图同时包含了流程模型和流程日志中的行为信息,弥补了单一基于流程模型计算流程相似度时的不足。在此基础上给出了加权业务流程图编辑距离的定义,从而得到一种新的流程相似度计算方法。通过实验与已有基于流程模型结构和模型行为相似度计算方法进行对比,证明了所提方法的有效性。所提方法已在开源流程挖掘平台ProM工具中实现。 展开更多

关键词 业务流程 模型结构 日志行为 加权图编辑距离 相似度计算

下载PDF 职称材料

基于图型矢量距离的多点地质统计相建模算法 被引量：8

12

作者 王鸣川 段太忠 《石油学报》 EI CAS CSCD 北大核心 2018年第8期916-923,共8页

多点地质统计建模算法已由基于概率模拟发展到基于相似度模拟的新阶段,基于相似度模拟的算法的关键是从训练图像中选取与数据事件最为相似的训练图型。以Simpat算法为基础发展起来的最具代表性的Filtersim和DisPat算法,采取先聚类、再... 多点地质统计建模算法已由基于概率模拟发展到基于相似度模拟的新阶段,基于相似度模拟的算法的关键是从训练图像中选取与数据事件最为相似的训练图型。以Simpat算法为基础发展起来的最具代表性的Filtersim和DisPat算法,采取先聚类、再匹配的建模策略,在训练图型选取的计算效率上较Simpat算法具有明显改进,但其匹配数据事件与训练图型仍采用标量距离度量二者相似度的方法。标量距离度量相似度的方法虽然具有较好的图形识别功能,但对于具有地质意义的训练图型(而非单纯的几何图形),该方法的相似度判断往往难以获取在地质含义上与数据事件最佳匹配的训练图型。考虑图型选取过程中的地质含义,兼顾实际储层的非平稳性,提出了基于图型矢量距离的多点地质统计相建模算法。新算法在训练图型和数据事件矢量距离计算的基础上,采用二次匹配方式通过矢量距离对数据事件与训练图型的相似度进行度量,最终确定与数据事件相似度最大的训练图型。以文献算例定性和定量对比了新算法和Snesim、Filtersim、DisPat算法的建模效果,并以实际油藏为例,对比了新算法与传统两点建模方法、Snesim和DisPat算法的建模效果。结果表明,新算法显著降低了训练图型选取的不确定性,所建模型更符合地质认识,从而为复杂油气藏相建模提供了一种新的方法。 展开更多

关键词 多点地质统计学 相建模 建模算法 图型矢量距离 不确定性

原文传递

一种度量图像相似性和计算图编辑距离的新方法 被引量：5

13

作者 肖冰 李洁 高新波 《电子学报》 EI CAS CSCD 北大核心 2009年第10期2205-2210,共6页

由于在图编辑距离(GED)的计算中合理地为编辑操作定义代价函数相当困难,因此本文提出一种基于图结构的独立于代价函数定义的GED计算方法.它利用边缘方向直方图刻画图的结构,通过计算边缘方向直方图之间的距离来判断图的相异性,从而无需... 由于在图编辑距离(GED)的计算中合理地为编辑操作定义代价函数相当困难,因此本文提出一种基于图结构的独立于代价函数定义的GED计算方法.它利用边缘方向直方图刻画图的结构,通过计算边缘方向直方图之间的距离来判断图的相异性,从而无需再定义代价函数.Earth Mover’s Distance(EMD)可以准确地计算直方图之间的距离,而且对于图在平面内的旋转所引起的直方图变化具有鲁棒性.为此,本文采用边缘方向直方图之间的EMD计算图编辑距离.将图像用图来表示,利用这种新的图编辑距离度量图像之间的相似性.实验结果表明本文提出的方法可以简单而有效地对图像进行聚类和分类,与基于谱序列计算图编辑距离的方法相比,可以更好地刻画图的结构差异. 展开更多

关键词 非精确图匹配 图编辑距离 边缘方向直方图 EARTH Mover’s Distance(EMD)

下载PDF 职称材料

基于可微池化的层级图相似性学习

14

作者 吴磊 李晓楠 李冠宇 《计算机工程与设计》 北大核心 2024年第7期2013-2020,共8页

目前,大多数关于图相似性学习的工作仅考虑图级匹配或节点级匹配,忽略了多层级的粗图级匹配,为解决该问题提出一种可微池化层级图匹配网络(PHMN)模型。逐层将图的节点表示进行软聚类进而将源图转化为尺寸缩小的粗图;在图对上使用多角度... 目前,大多数关于图相似性学习的工作仅考虑图级匹配或节点级匹配,忽略了多层级的粗图级匹配,为解决该问题提出一种可微池化层级图匹配网络(PHMN)模型。逐层将图的节点表示进行软聚类进而将源图转化为尺寸缩小的粗图;在图对上使用多角度多层级的跨图匹配层,获取匹配矩阵;由注意力机制将图对匹配矩阵转化为匹配向量后,传入LSTM模型和多层感知机进行相似度预测。该模型在图回归任务和图分类任务的对比实验中,分别取得8项最优表现和6项最优表现。 展开更多

关键词 图神经网络 图相似性学习 可微池化 图匹配 相似性搜索 图编辑距离 注意力机制

下载PDF 职称材料

一种图编辑距离的软件体系结构变化性度量方法及应用研究 被引量：5

15

作者 钟林辉 夏鲸 +1 位作者 彭云 谢冰 《小型微型计算机系统》 CSCD 北大核心 2018年第3期425-432,共8页

软件体系结构是一类重要的软件资产,对其变化性进行分析能够度量、分析和预测(不同)软件的演化趋势.而传统的软件体系结构演化分析方法并没有考虑软件结构上的差异性,亦未提出度量软件演化历史的方法.因此,本文在早期基于构件的软件配... 软件体系结构是一类重要的软件资产,对其变化性进行分析能够度量、分析和预测(不同)软件的演化趋势.而传统的软件体系结构演化分析方法并没有考虑软件结构上的差异性,亦未提出度量软件演化历史的方法.因此,本文在早期基于构件的软件配置管理模型,及支持演化的构件模型研究成果的基础上,提出了以软件体系结构为中心的软件演化分析框架,实现了基于图编辑距离的、软件体系结构规约层次的变化性度量;同时,针对4个开源软件系统,在软件体系结构层次分析了软件系统内部及不同系统之间的变化程度. 展开更多

关键词 软件体系结构 变化度量 软件演化 图编辑距离

下载PDF 职称材料

基于新图模糊距离的EDAS决策方法及其应用

16

作者 王磊 柳然然 《计算机工程与科学》 CSCD 北大核心 2024年第6期1101-1111,共11页

研究决策信息为图模糊集的多属性决策问题。首先,针对现有图模糊距离的不足,定义了含参数的弃权度的分配,同时结合一致性概念提出了反映决策者风险偏好的图模糊距离,通过数值算例将新图模糊距离与现有图模糊距离进行比较分析,验证其优... 研究决策信息为图模糊集的多属性决策问题。首先,针对现有图模糊距离的不足,定义了含参数的弃权度的分配,同时结合一致性概念提出了反映决策者风险偏好的图模糊距离,通过数值算例将新图模糊距离与现有图模糊距离进行比较分析,验证其优越性。其次,针对属性权重,采用博弈论组合赋权法对熵权法确定的客观权重和决策者给出的主观权重进行组合优化。在此基础上,将新图模糊距离拓展到一种离平均方案距离的决策方法(EDAS),并运用新图模糊距离计算各方案与平均方案的正、负距离加权和,进而得到综合得分。最后,通过算例来验证所提决策方法的适用性和有效性。灵敏度与对比分析结果表明:决策者可以依据自身风险偏好调整参数的取值来满足不同的决策需求;所提方法相较于其他现有决策方法更具一般性与灵活性,所得排序结果更加合理。 展开更多

关键词 图模糊集 图模糊距离 博弈论组合赋权法 EDAS方法 多属性决策

下载PDF 职称材料

基于图编辑距离的恶意代码检测 被引量：4

17

作者 杨帆 张焕国 +1 位作者 傅建明 沈志东 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2013年第5期453-457,共5页

传统的恶意代码检测方法漏报率高且运行效率低,很大程度的依赖于人工检测.为解决该问题,基于恶意代码自身的函数调用顺序及程序结构特征,通过静态分析技术将恶意代码抽象为函数调用图,采用图的编辑距离作为恶意代码间相似度的评估标准,... 传统的恶意代码检测方法漏报率高且运行效率低,很大程度的依赖于人工检测.为解决该问题,基于恶意代码自身的函数调用顺序及程序结构特征,通过静态分析技术将恶意代码抽象为函数调用图,采用图的编辑距离作为恶意代码间相似度的评估标准,将恶意代码的分类识别转化为在已建立的恶意代码图数据库中搜索最小编辑距离邻居图的问题,在此基础上实现了用户检测未知文件恶意性的系统.为了提高检测速度,引入了函数对应的汇编指令集和多路优势点树的高维索引算法.实验证明,该方案兼顾了恶意代码检测的准确性和运行效率. 展开更多

关键词 恶意代码检测 函数调用图 图编辑距离 多路优势点树

原文传递

基于SQL的图相似性查询方法 被引量：4

18

作者 赵展浩 黄斐然 +2 位作者 王晓黎 卢卫 杜小勇 《软件学报》 EI CSCD 北大核心 2018年第3期689-702,共14页

图作为一种表示复杂信息的数据结构,被广泛应用于社交网络、知识图谱、语义网、生物信息学和化学信息学等领域.随着各领域应用的普及和深入开展,如何管理这些复杂图数据,是目前图数据库技术面临的巨大挑战.图的相似性查询是图数据管理... 图作为一种表示复杂信息的数据结构,被广泛应用于社交网络、知识图谱、语义网、生物信息学和化学信息学等领域.随着各领域应用的普及和深入开展,如何管理这些复杂图数据,是目前图数据库技术面临的巨大挑战.图的相似性查询是图数据管理中的热点问题之一,对图查询问题的研究主要包括图的相似性查询等.重点研究基于编辑距离(graph edit distance)的图相似性查询处理问题.首先,通过对目前代表性的问题求解算法分析发现,目前已提出的过滤规则都具有自己的优缺点和适用性.其次,针对已有方法在过滤阶段自身存在的优缺点和适用性的问题,提出一种面向关系型数据库的过滤框架,新的过滤框架可以支持所有已有的过滤规则,从而通过结合不同的过滤规则来优化图相似查询算法以提高查询效率.该方法可以最大程度地保留不同过滤规则的优点并克服其缺点,从而对不同查询具有普遍适用性.最后,基于PubChem数据集,通过比较算法在求解查询结果的时间消耗,验证所提出算法的高效性及可扩展性.实验结果表明,所提出的方法优于现有算法. 展开更多

关键词 图编辑距离 图相似查询 POSTGRESQL 过滤和验证

下载PDF 职称材料

NAGSim:一种基于图神经网络与注意力机制的图相似计算模型 被引量：2

19

作者 侯雅静 宁博 +3 位作者 海潮 周新 杨超 李冠宇 《小型微型计算机系统》 CSCD 北大核心 2023年第8期1665-1671,共7页

传统的基于图编辑距离的图相似性计算算法模型复杂,时空代价大,精确度不高.本文研究基于图神经网络的图相似性计算,提出一种新的图相似计算模型-NAGSim.NAGSim运用图注意力网络生成节点向量,提取图中每一节点的特征信息,再利用注意力机... 传统的基于图编辑距离的图相似性计算算法模型复杂,时空代价大,精确度不高.本文研究基于图神经网络的图相似性计算,提出一种新的图相似计算模型-NAGSim.NAGSim运用图注意力网络生成节点向量,提取图中每一节点的特征信息,再利用注意力机制判断图中节点的重要性,并生成图的整体向量.NAGSim通过节点级嵌入与图级嵌入更好地保留了图的全局信息.最终,将生成的图嵌入输入神经张量网络层,关联两图向量,再输入到全连接层得到相似性得分.文中通过多项对比实验证明了模型的有效性,实验结果表明,相比于传统算法以及现有的端到端学习模型,NAGSim取得了更好的图相似性判别结果.对比目前的基于图神经网络的图相似性计算模型,NAGSim取得了显著的结果. 展开更多

关键词 图编辑距离 图神经网络 图池化 注意力机制 图相似计算

下载PDF 职称材料

基于变迁图编辑距离的流程相似性算法 被引量：3

20

作者 段瑞 方欢 +1 位作者 方贤文 詹悦 《计算机应用研究》 CSCD 北大核心 2020年第4期1049-1053,共5页

为了提高从企业模型库中查询检索模型的效率,提出一种基于变迁图编辑距离的流程相似性算法。首先,给出了变迁图的概念及其生成方法;其次,提出边的长度概念,且删除和插入边的代价由该边的长度决定,基于此定义出图编辑操作及其代价,并用... 为了提高从企业模型库中查询检索模型的效率,提出一种基于变迁图编辑距离的流程相似性算法。首先,给出了变迁图的概念及其生成方法;其次,提出边的长度概念,且删除和插入边的代价由该边的长度决定,基于此定义出图编辑操作及其代价,并用节点匹配算法计算最小图编辑距离;然后,给出两个过程模型的相似性概念和计算方法;最后,通过实验验证了算法的正确性且满足七条相似性性质,并验证了变迁图编辑距离满足四条距离性质。 展开更多

关键词 PETRI网 相似性度量 变迁图 图编辑距离

下载PDF 职称材料