面向设计重用的三维CAD模型局部结构检索方法 被引量：6

1

作者 张开兴 杭晟煜 +3 位作者 赵秀艳 王金星 宋正河 刘贤喜 《农业机械学报》 EI CAS CSCD 北大核心 2017年第7期405-412,375,共9页

为了更好地实现面向设计领域的三维CAD模型设计信息的有效重用,提出了一种融合语义的三维CAD模型局部结构检索方法。首先以设计特征作为设计语义信息的基础载体,对三维CAD模型进行结构化表征,并用特征属性邻接图来表示;然后设计能够捕... 为了更好地实现面向设计领域的三维CAD模型设计信息的有效重用,提出了一种融合语义的三维CAD模型局部结构检索方法。首先以设计特征作为设计语义信息的基础载体,对三维CAD模型进行结构化表征,并用特征属性邻接图来表示;然后设计能够捕捉不同层次信息的特征描述子,构建融合语义的特征相似性评价模型;最后采用子图同构算法计算查询局部结构与模型库中零件的特征属性邻接图的特征匹配对,以此计算相匹配局部结构的相似度。实验结果表明,该方法能够较好地实现融合语义的三维CAD模型局部结构检索,可以有效地支持面向农机设计领域的三维CAD模型设计信息的重用。基于检索的设计重用方法可为农机装备数字化设计中各类成果的有效重用提供多粒度、精确化和智能化的方法。 展开更多

关键词 三维CAD模型 局部结构检索 设计重用 设计语义 特征属性邻接图 子图同构

下载PDF 职称材料

Apriori算法用于频繁子图挖掘的改进方法 被引量：4

2

作者 陈立宁 罗可 《计算机工程与应用》 CSCD 北大核心 2011年第10期113-117,共5页

AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环... AGM算法最早将Apriori思想应用到频繁子图挖掘中。AGM算法结构简单,以递归统计为基础,但面临庞大的图数据集时,由于存在子图同构的问题,在生成候选子图时容易产生很多冗余子图,使计算时间开销很大。基于AGM算法,针对候选子图生成这一环节对原算法进行改进,减少了冗余子图的生成,使改进后的算法在计算时间上具有高效性;测试了在不同最小支持度情况下改进方法的时间开销。实验结果表明改进算法比原算法缩短了计算时间,提高了频繁子图的挖掘效率。 展开更多

关键词 频繁子图挖掘 AGM算法 子图同构

下载PDF 职称材料

基于图论的无监督区域遥感图像检索算法研究 被引量：1

3

作者 李丽萍 赵传荣 +1 位作者 孔德仁 王芳 《计算机科学》 CSCD 北大核心 2017年第7期315-317,323,共4页

为了改善基于内容的遥感图像检索技术,以遥感图像区域检索为框架,提出了一种新的基于图论的无监督学习遥感图像检索算法。首先,提出的方法用图表为每一幅图像建模,同时结合局部信息和相关的空间结构,提供基于区域的图像代表。将每一幅... 为了改善基于内容的遥感图像检索技术,以遥感图像区域检索为框架,提出了一种新的基于图论的无监督学习遥感图像检索算法。首先,提出的方法用图表为每一幅图像建模,同时结合局部信息和相关的空间结构,提供基于区域的图像代表。将每一幅图像初步划分为不同的区域,再通过属性关系图建模,节点和边界分别代表区域特征和它们之间存在的空间关系。然后,通过评估基于图像的相似点实现最相似于查询图像的图像检索。为匹配相应的图像以及按照图像相似点实现图像检索,采用了结合子图同构算法和光谱图嵌入技术的新型非精确图像匹配策略。实验结果显示,与其他两种无监督遥感图像检索方法相比,所提方法的检索性能明显改善。 展开更多

关键词 图像检索 图论 无监督学习 属性关系图(ARG) 子图同构

下载PDF 职称材料

基于Apriori图挖掘算法的优化及其在3D构造解析的应用

4

作者 陈立宁 罗可 《计算机应用》 CSCD 北大核心 2010年第A12期3391-3396,共6页

基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方... 基于Apriori的图挖掘(Apriori-based Graph Mining,AGM)算法结构简单,以递归统计为基础,但在面临庞大图数据集时,由于存在子图同构问题,在生成候选子图时容易产生很多冗余子图,增大了计算时间的开销。因此在AGM算法基础上提出一种改进方法,通过增加约束来减少候选子图生成数量,同时引入三次元坐标对图的顶点间的距离进行计算,并归结到边的标识当中,以处理三维图结构数据。通过改进算法对化学化合物进行分析,描述其三维化学结构以及生理活性上的相互关系,并测试了不同条件下改进方法的时间开销,实验结果表明在边标识数较多的情况下改进算法比原算法缩短了计算时间,提高了效率。 展开更多

关键词 基于Apriori的图挖掘算法 子图同构 图结构数据 三维坐标 生理活性

下载PDF 职称材料

Inf-ProA信息活动过程模型相似性度量方法

5

作者 邹梦苑 樊志强 +2 位作者 徐珞 刘洁 梁万路 《计算机与现代化》 2022年第2期26-32,共7页

随着全军顶层设计工作的开展和推进,在使用Inf-ProA框架及其配套的工具开展军事领域的架构设计工作中逐步积累并形成了一定数量的架构设计模型资产。在架构师进行模型设计时,存在着广泛地参考已有相似模型的需求。然而,现有的架构方法... 随着全军顶层设计工作的开展和推进,在使用Inf-ProA框架及其配套的工具开展军事领域的架构设计工作中逐步积累并形成了一定数量的架构设计模型资产。在架构师进行模型设计时,存在着广泛地参考已有相似模型的需求。然而,现有的架构方法和工具还无法对有参考价值的相似模型进行度量和推荐。本文基于信息活动模型(IAV-1a)的基本架构设计要素,通过对可扩展语言文档以及统一建模语言模型相似性度量的研究,提出一种可用于衡量Inf-ProA信息活动过程模型相似度的方法。对信息活动过程模型的内容和结构方面进行相似性的衡量,并考虑接近模型最终设计结果上的设计相似性,利用架构设计实践经验,使得到的相似性度量结果更具有合理性。该相似性度量的结果可以用于对正在设计的模型提供一个最大化的相似匹配,对推荐给架构师来完成辅助设计具有重要意义。实验结果表明,本文提出的方法可以有效地对信息活动过程模型的相似性进行度量。 展开更多

关键词 体系架构模型 相似度计算 子图同构

下载PDF 职称材料

一种基于子图近似同构的e-Learning学习资源本体匹配方法 被引量：1

6

作者 习海旭 于枫 +2 位作者 王直 宋爱波 王晓跃 《计算机应用研究》 CSCD 北大核心 2014年第2期417-421,434,共6页

针对e-Learning学习资源本体异构问题,提出一种基于子图近似同构的本体匹配方法。该方法对现有本体匹配方法进行扩展,综合编辑距离、层次关系等特征,计算本体的结构级相似性,以点、边有序交替匹配来判断实体的有向图近似同构问题,实现... 针对e-Learning学习资源本体异构问题,提出一种基于子图近似同构的本体匹配方法。该方法对现有本体匹配方法进行扩展,综合编辑距离、层次关系等特征,计算本体的结构级相似性,以点、边有序交替匹配来判断实体的有向图近似同构问题,实现本体匹配判定。演示算法处理过程,给出算法时间复杂度理论分析,说明其有效性。 展开更多

关键词 本体匹配 e—Learning学习资源本体 子图同构 时间复杂性

下载PDF 职称材料

大型模型克隆检测技术研究

7

作者 梁正平 谭佳加 +1 位作者 程一群 马骁驰 《计算机科学》 CSCD 北大核心 2012年第4期28-31,52,共5页

模型克隆检测在软件维护、软件结构优化等方面具有重要价值和意义。首先综述了模型克隆的定义,接着对模型克隆的完整检测过程进行了详细划分和讨论,然后介绍了当前国际上最具代表性的两类大型模型克隆检测技术,最后对模型克隆检测的研... 模型克隆检测在软件维护、软件结构优化等方面具有重要价值和意义。首先综述了模型克隆的定义,接着对模型克隆的完整检测过程进行了详细划分和讨论,然后介绍了当前国际上最具代表性的两类大型模型克隆检测技术,最后对模型克隆检测的研究现状和亟需解决的问题进行了分析,并展望了该领域未来的研究方向。 展开更多

关键词 模型驱动开发 模型克隆 克隆检测 子图同构 特征向量

下载PDF 职称材料

基于优化的同构子图搜索的虚拟网络映射算法 被引量：7

8

作者 魏晓辉 邹磊 李洪亮 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2013年第1期165-171,共7页

针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟... 针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。 展开更多

关键词 计算机应用 虚拟网络 映射算法 同构子图搜索 网络拓扑结构

下载PDF 职称材料

利用交互式遗传算法的图数据库查询 被引量：2

9

作者 高俊芳 《图书情报工作》 CSSCI 北大核心 2012年第2期131-134,152,共5页

数字图书馆中有大量的数据是以图为主的图数据,如何有效地对图数据进行检索是建立高效数字图书馆所面临的主要问题之一。在分析子图匹配检索概念的基础上,将交互式遗传算法引入图数据检索领域,提出用"过滤+交互式遗传算法检索"... 数字图书馆中有大量的数据是以图为主的图数据,如何有效地对图数据进行检索是建立高效数字图书馆所面临的主要问题之一。在分析子图匹配检索概念的基础上,将交互式遗传算法引入图数据检索领域,提出用"过滤+交互式遗传算法检索"两步处理机制来对图数据库中的图进行检索。实验表明,该方法具有交互、高效、简便的性能。 展开更多

关键词 图数据库 子图匹配查询 子图同构 交互式遗传算法

原文传递

不确定属性图的子图同构及其判定算法

10

作者 张春英 张雪 《计算机科学》 CSCD 北大核心 2013年第6期242-246,共5页

在分析了复杂网络(社会网络)结构的基础上,针对不确定属性图的特征,首先定义了不确定属性图的期望子图同构;由于其只用一个阈值作为限制条件,虽然方法简单,但计算量大,故接着给出了不确定属性图的α-β子图同构的定义,并对其语义进行了... 在分析了复杂网络(社会网络)结构的基础上,针对不确定属性图的特征,首先定义了不确定属性图的期望子图同构;由于其只用一个阈值作为限制条件,虽然方法简单,但计算量大,故接着给出了不确定属性图的α-β子图同构的定义,并对其语义进行了解释说明;第三,设计并实现了子图同构算法;最后,通过实验证明α-β子图同构优于期望子图同构,同时分析了不同阈值情况下α-β子图同构的变化规律。α-β子图同构算法的研究为不确定属性图的子图查询和社区挖掘工作奠定了基础。 展开更多

关键词 不确定属性图 期望子图同构 α-β子图同构

下载PDF 职称材料

基于快速图挖掘的网络拓扑局部调节区域算法 被引量：1

11

作者 余平 胡玲 《西南师范大学学报（自然科学版）》 CAS 北大核心 2019年第5期121-125,共5页

针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜... 针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性. 展开更多

关键词 组件分析 图形挖掘 网络拓扑 顶点目标搜索 子图同构问题

下载PDF 职称材料