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

A software module clustering method based on probabilistic selection

A software module, probabilistic selection technology, applied in software maintenance/management, computer parts, character and pattern recognition, etc., can solve problems such as small scale and large amount of calculation

Active Publication Date: 2021-02-09
西安新量标科技有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Problems to be solved by the present invention: In order to overcome the shortcomings of the large amount of calculation in the existing methods, a probabilistic selection software module clustering method is proposed, which provides a relatively simple and good clustering effect for the large-scale software system module clustering problem method to cluster large-scale complex software systems into smaller, more manageable subsystems

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
  • A software module clustering method based on probabilistic selection
  • A software module clustering method based on probabilistic selection
  • A software module clustering method based on probabilistic selection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051]Take a software system as an example, such asfigure 2 Shown is a method call relationship diagram of the software system, specifically illustrating the specific implementation of the software module clustering method disclosed in the present invention.

[0052](1) Yesfigure 2 The method call diagram code shown, there are 10 methods in the software system, and these methods can be expressed as F={f1,f2,...,fj,...,f10}, j is any integer value between 1 and 10, fj(1≤j≤10) represents the jth method in the software system, and is represented by a 10×10 two-dimensional matrix B code,

[0053]

[0054](2) Assuming that the software system needs to be clustered to form m(m n) modules, the software system after module clustering can be represented by the set C as C={c1,c2,...ci,...cm}, i is any integer value between 1 and m, ci(1≤i≤m) represents the i-th module of the software system after module clustering. The modular clustering scheme of the software system can be expressed as a 10-dimension...

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

Aiming at the clustering problem of software modules in software system reconfiguration, the invention discloses a software module clustering method for probability selection. This method first extracts the module dependency graph of the software system from the source program of the software system, and then proceeds from the sparse points in the graph to perform local merge operations on the nodes based on probability selection to obtain the preliminary module clustering of the software system. The number of connections between modules dynamically adjusts the clustering of each node based on the probability to obtain the clustering results of the software modules. The invention provides a simple, fast convergence and good clustering effect engineering method for the software module clustering problem, which is used for reconfiguring the software system structure and improving the comprehensibility of the software system.

Description

Technical field[0001]The present invention belongs to the technical field of software system reconstruction, and specifically relates to the problem of module clustering in software system reconstruction. It provides a software module clustering method based on probability selection, and mainly solves how to optimize system code in software system code reconstruction. The structure achieves the purpose of eliminating system redundancy, increasing the comprehensibility of the software system, and reducing the maintenance cost of the software system.Background technique[0002]Software maintenance is a very important stage in the software life cycle, and its maintenance costs are often high. With the increase and change of business requirements, the modular structure of software systems often deviates from the original design structure as the software system changes. The software system needs to be continuously reconstructed, and the understanding and maintenance of large-scale software...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F8/72G06K9/62
Inventor 孙家泽令蓓蕾
Owner 西安新量标科技有限公司
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