作者:赵展浩; 黄斐然; 王晓黎; 卢卫; 杜小勇 期刊:《软件学报》 2018年第03期
图作为一种表示复杂信息的数据结构,被广泛应用于社交网络、知识图谱、语义网、生物信息学和化学信息学等领域.随着各领域应用的普及和深入开展,如何管理这些复杂图数据,是目前图数据库技术面临的巨大挑战.图的相似性查询是图数据管理中的热点问题之一,对图查询问题的研究主要包括图的相似性查询等.重点研究基于编辑距离(graph edit distance)的图相似性查询处理问题.首先,通过对目前代表性的问题求解算法分析发现,目...
作者:谭文安; 谢娜; 赵璐; 孙勇; 黄黎 期刊:《计算机集成制造系统》 2019年第04期
大规模复杂组织如何快速地在模型库中找到用户所需的合适的过程模型是业务过程管理的一个关键性问题。针对该问题,提出了基于性能约束的过程模型检索方法。该方法首先将业务过程转换成广度优先拓扑序列,计算过程模型的相似度值,确定候选集,缩小了检索空间;然后对候选业务过程的运行时间、花费和人力资源三个性能分别进行计算,选出最优过程模型。最后,通过对比实验验证了所提方法的有效性。
作者:钟林辉; 夏鲸; 彭云; 谢冰 期刊:《小型微型计算机系统》 2018年第03期
软件体系结构是一类重要的软件资产,对其变化性进行分析能够度量、分析和预测(不同)软件的演化趋势.而传统的软件体系结构演化分析方法并没有考虑软件结构上的差异性,亦未提出度量软件演化历史的方法.因此,本文在早期基于构件的软件配置管理模型,及支持演化的构件模型研究成果的基础上,提出了以软件体系结构为中心的软件演化分析框架,实现了基于图编辑距离的、软件体系结构规约层次的变化性度量;同时,针对4个开源软件...
图嵌入方法为结构化模式识别问题转化为统计模式识别问题搭建了桥梁。而随着训练样本集规模的增加,为避免图嵌入时的"维度灾难"现象,对训练样本集进行原型选择是十分必要的。因此,本文提出一种基于类内和类间相均衡的原型选择方法,该方法通过对训练样本上的每一类的类内和其他类进行均衡化处理,分别选出每个类上依据均衡化程度排列的原型。实验表明,与未进行原型选择策略相比,本方法能较为有效地降低了图嵌入时的空间维度,且具有较...
作者:杨帆 张焕国 傅建明 沈志东 期刊:《武汉大学学报·理学版》 2013年第05期
传统的恶意代码检测方法漏报率高且运行效率低,很大程度的依赖于人工检测.为解决该问题,基于恶意代码自身的函数调用顺序及程序结构特征,通过静态分析技术将恶意代码抽象为函数调用图,采用图的编辑距离作为恶意代码间相似度的评估标准,将恶意代码的分类识别转化为在已建立的恶意代码图数据库中搜索最小编辑距离邻居图的问题,在此基础上实现了用户检测未知文件恶意性的系统.为了提高检测速度,引入了函数对应的汇编指令集和多路优势...