计算机应用

作者：袁中臣, 马宗民

单位：1.沈阳工业大学 化工过程自动化学院，辽宁 辽阳 111004；2.南京航空航天大学 计算机科学与技术学院，南京 211106

关键词：UML类图,模型转换,混合相似性,最大公共子图树,语义匹配,结构匹配

基金：国家自然科学基金资助项目(62176121);辽宁省教育厅基本研究项目(LJKZ0165)

软件重用是基于给定条件从存储库中检索以前开发的软件产品，检索基于相似性度量。UML（Unified Modeling Language）类图被广泛应用于软件设计，UML类图重用作为软件设计重用的核心而备受关注。因此，对UML类图的相似性开展研究。类图包含语义和结构信息。目前，UML类图的相似性研究主要集中在语义，也有个别讨论结构相似性，但没有考虑将语义和结构相结合。因此，提出一种结合语义和结构的混合相似性度量。鉴于UML类图的非形式化特征，将UML类图转换成图模型，搜索最大公共子图列表，构建了最大公共子图树，提出一个基于最大公共子图序列的混合相似性度量方法。针对概念公共子图和结构公共子图分别定义了语义匹配和结构匹配，并开展了相似性对比和基于相似性的分类质量比较实验，实验结果验证了所提出方法的优势。

来源：2024年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2024年第3期