A Distance Measure Between Attributed Relational Graphs for Pattern Recognition 使用图编辑距离识别英文手写字母

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 425平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-03-09 02:45:54 发布 425 阅读 AI 写同款· GEO 优化 ›

DuCut_1794120730156_604.mp4 立即下载

文章链接
文章首次于1983年提出了图之间距离的概念，写的不是很详细，但是是GED的雏形。目的是通过DGG（描述性图语法）的模式来评估一个字母转别为另外一个字母需要的成本。

在这里插入图片描述
参考文献25
是DGG的一种应用

收录于

论文阅读

当前文章被收录于：

论文阅读

30 篇文章 5 人学习

和图相似度、编辑距离有关的文章的总结

订阅专栏查看详情

当前文章被以下社区和专栏收录：

结合混合A全局规划与MPC-iLQR执行器噪声和模型不匹配（MATLAB）的差动驱动机器人导航。.zip 1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。立即下载

相关推荐

改进差分进化算法及其求解柔性作业车间调度问题（Python代码实现）

内容概要：本文系统探讨了改进差分进化算法在求解柔性作业车间调度问题中的应用，并结合Python代码实现，展示了该算法相较于传统方法在全局搜索能力和收敛速度方面的优势。研究不仅聚焦于算法本身的改进策略，如变异、交叉和选择操作的优化，还深入分析了其在复杂制造环境中应对多目标、多约束调度问题的有效性。文中通过标准测试实例验证了算法性能，并与其他智能优化算法进行了对比分析，体现了其在实际工程应用中的潜力。此外，文档还关联了多无人机路径规划、电力系统状态估计、微电网优化、图像与信号处理等多个前沿技术领域，展现了智能优化算法在跨学科工程仿真与决策支持中的广泛适用性。; 适合人群：具备一定编程基础和工程背景，从事智能制造、自动化、工业工程、电气工程、控制科学与工程、计算机科学及相关领域的科研人员、高校研究生及企业研发技术人员。; 使用场景及目标：①为科研工作者提供可复现的智能优化算法代码框架，支持柔性作业车间调度、多无人机协同路径规划、电力系统优化等复杂工程问题的建模仿真；②辅助完成学术论文复现、课程设计、毕业设计或科研项目开发；③推动智能算法在生产调度、能源管理、交通规划等实际场景中的落地应用。; 阅读建议：建议读者结合文中提供的算法原理与代码实现，动手调试并验证不同参数设置对优化结果的影响，同时可参考荔枝科研社提供的完整资源包进行扩展学习与实践，以加深对算法机制与工程应用的理解。

利用公共子图同构计算图编辑距离相似度（CSI_GED:An Efficient Approach for Graph Edit Similarity Computation ICDE2016）

用边映射的方法，寻找最佳匹配的路径

CaptureItTechnology的博客 4667

复现基于改进秃鹰算法的微电网群经济优化调度研究（Matlab代码实现）

内容概要：本文聚焦于“基于改进秃鹰算法的微电网群经济优化调度”研究，提出一种改进的秃鹰优化算法（IBOA）以解决传统智能优化算法在求解过程中易陷入局部最优、收敛速度慢等问题。通过引入自适应权重、动态搜索机制及种群多样性保持策略，显著增强了算法的全局搜索能力和收敛精度。研究构建了包含光伏发电、风力发电、储能系统、可控负荷及电网交互的微电网群多主体协同调度模型，以系统综合运行成本最小化为目标函数，综合考虑功率平衡、设备出力能力、储能荷电状态、爬坡速率等多种实际约束条件。利用Matlab平台进行仿真验证，并与标准BOA、PSO、GA等经典智能算法进行对比，结果表明所提算法在降低系统运行成本、提高可再生能源消纳率及优化调度效率方面具有明显优势。; 适合人群：适用于具备电力系统基础、优化理论知识及Matlab编程能力的高校研究生、科研人员及从事微电网、综合能源系统优化调度相关工作的工程技术人员。; 使用场景及目标：①用于微电网群或多微网系统的经济调度建模与仿真；②开展新型智能优化算法的设计、改进与性能评估；③支撑含高比例可再生能源的配电系统优化运行决策；阅读建议：建议结合提供的Matlab代码深入理解算法实现细节与调度模型构建过程，重点分析改进策略对优化性能的影响，并可通过替换场景参数或引入其他算法进行横向对比实验，进一步掌握智能优化在能源系统中的应用方法。【复现】基于改进秃鹰算法的微电网群经济优化调度研究（Matlab代码实现）

An Exact Graph Edit Distance Algorithm for Solving Pattern Recognition Problems

2015年的文章，已经用python实现，必应搜索networkx.simialrity.py 图形编辑距离是一种容错匹配技术，可用于解决模式识别，机器学习和数据挖掘中的不同任务的强大而灵活的图形匹配范例；它表示通过插入，删除和替换顶点和/或边线将一个图形转换为另一个图形的最低成本顺序。精确图形编辑距离计算的一种广泛使用的方法是基于A算法。为了克服遍历要存储的待解决方案的搜索树时遇到的高内存负...

CaptureItTechnology的博客 1416

改进-基于新扩展移相角下的双有源桥DAB变换器仿真（EPS调制、软开关、最小应力优化）（Simulink仿真实现）

内容概要：本文系统阐述了基于新扩展移相角的双有源桥（DAB）DC-DC变换器的先进仿真研究，聚焦于EPS调制策略、软开关技术实现及最小应力优化控制目标的协同设计。通过Matlab/Simulink平台构建双闭环控制系统模型，深入剖析变换器在高频隔离、双向功率传输场景下的动态响应特性与效率优化机制。该仿真方案复现了顶级EI期刊研究成果，具备高学术参考价值，并集成于一套完整的电力电子与新能源系统仿真资源体系中，涵盖微电网、PWM整流器、LLC谐振变换器、储能管理等多个关键技术方向，配套完整的仿真代码、设计文档与理论资料，支持深度学习与二次开发；适合人群：面向电力电子、电气工程及其自动化、新能源科学与工程等领域的研究生、科研人员以及从事高性能DC-DC变换器研发的工程师，要求具备扎实的电路理论基础、电力电子拓扑分析能力及一定的Matlab/Simulink仿真实践经验；使用场景及目标：①深入掌握DAB变换器的核心工作原理及其在EPS调制与软开关协同下的最优控制策略；②支撑高水平科研论文的复现、改进与创新性研究；③服务于硕士课题、博士研究或企业级新能源变换器产品的前期验证与算法开发；阅读建议：建议结合文中提供的Simulink模型与引用的权威文献进行系统学习，重点理解控制架构设计、参数整定方法与优化算法实现路径，同时可横向对比其他电力电子变换器案例，拓展系统级工程思维与科研创新能力。

域控制器迁移后NETLOGON共享丢失的修复指南

本文详细解析了在Windows域控制器迁移后NETLOGON共享丢失的故障现象与修复方法。通过使用Dcdiag工具诊断，定位注册表键值SysVolReady异常及SCRIPTS目录缺失等核心原因，并提供了修改注册表、创建目录、重启Netlogon服务等逐步修复指南，帮助管理员快速恢复域用户登录功能，确保业务连续性。

weixin_29245767的博客 88

Graph Edit Distance Computation via Graph Neural Networks 2019 WSDM

使用神经网络计算图编辑距离

CaptureItTechnology的博客 1265

2、瑞丽-伯纳德对流的拉格朗日拟序结构（FTLE场结果对比）

在中，我简单比较了瑞丽伯纳德对流的FTLE场，但是因为粒子追踪采用的是欧拉方法，所以精度不是很高，因此与文献中的结果还是有些差别。下面放一张文献中的FTLE场，参数与上篇文章是一致的，Ra = 1e8;Pr = 1;本文将详细的介绍如何得到这样的图片，好吧，其实也不是很详细。总之，先展示以下我个人的结果。可以看出，上图基本上与文献是一致的，因为这里展示的是瞬时场，所以当然不可能是完全一致，至于提取的LCS结构，我在下面也会提及。本着详细介绍的原则，所以这里我很良心的从流场计算开始介绍。

ambu1230的博客 1784

图挖掘的基本概述以后写文献综述

https://blog.youkuaiyun.com/qq_41653753/article/details/79112436 近年来，图挖掘作为，数据挖掘的重要组成部分引起了社会各界的极大关注。图挖掘（Graph Mining）是指利用图模型从海量数据中发现和提起有用知识和信息的过程。通过图挖掘所获取的知识和信息已广泛应用于各种领域，如商务管理、市场分析、生产控制、科学探索和工程设计 ...

CaptureItTechnology的博客 1172

模板匹配加速之金字塔分层搜索

图像金字塔是一种多分辨率图像表示方法，它通过一系列逐渐缩小或放大的图像来表示原始图像的不同尺度。高斯金字塔（Gaussian Pyramid）：通过不断下采样（降采样）生成更小的图像。拉普拉斯金字塔（Laplacian Pyramid）：通过高斯金字塔和差分操作生成一组残差图像。在模板匹配中，我们主要使用高斯金字塔来实现多尺度匹配。金字塔灰度模板匹配通过多尺度搜索策略，在保持较高准确率的同时显著提升匹配速度，尤其适用于：高分辨率图像处理实时检测系统移动端设备等资源受限场景。

weixin_44969144的博客 1732

Protobuf NDK以及QNX交叉编译

Protobuf 用处很广，尤其是通讯数据序列化，反序列化。TODO。

静虚待令，有物混成 1559

Graph Similarity Search with Edit Distance Constraint in Large Graph Databases通过分支（Branch）构建编辑距离下界

文章简介：文章标题：Graph Similarity Search with Edit Distance Constraint in Large Graph Databases 文章来源：CIKM 2013 作者单位：郑伟国北京大学邹雷北京大学德克萨斯州湘联大学-泛美分校，美国爱丁堡北京大学王东北京大学赵冬岩文章链接文章正文：分支距离的概念：下界的提出： ...

CaptureItTechnology的博客 1130

阻容降压 vs 开关电源：5V小功率供电方案成本与安全深度对比

本文深度对比了阻容降压电路与开关电源在5V小功率供电方案中的核心差异。重点剖析了二者在成本、体积、效率、温升及安全隔离等方面的优劣，并结合智能温控器、LED驱动等典型应用场景，为硬件工程师提供了清晰的选型决策框架，帮助在成本与安全之间做出最佳权衡。

weixin_29310631的博客 702

匈牙利算法计算GED

time:2020.5.20 文章标题《approximate graph edit distance computation by means of bipartite graphs matching》 GED计算通常构建一个搜索空间树，其中根节点表示开始搜索的空节点。这课树的构造是在搜索过程中建立的，在以往的算法[22]中，通常需要全部遍历到叶子节点（叶子节点不一定是最佳的编辑路径）,采用“best-first”思路：设定启发式函数h(f) + g(f)。g表示从根的编辑操作空节点到当前节点的代价，h表

CaptureItTechnology的博客 1051

智能客服系统知识库构建：长尾问题解决方案全解析

嗨，欢迎来到我的优快云博客小天地！一名深耕多年的技术发烧友。在这里，我将把日常工作中积累的宝贵经验，从复杂架构设计的精妙之处，到代码优化的实战技巧，毫无保留地分享给大家。 4112

109. SAP ABAP 应用程序中的锁机制和工作原理介绍

SAP ABAP 系统中的锁概念，是 SAP ABAP 为了保证`数据一致性`而引入的一种保护机制。像 SAP 这种复杂的企业级应用，系统中同一时间段的同一份数据，可能会有多个 Transaction(终端用户或者 API )同时进行读写操作。为了防止出现数据不一致，SAP ABAP 引入了锁机制。这种锁机制并非数据库服务器层面的锁，而是在 SAP ABAP 应用服务器层面上工作，加锁和解锁都由专门的 ABAP Function Module 来完成。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 1467

Exact Computation of Graph Edit Distance for Uniform and Non-uniform Metric Edit Costs

精确计算GED三种方法(BLP_GED、CSI_GED、DF_GED)的比较和总结

CaptureItTechnology的博客 918

Python控制程控电源（USB）

随着智能电动汽车行业的持续发展，汽车电子或嵌入式设备在软硬件的测试中，都会使用程控电源供电，特别是自动化测试、压力测试场景必定使用到程控电源控制，控制电源上下电，监听电源电流、电压等，以下就以常见的艾德克斯程控电源为例，分享如何通过USB连接方式Python语言来控制程控电源。

测试领域技术分享 2865

An Efficient Probabilistic Approach for Graph Similarity Search [Extended Technical Report]

An Efficient Probabilistic Approach for Graph Similarity Search 文章链接文章简介：作者单位：香港科技大学计算机科学与工程系李子健/建勋/联想美国肯特州立大学计算机科学系陈磊文章来源：2018 ICDE 文章总结 ...

CaptureItTechnology的博客 709

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面，电脑运行连游戏界面都一样大小，很怀旧，很真实，（英文版）强烈推荐，很小的文件，很难才找到的。

Speeding up Graph Edit Distance Computation with a Bipartite Heuristic 使用二部图匹配寻找顶点的最佳映射

文章简介文章标题：Speeding up Graph Edit Distance Computation with a Bipartite Heuristic 文章链接作者单位：Kaspar Riesen，伯尔尼大学文章来源：International Workshop on Mining and Learning with Graphs（MLG 2007）会议视频 ppt 1.他人代码...

CaptureItTechnology的博客 701

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

gSpan算法的研究多层索引文献引用判断图同构

gsapn 算法的回顾，自己掌握得不好。

CaptureItTechnology的博客 676

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

2017Similarity Search in Graph Databases:A Multi-layer Indexing Approach 论文概述

多层索引结构，将一个图分区，查看分区Q是否子图同构到一定数量，符合要求则为相似。

CaptureItTechnology的博客 629

New binary linear programming formulation to compute the graph edit distance 2015

利用整数线性规划（Integer linear programming）计算图编辑距离

CaptureItTechnology的博客 609

如何在图中寻找一条最佳的路径？

参考链接

CaptureItTechnology的博客 598

通过层次代表矩阵的top-k图搜索

“”" time:2020.5.26 reference: 1.https://blog.youkuaiyun.com/qq_37475168/article/details/103616443 2.<<>top k graph similarity> “”" 辅助定理：假设有一个矩阵如下， [1374161214212]\begin{bmatrix} 13 &7 &4 &16 \\ 12&14 &2 &12 \end{bmatri

CaptureItTechnology的博客 591

NED:An Inter-Graph Node Metric Based on Edit Distance

NED:An Inter-Graph Node Metric Based on Edit Distance** 文章来源：VLDB 2017 作者：Haohan Zhu(Facebook Inc) 、Xianrui Meng(Apple Inc) 、George Killoos(Boston University) 节点的相似性的研究是图论中的重要问题。以往科研人员总是把重心放在图的内部的节点的...

CaptureItTechnology的博客 544

上一篇： Efficient Graph Similarity Joins with Edit Distance Constraints 基于路径的q-gram

下一篇：赵培详论文

改进差分进化算法及其求解柔性作业车间调度问题（Python代码实现）

11-07