图编辑距离概述

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

我国排水防涝及海绵城市建设中若干问题分析

面对国家对排水防涝及海绵城市建设的高度重视,政府、相关职能部门以及规划设计单位肩负了巨大压力,但目前在具体落实过程中又面临着不少问题和障碍,许多矛盾是由于我国城市发展阶段客观存在的,但也有许多问题是由于研究不足、专业人员对一些重要概念、系统关系以及规划设计要点等把握不清造成。本文基于当前城市雨洪管理的大背景,分析排水防涝及海绵城市建设中的一些突出问题,并提出建议。     

软交换在下一代铁路通信网络容灾备份中的应用

随着通信技术的发展,铁路运输领域的通信网络也逐渐向下一代通信网络演进。在各种自然灾害以及突发事件中,如何保证铁路通信网络的可靠性显得越发重要。这里针对软交换技术在下一代铁路通信网络容灾备份中的应用进行了探讨,介绍了软交换技术的基本原理,分析了主流方案的技术优势以及适用局限性。     

基于最大均值差异测度的装配体相似性研究

基于距离的装配体相似性度量方法由于忽略了对距离分布的分析，在其案例初筛过程中，采用该方法时易导致丢失部分相似的案例。针对这一问题，提出了一种基于最大均值差异(MMD)的装配体相似性度量方法。首先，利用装配体中零部件数量及零部件类型数量、连接数量及连接类型数量，共4个参数，将装配体模型化为一维数据集合；然后，使用最大均值差异(MMD)算法，将表示装配体模型的一维数组映射到再生核希尔伯特空间(RKHS),在该空间内计算出装配体间的距离，并利用离散系数对距离进行了统计学分析；最后，通过基于实例的实验和基于装配体参数生成规则的仿真比较实验对其进行了验证。实验及研究结果表明：在准确度上，MMD算法与欧氏距离(ED)和加权距离(WD)算法一致；在鲁棒性上，无论进行相似性分析的两装配体零部件数量是否一致，该方法的距离分布在零部件数量超过6个后即可达到基本稳定，最高离散系数约为WD算法的23%,距离分布的鲁棒性有了较大程度的增强。