导读:本文包含了最大公共子图论文开题报告文献综述及选题提纲参考文献，主要关键词:最小DFS编码,最大公共子图,挖掘算法,决策因子
最大公共子图论文文献综述
秦国华,邱剑鹏,王华敏,吴铁军[1]（2019）在《基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法》一文中研究指出大量的夹具案例积累了可重用的经验和知识,为新零件实现夹具设计提供了理论基础和决策参考,而准确的夹具检索和合理的装夹判断是成功完成夹具设计的核心与关键。为此,根据零件B-rep表示的实体模型,通过特征之间的几何拓扑关系构造零件的标号图。结合标号图的线性顺序性,提出了标定索引值的DFS词典序原则,建立了最小DFS编码的遍历方法。其次,在挖掘出零件最小DFS编码的基础上,依据边编码中特征值、属性值及特征之间的连接关系,提出零件之间最大公共子图的挖掘方法,通过定义零件相似度和库相似度两个概念,构造出相似夹具检索和排序的决策因子。最后,通过建立定位确定性和装夹稳定性分析算法,依据决策因子大小逐一评估夹具对新零件的合理装夹,直至通过装夹性能的检验,完成夹具的设计过程。由于与零件一一对应的最小DFS编码,其搜索方法为图论中用递归容易实现的经典算法,而装夹性能评估只涉及点的坐标和法矢量信息,则属于可编程实现的离散型问题,故提出的"先检索排序夹具,后验证装夹性能"的夹具耦合设计方法,不仅能丰富和拓展计算机辅助夹具设计方法和理论,而且还将大大促进计算机辅助夹具设计系统的实用性。(本文来源于《机械工程学报》期刊2019年17期）
冯朔,申德荣,聂铁铮,寇月,于戈[2]（2019）在《一种基于最大公共子图的社交网络对齐方法》一文中研究指出随着Internet的普及,各类社交网络走进人们的视野,用户为满足不同的服务需求,往往不会局限于单一社交网络中,因此,跨社交网络环境下的用户识别问题成为研究者的热门话题.主要利用网络结构信息,针对社交网络对齐问题进行研究,主要包含以下研究点:首先,将网络对齐问题抽象为最大公共子图问题(a-MCS),并提出求解自适应参数a的方法,相比于传统的基于启发式定义参数a的方法,该方法可有效区分不同类型网络中匹配用户与非匹配用户;其次,为快速而准确地解决a-MCS,提出了基于最大公共子图的迭代式网络对齐算法MCS_INA(a-MCS based iterative network alignment algorithm),该算法每次迭代过程主要包含两个阶段.第1个阶段,分别在两个社交网络中选取各自的候选匹配用户,第2个阶段,针对候选匹配用户进行识别.相比于其他算法,MCS_INA时间代价低,且依据不同网络特征,通过参数估计,可保证较高的识别精度;最后,在真实数据集和合成数据集中验证了算法MCS_INA的有效性.(本文来源于《软件学报》期刊2019年07期）
冯仁群山,陈笑蓉[3]（2018）在《一种基于最大公共子图的文本谱聚类算法》一文中研究指出传统的基于空间向量的文本谱聚类方法容易忽略文本上下文之间的语义联系,通过图结构进行文本表示可以很好的解决这一问题,在此基础上,本文提出了基于最大公共子图的谱聚类算法——SC-MCS算法。该算法通过求解文本之间的最大公共子图来进行文本相似度的计算,最后进行文本聚类。实验结果表明,与传统的基于空间向量的文本谱聚类方法相比,该算法在准确率和召回率都取得了一定的提升。(本文来源于《贵州大学学报(自然科学版)》期刊2018年02期）
刘文鹏[4]（2017）在《基于最大公共子图预配准的骨折术前辅助系统》一文中研究指出骨折是生活中很常见的一种骨科疾病,针对高发生率和高危害性的长直骨骨折,目前主要的治疗方法是人工复位与手术内固定相互结合。在手术内固定过程中,医护人员需要将患者位于骨折处的皮肤、肌肉等组织切开,断骨显露出来后,根据断骨处的骨骼外形将钢板进行人工的预弯折,而且在预弯折过程中,医护人员还需要将钢板与骨骼进行反复比对,以达到最佳效果。然而,这种手术内固定的缺点也是显而易见的。手术的过程繁琐,患者创口大,出血多,容易引起多种并发症等等。因而,如何能够利用计算机医学影像处理的方法在虚拟的环境下实现断骨模型的自动拼接,并对内固定所需要的钢板在手术之前就能够进行准确的预弯折,以提高手术效率,降低手术风险,已成为计算机辅助骨科技术一个新的发展潮流。本文从这个亟待解决的问题入手,就断骨模型的配准和钢板预弯的实际临床问题进行了系统的研究。本文系统先对断骨模型提取了断骨主轴线;根据断骨上面片法向量与轴线的关系对断骨进行了分割;对于分割的结果,运用最大公共子图算法提取了断骨模型断面的数据点集;然后,根据获取到的断骨断面数据点集,对断骨模型依次进行了预配准以及精配准;最后,基于拼接成功的完整骨骼,在复原的骨骼表面拟合出钢板的曲面,同时绘制出预弯折的钢板形状,让医护人员在手术前就可以获取钢板的几何参数。本文系统可以实现长直骨断骨模型的自动配准,并能够得到手术内固定所需要的钢板的详细规格,为后续的工作打下了坚实的基础。(本文来源于《大连理工大学》期刊2017-05-31）
郭竹为[5]（2017）在《基于最大公共子图的本体映射方法研究》一文中研究指出本体是共享概念模型的形式化规范说明,它以机器语言可理解的形式存在。对于语义web的语义描述和二义性问题,可以通过本体较好的解决,但由于语义web的分布式特点,导致了本体的异构。为了解决本体的异构性问题,本体映射技术迅速成为当下的研究热点。现有的本体映射技术和工具大多采用基于字符串的技术,部分使用语义字典和领域知识的支持,但尚未深入怎样利用本体的结构信息来消解歧义的问题。已有的本体应用工具和不考虑语义特性的一般图的匹配技术,仅是简化了本体的特性,只抽取一些简单的特性而已。现有的本体映射方法,大多数是针对1:1的映射,然而统计数据显示大约有25%左右的数据不仅仅是1:1的关系,如何发现更多的本体映射关系成为提高本体映射质量的关键之一。首先,针对现有本体映射方法中仅用到局部信息的问题,提出基于最大公共子图的本体映射方法,该方法利用RDF图特点对图结构的限制,本文区别于传统的图结构,把本体映射问题转化为最大公共子图求解的问题。该方法不仅可发现同类元素之间的关系,也可发现不同类元素之间的关系,为发现更多的本体映射关系提供可能,并从图结构度的角度判断属于何种映射关系。其次,在相似度计算方面,该方法融合了基于元素名称和基于结构匹配方法,并考虑深度及权重对语义相似度计算的影响,把两者合理结合可避免单一方法在信息丰富性方面的不足,使得映射效果更加理想。最后,根据基于最大公共子图的本体映射算法思想,设计并实现实验,同时用OAEI测试数据进行测试并将该方法与CtxMatch,COMA对比,实验结果证明本文方法的有效性。(本文来源于《新疆大学》期刊2017-05-25）
刘桂珍,徐周波[6]（2016）在《最大公共子图问题的约束符号求解技术》一文中研究指出最大公共子图是非精确图匹配中一项重要的研究内容,但是如何快速而准确的找到两个图的最大公共子图是目前研究的难点。为此,文中建立了最大公共导出子图的Soft CSP模型,提出了代数决策图(ADD)的符号求解算法。首先,分别对两个图中的变量和值域进行编码,完成对两个图的ADD表示。其次,基于深度优先分支定界的算法思想,利用符号ADD的相关操作,实现对最大公共导出子图的求解。(本文来源于《广西计算机学会2016年学术年会论文集》期刊2016-11-25）
刘国栋,王振佳,刘丙强[7]（2012）在《RNA折迭中的最大公共嵌套子图》一文中研究指出在嵌套线状图模型中,寻找ncRNA联配的最大公共二次结构,实际就是寻找其序列导出线状图的最大公共嵌套线状子图。通过对模型的简化,证明该问题在伪平嵌套线状图的情形下是NP-完全的,并给出求最大水平嵌套线状子图的近似算法。(本文来源于《山东大学学报(理学版)》期刊2012年12期）
左黎明,汤鹏志,徐保根[8]（2010）在《图的最大公共连通子图问题研究》一文中研究指出图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法,定义了图特征相关度和图度序列相关系数的概念,最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法,能够快速有效地找到一个尽可能大的公共连通子图。(本文来源于《计算机应用》期刊2010年03期）
最大公共子图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着Internet的普及,各类社交网络走进人们的视野,用户为满足不同的服务需求,往往不会局限于单一社交网络中,因此,跨社交网络环境下的用户识别问题成为研究者的热门话题.主要利用网络结构信息,针对社交网络对齐问题进行研究,主要包含以下研究点:首先,将网络对齐问题抽象为最大公共子图问题(a-MCS),并提出求解自适应参数a的方法,相比于传统的基于启发式定义参数a的方法,该方法可有效区分不同类型网络中匹配用户与非匹配用户;其次,为快速而准确地解决a-MCS,提出了基于最大公共子图的迭代式网络对齐算法MCS_INA(a-MCS based iterative network alignment algorithm),该算法每次迭代过程主要包含两个阶段.第1个阶段,分别在两个社交网络中选取各自的候选匹配用户,第2个阶段,针对候选匹配用户进行识别.相比于其他算法,MCS_INA时间代价低,且依据不同网络特征,通过参数估计,可保证较高的识别精度;最后,在真实数据集和合成数据集中验证了算法MCS_INA的有效性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最大公共子图论文参考文献
[1].秦国华,邱剑鹏,王华敏,吴铁军.基于最大公共子图挖掘和装夹性能分析的夹具耦合设计方法[J].机械工程学报.2019
[2].冯朔,申德荣,聂铁铮,寇月,于戈.一种基于最大公共子图的社交网络对齐方法[J].软件学报.2019
[3].冯仁群山,陈笑蓉.一种基于最大公共子图的文本谱聚类算法[J].贵州大学学报(自然科学版).2018
[4].刘文鹏.基于最大公共子图预配准的骨折术前辅助系统[D].大连理工大学.2017
[5].郭竹为.基于最大公共子图的本体映射方法研究[D].新疆大学.2017
[6].刘桂珍,徐周波.最大公共子图问题的约束符号求解技术[C].广西计算机学会2016年学术年会论文集.2016
[7].刘国栋,王振佳,刘丙强.RNA折迭中的最大公共嵌套子图[J].山东大学学报(理学版).2012
[8].左黎明,汤鹏志,徐保根.图的最大公共连通子图问题研究[J].计算机应用.2010