期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到81篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于子图同构的三维CAD模型局部匹配 被引量：47
1
作者 王飞 张树生 +1 位作者 白晓亮 陈书琼 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第8期1078-1084,共7页
针对整体相似性检索算法无法实施精确的局部结构匹配的问题,提出一种基于子图同构的三维CAD模型局部结构匹配算法.该算法通过提取CAD模型的B-Rep信息,将其表示为以面作为节点的属性邻接图.在局部匹配过程中,用户输入的局部结构被表示成&... 针对整体相似性检索算法无法实施精确的局部结构匹配的问题,提出一种基于子图同构的三维CAD模型局部结构匹配算法.该算法通过提取CAD模型的B-Rep信息,将其表示为以面作为节点的属性邻接图.在局部匹配过程中,用户输入的局部结构被表示成"子图",待匹配的整体CAD模型被表示成"大图";则在整体CAD模型中,检索局部结构的问题就被转换成在"大图"中寻找同构"子图"的问题.子图同构是NP完全问题,通过利用CAD模型的面特征将图顶点有效细分,并利用已匹配顶点之间的邻接关系动态裁剪搜索空间,实现了快速的同构匹配.实验结果表明,该算法能实现精确的局部结构匹配,并且检索效率能满足实际应用要求. 展开更多
关键词 CAD模型检索 局部特征 子图同构
下载PDF
一种高效频繁子图挖掘算法 被引量：35
2
作者 李先通 李建中 高宏 《软件学报》 EI CSCD 北大核心 2007年第10期2469-2480,共12页
由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题——频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,... 由于在频繁项集和频繁序列上取得的成功,数据挖掘技术正在着手解决结构化模式挖掘问题——频繁子图挖掘.诸如化学、生物学、计算机网络和WWW等应用技术都需要挖掘此类模式.提出了一种频繁子图挖掘的新算法.该算法通过对频繁子树的扩展,避免了图挖掘过程中高代价的计算过程.目前最好的频繁子图挖掘算法的时间复杂性是O(n3·2n),其中,n是图集中的频繁边数.提出算法的时间复杂性是O[2n·n2.5/logn],性能提高了O((1/2)n·logn)倍.实验结果也证实了这一理论分析. 展开更多
关键词 频繁模式挖掘 子图同构 子树同构 频繁子树 生成树
下载PDF
大规模图数据匹配技术综述 被引量：36
3
作者 于静 刘燕兵 +3 位作者 张宇 刘梦雅 谭建龙 郭莉 《计算机研究与发展》 EI CSCD 北大核心 2015年第2期391-409,共19页
在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角... 在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时,将重点介绍精确图匹配,包括无索引的匹配和基于索引的匹配,以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结,并对该技术的未来发展趋势进行了展望. 展开更多
关键词 图数据管理 图模式匹配 精确匹配 子图同构 索引技术 图搜索
下载PDF
频繁子图挖掘算法综述 被引量：12
4
作者 王艳辉 吴斌 王柏 《计算机科学》 CSCD 北大核心 2005年第10期193-196,F0004,共5页
本文介绍了基于图的频繁子图挖掘算法的研究情况,提出频繁子图挖掘算法的分类方法,对一些经典的算法进行了分析和评价,归纳出频繁子图挖掘的一般步骤以及实现这些步骤的方法,展望了频繁子图挖掘的未来研究方向。
关键词 关联规则 标记图 CANONICAL CODE 子图同构 挖掘算法 子图 综述 分类方法 未来研究
下载PDF
基于图和子图同构算法的制造特征识别方法 被引量：16
5
作者 谢飞 郭宇 +2 位作者 张红蕾 王发麟 黄潇 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2018年第3期390-396,共7页
针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,构造出加权属性邻接图,对零件模型进行精准描述,为建立制造特征库,定义了文件数据的存储结构,结合子图同... 针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,构造出加权属性邻接图,对零件模型进行精准描述,为建立制造特征库,定义了文件数据的存储结构,结合子图同构算法以及相关判定规则实现对常见制造特征的识别与匹配。以Creo软件中生成的零件模型为例,在VS2010平台中进行二次开发,最后以界面窗口形式展示识别结果,验证了该方法的有效性。 展开更多
关键词 制造特征 特征识别 加权属性邻接图 子图同构
下载PDF
动态图模式匹配技术综述 被引量：14
6
作者 许嘉 张千桢 +2 位作者 赵翔 吕品 李陶深 《软件学报》 EI CSCD 北大核心 2018年第3期663-688,共26页
随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变... 随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变的,图数据的结构以及节点和边的属性会随着时间的推移发生更新变化.因此,如何在动态更新的图数据中进行高效的查询、匹配,是目前研究的热点问题.从关键技术、代表性算法和性能评价方面概述动态图模式匹配技术的研究进展.最后,对动态图模式匹配技术的典型应用、面临的挑战问题和未来发展趋势进行了总结和展望. 展开更多
关键词 动态图 图模式匹配 子图同构 匹配算法 图搜索
下载PDF
图匹配技术研究 被引量：10
7
作者 项英倬 谭菊仙 +1 位作者 韩杰思 石浩 《计算机科学》 CSCD 北大核心 2018年第6期27-31,45,共6页
图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来... 图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体结构时,衡量物体的相似程度将会被转化成计算两个图的相似度,这就是图匹配(Graph Matching)。近几十年来,对图匹配相关技术和算法的研究已经成为了研究领域内的一个重要课题,尤其是随着大数据时代的来临,图作为数据之间关系的一种表示形式,将会受到越来越多的关注。文中对图匹配技术的发展现状进行了综述,详细介绍了该技术的理论基础,梳理了解决图匹配问题的几种主流思路。最后,结合图匹配技术的一种具体应用对几种算法的性能进行了对比分析。 展开更多
关键词 图匹配 图同构 子图同构 图编辑距离
下载PDF
频繁子图挖掘算法研究 被引量：9
8
作者 唐德权 朱林立 《计算机工程》 CAS CSCD 北大核心 2009年第9期52-54,共3页
图像能表达丰富语义,但增加了数据结构的复杂性和感兴趣子结构的挖掘难度。综合应用图论知识和数据挖掘的各种技术,对图像进行规范化编码,通过连接和扩展操作产生所有候选子图,引用嵌入集概念,计算候选子图的支持度和频繁度。提出频繁... 图像能表达丰富语义,但增加了数据结构的复杂性和感兴趣子结构的挖掘难度。综合应用图论知识和数据挖掘的各种技术,对图像进行规范化编码,通过连接和扩展操作产生所有候选子图,引用嵌入集概念,计算候选子图的支持度和频繁度。提出频繁子图挖掘算法FSubgraphM,能从图数据库中挖掘频繁导出子图。 展开更多
关键词 数据挖掘 子图同构 规范化编码 嵌入集 频繁子图挖掘
下载PDF
求解图同构的判定算法 被引量：9
9
作者 侯爱民 《计算机工程与应用》 CSCD 北大核心 2011年第16期52-57,103,共7页
图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基... 图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术,采用反证法证明了这个充分必要条件的成立。设计并实现了图同构的一个判定算法,通过实例验证了算法的正确性和有效性。 展开更多
关键词 子图同构 图同构 对应点无限衍生技术 判定算法
下载PDF
基于子图同构与事例匹配的装配体局部结构相似性分析 被引量：10
10
作者 周炜 郑建荣 颜建军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第2期299-305,共7页
基于事例推理是解决面向装配的设计和装配工艺规划问题的有效方法,装配体检索是应用此方法的关键步骤.为此提出一种基于子图同构与事例匹配的装配体局部结构相似性分析方法.该方法将装配体零件间的装配关系用属性邻接图来表示,通过对装... 基于事例推理是解决面向装配的设计和装配工艺规划问题的有效方法,装配体检索是应用此方法的关键步骤.为此提出一种基于子图同构与事例匹配的装配体局部结构相似性分析方法.该方法将装配体零件间的装配关系用属性邻接图来表示,通过对装配体中联结关系的定性分类及装配体属性邻接图预处理规则的定义,利用Ullmann算法匹配出相似的装配体图(子图)结构,并给出了装配体局部结构相似度计算公式.最后通过实例验证了文中方法的有效性. 展开更多
关键词 装配体模型 事例匹配 子图同构 相似计算
下载PDF
基于子图同构的vEPC虚拟网络分层协同映射算法 被引量：9
11
作者 刘彩霞 李凌书 +2 位作者 汤红波 王晓雷 卢干强 《电子与信息学报》 EI CSCD 北大核心 2017年第5期1170-1177,共8页
5G及未来移动通信网络虚拟化的场景下,资源的管理与编排是实现虚拟化演进分组核心网(v EPC)业务高效部署的关键问题。v EPC中业务功能的载体是服务功能链(SFC),不同服务功能链的控制信令与多媒体数据流呈现负载差异化特点。该文针对传... 5G及未来移动通信网络虚拟化的场景下,资源的管理与编排是实现虚拟化演进分组核心网(v EPC)业务高效部署的关键问题。v EPC中业务功能的载体是服务功能链(SFC),不同服务功能链的控制信令与多媒体数据流呈现负载差异化特点。该文针对传统算法资源定比分配所导致的负载不均问题,提出服务功能链的控制层和转发层解耦的映射模型,解耦后不同层的服务链可以独立地扩容和缩容,实现资源精准按需切片。拓扑映射阶段引入图相似理论,提出一种基于子图同构的虚拟网络映射算法VF2-H,依据节点的全局资源度优选映射子网,通过图特征分析设置剪枝条件,采用回溯机制进行启发式搜索。仿真结果表明,该算法在租户请求接收率、长期收益开销比等方面均具有良好的性能。 展开更多
关键词 网络虚拟化 5G 虚拟化演进分组核心网 虚拟网络映射 子图同构
下载PDF
辐射路匹配:从门级到功能模块级的子电路提取算法 被引量：9
12
作者 李长青 汪雪林 彭思龙 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1377-1382,共6页
提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配顶点,大大地降低了算法的时空复... 提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为顶点之间的匹配问题.在算法运行过程中,通过不断地删除搜索空间中的非匹配顶点,大大地降低了算法的时空复杂度.理论分析和实验结果表明,该算法的时空复杂度与目标电路的逻辑门数和功能模块电路的逻辑门数均为线性关系. 展开更多
关键词 辐射路 集成电路反向分析 逻辑综合 子图同构 子电路提取
下载PDF
基于图常量条件函数依赖的图修复规则发现
13
作者 李杰 曹建军 +1 位作者 王保卫 庄园 《计算机技术与发展》 2024年第4期7-15,共9页
数据一致性是数据质量管理的一个重要内容。为了提升图数据一致性,大量关系型数据库中的数据依赖理论被引入到图数据库,包括图函数依赖、图关联规则等。图修复规则是最新提出的一种针对图数据的数据依赖规则,具有强大的修复能力,但目前... 数据一致性是数据质量管理的一个重要内容。为了提升图数据一致性,大量关系型数据库中的数据依赖理论被引入到图数据库,包括图函数依赖、图关联规则等。图修复规则是最新提出的一种针对图数据的数据依赖规则,具有强大的修复能力,但目前尚无有效的挖掘算法。为了自动生成图修复规则并提高图数据修复的可靠性,提出一种将图常量条件函数依赖转化为图修复规则的方法(GenGRR)。通过图模式在图中匹配同构子图并映射成节点-属性二维表,从表中相应属性域中抽取错误模式把图常量条件函数依赖转化成图属性值修复规则;删去图模式中常量条件函数依赖RHS对应的节点与相连边生成图属性补充规则。基于最大公共同构子图筛选并验证生成图修复规则的一致性。在多个真实数据集上进行测试,验证相比图常量条件函数直接修复图数据,通过转化生成的图修复规则具有更好的修复效果。 展开更多
关键词 数据一致性 数据质量 图函数依赖 图修复规则 子图同构 最大公共同构子图
下载PDF
自适应云端的大规模导出子图提取算法 被引量：7
14
作者 郭鑫 董坚峰 周清平 《计算机科学》 CSCD 北大核心 2014年第6期155-160,198,共7页
针对现有云计算平台资源随机调配与传统导出子图挖掘效率较低等问题,进一步提升云计算平台中资源整合利用效率与大规模导出子图挖掘效率,提出了一种自适应云端的大规模导出子图提取算法,以解决资源优化利用与海量图挖掘等问题。首先介... 针对现有云计算平台资源随机调配与传统导出子图挖掘效率较低等问题,进一步提升云计算平台中资源整合利用效率与大规模导出子图挖掘效率,提出了一种自适应云端的大规模导出子图提取算法,以解决资源优化利用与海量图挖掘等问题。首先介绍了云计算概念与导出子图挖掘相关概念以及问题描述;接着根据MapReduce并行处理模型设计了一种自适应任务动态分配算法SAC_TA(Self Adaptive Cloud Dynamic Allocation),它根据计算任务自适用分配系统资源以达到成本消耗的最优;并设计出自适应云端框架,然后基于自适应云端提出了大规模导出子图挖掘算法SFGFF(SAC_TA、Find_VE、G_F1、FindPartFG、FindAllFG),它共分为4个阶段的挖掘,将所有算法应用到自适应云端中可构成整个导出子图挖掘体系;最后在人工模拟数据与真实环境数据下进行了试验,结果表明,自适应云端运行良好,算法有效可行,具有较高的加速比与运行效率,能有效满足大规模频繁导出子图挖掘的需求。 展开更多
关键词 大数据 数据挖掘 云计算 导出子图 子图同构
下载PDF
一种多到一子图同构检测方法 被引量：7
15
作者 张硕 李建中 +1 位作者 高宏 邹兆年 《软件学报》 EI CSCD 北大核心 2010年第3期401-414,共14页
提出一种方法来解决从多个小图到一个大图的子图同构检测问题,其中多个小图是预先给定的,而大图是用户在线提交的.首先,基于DFS编码提出一种小图集合的压缩组织方法;其次,提出一种带有前向剪枝技术的从多个小图到一个大图的子图同构检... 提出一种方法来解决从多个小图到一个大图的子图同构检测问题,其中多个小图是预先给定的,而大图是用户在线提交的.首先,基于DFS编码提出一种小图集合的压缩组织方法;其次,提出一种带有前向剪枝技术的从多个小图到一个大图的子图同构检测算法.另外,给出一种有效的基于数据挖掘的索引技术.分析和实验结果证实,所提出方法的在线计算代价远小于现有方法,在线执行时间比现有方法快约一个数量级,离线构造时间快一个数量级以上. 展开更多
关键词 图匹配 子图同构 预处理 图索引
下载PDF
基于子图同构的电力系统故障建模方法 被引量：2
16
作者 李鑫 刘佳钰 +3 位作者 龚正宇 梁晓斌 汤凡 张宇栋 《电力系统及其自动化学报》 CSCD 北大核心 2023年第1期120-128,共9页
为了快速完备地建立电力系统在线与离线仿真分析所依赖的故障集,提出一种基于子图同构的电力系统故障建模方法。首先提出了能够完整描述电力系统故障的三要素:网络模式、事件集合和事件模式,并基于此对电力系统故障模型进行了统一的数... 为了快速完备地建立电力系统在线与离线仿真分析所依赖的故障集,提出一种基于子图同构的电力系统故障建模方法。首先提出了能够完整描述电力系统故障的三要素:网络模式、事件集合和事件模式,并基于此对电力系统故障模型进行了统一的数学表达,再结合电力系统网络节点类型分布特点与节点语意信息完善了子图同构算法在故障网络模式匹配中的应用效果,最后通过一个规模较大的区域电网验证了所提方法的有效性。 展开更多
关键词 故障建模 故障集 子图同构 图论 在线分析 离线分析
下载PDF
图模式挖掘中的子图同构算法 被引量：4
17
作者 董安国 高琳 赵建邦 《数学的实践与认识》 CSCD 北大核心 2011年第13期105-112,共8页
图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算... 图模式挖掘问题在Web挖掘、生物信息学、社会关系等众多领域有广泛的应用,它涉及到子图的搜索以及子图的同构问题.这两个问题都具有相当高的计算复杂度,现有的子图同构问题大多采用最小编码算法,但对无标签图特别是对无标签无向图,该算法效率较底,从而子图的同构成为图模式挖掘问题的一个瓶颈.针对无标签图,以代数理论为基础,分别利用度序列和特征值构造了两种子图同构算法,用于对有向图和无向图的同构判别.最后对2个真实生物网络进行了仿真实验,结果表明,算法的效率优于现有算法. 展开更多
关键词 图模式 频繁子图 子图同构 特征值
原文传递
基于逻辑接口模型和子图同构的变电站二次回路自动设计研究 被引量：1
18
作者 夏国强 韩柳 +1 位作者 谢俊 李兴华 《广东电力》 2023年第3期77-83,共7页
为解决目前变电站二次回路因数字化设计水平低下,无法进行有效数字化移交,制约后续各环节高级应用发展的问题,提出一种基于逻辑接口模型和子图同构的二次回路自动设计方法。首先提出屏柜逻辑接口模型,用以描述对外功能区域、功能分组等... 为解决目前变电站二次回路因数字化设计水平低下,无法进行有效数字化移交,制约后续各环节高级应用发展的问题,提出一种基于逻辑接口模型和子图同构的二次回路自动设计方法。首先提出屏柜逻辑接口模型,用以描述对外功能区域、功能分组等全部设计信息;其次,按照逻辑接口模型提取间隔数据,构建相应拓扑图形,并建立典型数据模板库;为了实现对模板库的快速匹配,对图形匹配VF2算法进行改进,实现局部信息与模板库的子图同构判断;最后,根据数据模板快速匹配方法以及数据模板与逻辑接口模型的映射关系,实现二次回路的自动设计。 展开更多
关键词 逻辑接口模型 数据模板 子图同构 改进VF2算法 二次回路自动设计
下载PDF
基于DPS表达式类图的设计模式检测 被引量：5
19
作者 肖卓宇 何锫 黎妍 《计算机工程与设计》 北大核心 2015年第10期2743-2748,共6页
为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式... 为解决设计模式检测中的关系变异问题,降低检测的复杂度,提出一种基于DPS(design pattern string)表达式子图同构的设计模式检测方法。以设计模式中的类为基础,通过图型的形式分析类之间的关系,引入子图同构的思想,将其转化为DPS表达式中子串的组合,在此基础上,依据目标类与模式类的匹配程度,分情形对设计模式进行识别。以单件模式、装饰模式及中介者模式为例,提供一个支持检测的实现,论述其可行性。 展开更多
关键词 设计模式 设计模式识别 设计模式字符串 关系变异 子图同构 图形匹配
下载PDF
基于GPU的子图匹配优化技术 被引量：1
20
作者 李安腾 崔鹏杰 +1 位作者 袁野 王国仁 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2023年第9期1856-1864,共9页
提出高效的基于图形处理器(GPU)的子图匹配算法GpSI,针对主流算法的过滤阶段和连接阶段分别设计优化方案.提出基于复合签名的过滤算法,在过滤阶段利用结点所处局部的数量特征和结构特征提升候选集过滤能力.采用基于候选点的连接策略,在... 提出高效的基于图形处理器(GPU)的子图匹配算法GpSI,针对主流算法的过滤阶段和连接阶段分别设计优化方案.提出基于复合签名的过滤算法,在过滤阶段利用结点所处局部的数量特征和结构特征提升候选集过滤能力.采用基于候选点的连接策略,在连接阶段以最小邻居数为粒度预分配空间,设计高效的集合运算,避免传统方法重复连接的额外开销.多个数据集测试结果表明GpSI较主流GPU子图匹配算法在候选集过滤能力、执行用时、GPU内存占用和稳定性上均有明显优势.在真实数据集测试中,相比GPU友好子图匹配算法,GpSI的执行用时加速2~10倍. 展开更多
关键词 子图同构 数据挖掘 图形处理器(GPU) 并行计算 高性能计算
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
使用帮助 返回顶部