-
题名基于UMCS树的UML类图的混合相似性度量
被引量：1
- 1
-
-
作者
袁中臣
马宗民
-
机构
沈阳工业大学化工过程自动化学院
南京航空航天大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2024年第3期883-889,共7页
-
基金
国家自然科学基金资助项目(62176121)
辽宁省教育厅基本研究项目(LJKZ0165)。
-
文摘
软件重用是基于给定条件从存储库中检索以前开发的软件产品,检索基于相似性度量。UML(Unified Modeling Language)类图被广泛应用于软件设计,UML类图重用作为软件设计重用的核心而备受关注。因此,对UML类图的相似性开展研究。类图包含语义和结构信息。目前,UML类图的相似性研究主要集中在语义,也有个别讨论结构相似性,但没有考虑将语义和结构相结合。因此,提出一种结合语义和结构的混合相似性度量。鉴于UML类图的非形式化特征,将UML类图转换成图模型,搜索最大公共子图列表,构建了最大公共子图树,提出一个基于最大公共子图序列的混合相似性度量方法。针对概念公共子图和结构公共子图分别定义了语义匹配和结构匹配,并开展了相似性对比和基于相似性的分类质量比较实验,实验结果验证了所提出方法的优势。
-
关键词
UML类图
模型转换
混合相似性
最大公共子图树
语义匹配
结构匹配
-
Keywords
UML(Unified Modeling Language)class diagram
model transformation
hybrid similarity
maximum common subgraph tree
semantic matching
structural matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名两棵树的公共子树查找算法综述
被引量：2
- 2
-
-
作者
晁晓菲
杨晓龙
李书琴
唐晶磊
-
机构
西北农林科技大学信息工程学院
西安航空技术高等专科学校机械工程系
-
出处
《陕西理工学院学报（自然科学版）》
2009年第2期33-39,共7页
-
基金
西北农林科技大学数据结构双语教学教改项目(200633)
-
文摘
本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类。本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想。最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向。
-
关键词
最大公共子树
后缀树
平衡串
枚举树
最大公共子图
-
Keywords
maximal common subtree
suffix tree, balanced sequence
enumeration tree
maximum common subgraph
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
