Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Case graph similarity judgment method based on maximum common sub-graph calculation

A technology of maximum common subgraph and use case diagram, applied in computing, computer components, special data processing applications, etc., can solve the problems of low algorithm execution efficiency, high time complexity, and complex minimum edit distance algorithm process, and achieves the use of The process is efficient and convenient, the process is simple, and the effect of strong applicability

Pending Publication Date: 2021-12-03
ZHEJIANG GONGSHANG UNIVERSITY
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the minimum edit distance algorithm used in this method has a complicated process and high time complexity, which leads to low execution efficiency of the algorithm.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Case graph similarity judgment method based on maximum common sub-graph calculation
  • Case graph similarity judgment method based on maximum common sub-graph calculation
  • Case graph similarity judgment method based on maximum common sub-graph calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to better understand the purpose, structure and function of the present invention, a method for judging the similarity of use case diagrams based on maximum common subgraph calculation of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0047] The method overview of this method is shown in the image 3 As shown, in order to judge the similarity between two UML use case diagrams, we use the maximum common subdiagram to calculate and judge it. In order to obtain the largest common subgraph that can be used by this algorithm, we will preprocess the UML use case diagram to facilitate calculation. This algorithm has the following steps in the process of use:

[0048] 1) Preprocess the UML use case diagram. In this step, we first need to convert the UML use case diagram into an XMI file, and then convert the XMI file into a directed diagram through custom rules.

[0049] 2) Calculate the maximum common...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention belongs to the technical field of software development, and discloses a case graph similarity judgment method based on maximum common sub-graph calculation, which comprises the following steps of: 1, preprocessing to-be-compared UML (Unified Modeling Language) case graphs, and representing the UML case graphs as directed graphs; 2, calculating and obtaining a maximum common sub-graph between the to-be-compared directed graphs; and 3, calculating the similarity by using a similarity judgment algorithm. The maximum common sub-graph algorithm used in the method is simple in process, the graph structure is directly analyzed, the efficiency is high, it can be guaranteed that the use process is efficient and convenient, and the method has high applicability.

Description

technical field [0001] The invention belongs to the technical field of software development, and in particular relates to a method for judging the similarity of use case diagrams based on the calculation of the largest common subgraph. Background technique [0002] In the process of software development, software reuse strategies are frequently used, that is, using existing software components, including code fragments, designs, test data, or cost estimates, to create new software. Software reuse can save development cost and time and improve software development process. With the increasing complexity of software, software reuse has been involved in all stages of the software life cycle, including requirements analysis, design, testing and even maintenance, and is no longer limited to code. [0003] Requirements analysis in the software development cycle is the key basis for software design, implementation, testing and maintenance, and can point out the working direction a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06K9/62G06F16/901
CPCG06F16/9024G06F18/22Y02D10/00
Inventor 汪烨宋师哲周澳回姜波
Owner ZHEJIANG GONGSHANG UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com