共查询到18条相似文献,搜索用时 343 毫秒
1.
2.
3.
在子图匹配过程中,随着图规模不断增长,匹配时间呈现指数爆炸的趋势.对此,提出一种基于图连通支配集的子图匹配优化算法VF-SMDS.根据贪心算法构建查询图的最小连通支配子图;通过代价模型计算最小连通支配子图节点的匹配代价,构建最优k查询节点匹配序列;通过支配节点的结构特征缩小查询节点搜索空间范围,在数据图中遍历到满足要求的节点,得到最终答案集.实验将VF-SMDS与GADDI、SPath、VF2++、VF3和SubISO方法进行对比.实验结果表明,在处理较大规模子图匹配问题时,VF-SMDS查询效率更高. 相似文献
4.
5.
为了提高从企业模型库中查询检索模型的效率,提出一种基于变迁图编辑距离的流程相似性算法。首先,给出了变迁图的概念及其生成方法;其次,提出边的长度概念,且删除和插入边的代价由该边的长度决定,基于此定义出图编辑操作及其代价,并用节点匹配算法计算最小图编辑距离;然后,给出两个过程模型的相似性概念和计算方法;最后,通过实验验证了算法的正确性且满足七条相似性性质,并验证了变迁图编辑距离满足四条距离性质。 相似文献
6.
7.
8.
为解决动态环境中移动点的连续反向最近邻查询问题,将连续反向最近邻查询分为单色和双色2种情况进行研究。利用移动点Voronoi图,分别给出单色连续反向最近邻查询算法、双色连续反向最近邻查询算法以及相关定理,对算法正确性和可终止性进行证明,分析算法时间复杂性。按照移动点Voronoi图的拓扑结构是否改变分为2种情况,分析每种情况下候选所在区域的变化,在变化区域内进行Voronoi图的重构,得到对应的解决方法。在多数情况下,该算法只需生成局部移动点的Voronoi图即可找到结果,减小了连续反向最近邻查询的代价。 相似文献
9.
将基于攻击图的脆弱性评估技术和动态网络演化分析相结合,提出了一种动态攻击网络演化与分析模型。该模型首先借鉴演变图的思想将攻击图拓展为随时间域和空间域同时变化的演变攻击图,在子图相似度定义的基础上构建攻击演化模式,分析模式内暂态变化的同时结合时序数据分析模式间的连接变化,以攻击演变挖掘算法为核心的模型应用分析过程可以确定整个过程中攻击模式的数量,明晰每个模式的典型攻击结构,实例证明本文提出的模型和方法可以有效地模拟攻击发生的过程,当需要防御手段进行干预时,可有针对性的选择危害大的阶段或者节点来抑制攻击过程的发生 相似文献
10.
现有的基于后缀数组的滑动窗口压缩算法,在每次窗口滑动后都需要重新构建后缀数组,影响了算法的效率。在分析了滑动窗口下后缀数组的特点后,提出一种构建后缀数组的新方法,使得在压缩算法执行过程中只需要部分构建后缀数组,在不损失压缩效率的情况下,使得整个压缩算法的效率得到提高。实验验证了提出算法的有效性。 相似文献
11.
We present a rendering of some common grammatical formalisms in terms of evolving algebras. Though our main concern in this paper is on constraint-based formalisms, we also discuss the more basic case of context-free grammars. Our aim throughout is to highlight the use of evolving algebras as a specification tool to obtain grammar formalisms. 相似文献
12.
13.
孟祥武 《计算机工程与科学》1998,20(4):11-16
本文讨论了进化神经网络的编码表示机制,分析了它们的优缺点;提出了遗传算法的一种图文法编码表示机制,给出了相应的算子定义,以及模式、模式长度及其阶的定义;证明了一个基于图文法表示机制的遗传算法模式定理,描述了交叉和突变对模式作用的效果。 相似文献
14.
导航卫星载体姿态测量是航空、航天、航海和陆地导航中的关键技术.在基于载波相位差的载体姿态测量中,相位双差整周模糊度的求解是重点和难点.该文将进化算法应用于整周模糊度的搜索,无需进行模糊度的去相关处理,采用进化算法直接搜索整周模糊度,进而求解出基线矢量,获得载体姿态.该方法可以提高整周模糊度求解的效率和实时性,适用于动态载体姿态测量.对比实验结果证明了该方法的有效性. 相似文献
15.
基于可重构模拟细胞阵列的进化电路研究 总被引:1,自引:3,他引:1
进化电路具有自组织、自适应和自修复的特性,在航空航天领域具有重大应用价值;阐述了模拟可进化电路的基本原理,分析了基于现场可编程晶体管细胞阵列FPTA(Field Programmable Transistor Array)的可进化模拟电路体系结构与电路原理,提出了基于单染色体进化策略的模拟细胞阵列进化方法;建立了FPTA细胞电路的数学仿真模型,开发了模拟细胞电路进化研究仿真平台;以带通滤波器电路作为进化实例,讨论了进化实验结果,实验结果表明:新型FPTA细胞阵列电路能够通过进化得到带通滤波器电路,所设计的细胞电路是正确的,进化方案是有效的. 相似文献
16.
文章介绍了一种基于进化式模糊神经网络时间预测系统,它是一种快速自适应的局部学习模型;进化式模糊神经网络是一个特殊类型的神经网络,它能通过进化其结构和参数来容纳新的数据。文章重点介绍了网络结构、学习方法及创建、修剪、聚合规则节点的算法;实验结果表明:模糊隶属函数的个数,规则的修剪和聚合等训练参数,与网络的行为和预测结果有很重要的关系。 相似文献
17.
基于滑动窗口的进化数据流聚类 总被引:24,自引:0,他引:24
提出了纳伪(false positive)和拒真(false negative)两种聚类特征指数直方图分别来支持纳伪误差和拒真误差窗口的聚类分析;然后,提出一种基于滑动窗口的数据流聚类方法.该方法在占用窗口大小的次线性内存空间前提下,及时保存最近数据记录的分布状况,从而实现对滑动窗口内的数据进行聚类.此外,它还可被扩展用于N-n窗口(滑动窗口的扩展模型)的数据聚类.实验采用KDD-CUP'99和KDD-CUP'98真实数据集以及变换高斯分布的人工数据集构造进化数据流.理论分析和 相似文献
18.
基于概率数据流的有效聚类算法 总被引:6,自引:0,他引:6
提出一种在概率数据流上进行聚类的有效方法P-Stream.P-Stream针对数据流上的概率元组提出强簇、过渡簇和弱簇的概念,设计一种有效的在线候选簇选择策略,为每个不断到达的数据元组合理地找到可能归属的簇,并在每个检查点存储微簇快照,以便离线进一步高层聚类和演化分析.最后设计一个“积极”的二层聚类模型来判断现有的第1层聚类模型是否还适应数据流中最近到达的概率元组.实验采用KDD-CUP’98和KDD-CUP’99真实数据集以及变换高斯分布的人工数据集构造概率数据流.实验结果表明,P-Stream具有良好的聚类质量、较快的处理速度,能够有效地适应数据演化情况. 相似文献