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

Software defect prediction optimization method based on differential evolution algorithm

A software defect prediction and differential evolution technology, applied in software testing/debugging, calculation, calculation model, etc., can solve the problems of hyperparameter space search that cannot be automated, large hyperparameter space, and lack of mature solutions.

Inactive Publication Date: 2018-09-21
IANGSU COLLEGE OF ENG & TECH
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The hyperparameter space search method has the following problems: (1) The hyperparameter space is huge, and it is almost impossible to complete the search of the entire hyperparameter space; (2) The hyperparameter space search cannot be automated
The search of the hyperparameter space is directly related to the establishment of the model, and there is no mature method to propose how to directly find the parameters in the hyperparameter search space and then directly combine them with the existing model training
(3) The hyperparameter space often encounters the problem of class imbalance in the defect prediction data set during the search process
How to effectively combine the two together to solve the problem, there is no mature solution that can be used for reference

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
  • Software defect prediction optimization method based on differential evolution algorithm
  • Software defect prediction optimization method based on differential evolution algorithm
  • Software defect prediction optimization method based on differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] The overall flow chart of the software defect prediction and optimization method based on differential evolution algorithm in this embodiment is as follows figure 1 shown, including the following steps:

[0045] (1) Excavate the business software system and defect tracking system of the software project, and extract the program module therefrom; the granularity of the program module is set as a file, package, class or function according to the purpose of defect prediction; then for each of the above program modules, through Analyze the defect report information in the defect tracking system and mark it; finally, based on the software code complexity or software development process analysis, design measurement elements that are related to software defects, and use these measurement elements to complete the measurement of each program module; A defect prediction dataset D is generated by performing type labeling and software metrics on program modules.

[0046] If the da...

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 present invention discloses a software defect prediction optimization method based on a differential evolution algorithm, and belongs to the field of quality assurance in the software engineering.The method comprises the following steps: arranging modules in the software project, cleaning annotations and the like in the code, and establishing a software defect data code set; arranging the given defect set, including the defect metric design, the defect data marks, and the like, to generate a software defect data set; and with a differential evolution algorithm, creating a ratio of a majority class to a minority class as 2:1 for a defect prediction data set by using a minority class oversampling method, determining an optimal value of the neural network hyper-parameter, using a trainedneural network classification model to test in a test set, and if the performance indicators are satisfied, representing that a software defect prediction model is successfully established. Accordingto the method disclosed by the present invention, corresponding parameter factors in the classification model construction can be automatically classified according to the difference of the data sets, a parameter combination most suitable for the current data set and the classification model can be found, the performance of the software defect prediction model can be improved, and the workload ofparameter searching in the model construction can be reduced.

Description

technical field [0001] The invention belongs to the field of software quality assurance, and in particular relates to a software defect prediction and optimization method based on a differential evolution algorithm. Background technique [0002] The limited software quality assurance resources of software organizations pay more attention to bugs in software modules, such as source codes are more likely to have defects. Therefore, defect detection uses statistical methods or machine learning methods to identify possible errors in source code. The classifiers in these machine learning need to have hyperparameters set in advance. There are no heuristic rules available for these hyperparameters, and many classifiers use default hyperparameters. For example, the number of decision trees in a random forest needs to be configured in advance, and this hyperparameter cannot be obtained through data modeling. The currently available method is to find the parameters that best match t...

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 Applications(China)
IPC IPC(8): G06F11/36G06N3/00
CPCG06F11/3608G06N3/006
Inventor 曲豫宾李芳陈翔谢萍丽
Owner IANGSU COLLEGE OF ENG & TECH
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