基于最大公共子图计算的用例图相似性判断方法技术

本发明专利技术属于软件开发技术领域，公开了一种基于最大公共子图计算的用例图相似性判断方法，包括如下步骤：步骤1：对所需要比较的UML用例图进行预处理，将其表示为有向图的形式；步骤2：计算并获取要比较的有向图之间的最大公共子图；步骤3：使用相似性判断算法计算相似度。本发明专利技术使用的最大公共子图算法过程简单，直接对图结构进行分析，效率较高，能够保证使用过程高效便捷，具有较强适用性。具有较强适用性。具有较强适用性。

【技术实现步骤摘要】
基于最大公共子图计算的用例图相似性判断方法


[0001]本专利技术属于软件开发
，尤其涉及一种基于最大公共子图计算的用例图相似性判断方法。

技术介绍

[0002]软件开发的过程中，软件复用策略被频繁利用，即使用已有的软件组件，包括代码片段、设计、测试数据或者成本估算等内容，用以建立新的软件。软件重用可以节省开发成本和时间，改善软件开发过程。随着软件复杂性的不断提高，软件重用已经涉及到软件生命周期的各个阶段，包括需求分析、设计、测试甚至维护，而不再局限于代码。
[0003]软件开发周期中需求分析是软件设计、实现、测试以及维护的关键基础，能为开发人员指明工作方向和开发策略。用例图是用户与系统交互的最简表达形式，凭借直观、规范、描述精准等优点成为软件需求分析阶段最常用的工具，在收集软件需求的过程中起着至关重要的作用。用例图的复用能帮助开发者在短时间内构建他们的新用例图模型，快速确定需求，从而增加工作效率。但由于用例图半结构性的特征，导致它的复用较为困难。
[0004]在使用最大子图判断UML用例图相似性的研究中，Reza Fau本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于最大公共子图计算的用例图相似性判断方法，其特征在于，包括如下步骤：步骤1：对所需要比较的UML用例图进行预处理，将其表示为有向图的形式；步骤2：计算并获取要比较的有向图之间的最大公共子图；步骤3：使用相似性判断算法计算相似度。2.根据权利要求1所述的基于最大公共子图计算的用例图相似性判断方法，其特征在于，所述UML用例图由参与者、用例以及元素之间的关系组成，所述UML用例图的参与者是指与应用程序或系统进行交互的用户、组织或者外部系统；所述用例是指系统内所包含的功能；所述元素之间的关系包括关联关系、泛化关系、包含关系和拓展关系。3.根据权利要求2所述的基于最大公共子图计算的用例图相似性判断方法，其特征在于，所述步骤1包括如下具体步骤：步骤1.1：UML用例图的预处理是通过将UML用例图转换成格式化语言来提取其中的元素和数据；已知UML用例图是使用开源的UML建模工具构建而成的，因此将每个用例图(模型)导出为可拓展标记语言元数据交换格式(XMI)文件；步骤1.2：解析XMI文件，并将元素表示为有向图；设g(V,E)为一组包含顶点V和有向边E的图，其中顶点V用来表示一个参与者或者一个用例，有向边E表示参与者与参与者之间、参与者与用例之间、用例与用例之间的关联。4.根据权利要求3所述的基于最大公共子图计算的用例图相似性判断方法，其特征在于，所述基于最大公共子图的UML用例相似度判断的理论依据是：若两个图在结构上越接近，则这两个图的公共部分就越多，即他们之间会存在公共子图，由此我们可以使用两个图的最大公共子图来比较他们在结构上的相似程度；相关概念定义如下：定义一(子图)：给定两个图c1(Vc,Ec)和g(V,E)，若这两个图可以同时满足下列两个条件，则我们称图c1为图g的子图，记作(1)(2)定义二(最大公共子图)：给定两个图g1和g2，若另外存在一个图m能满足以下条件：(1)(2)且不存在图m
’
满足以下条件：(1)(2...

【专利技术属性】
技术研发人员：汪烨，宋师哲，周澳回，姜波，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：