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

A software defect prediction method and prediction system

A software defect prediction and defect-free technology, applied in software testing/debugging, neural learning methods, computer components, etc., can solve the problem of not considering the local relationship of data samples, not taking into account the sample category information, and not being able to handle it well sample data etc.

Active Publication Date: 2020-10-27
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] For the traditional dimensionality reduction method, there are some deficiencies, such as Principal Component Analysis (PCA) method, its theory is perfect, and the calculation is effective, and it has a good dimensionality reduction effect on the data set whose internal structure is linear structure, but in the surface For linearly inseparable data, PCA cannot reflect the nonlinear nature of the data; and the multidimensional scaling algorithm (MDS) cannot handle sample data with nonlinear structures well.
For the popular learning dimension reduction method, although the isometric mapping method (ISOMAP) can reflect the intrinsic properties of nonlinear data, it is similar to MDS and is based on a global dimensionality reduction algorithm. This method does not take into account the local relationship of data samples. , and during dimensionality reduction, ISOMAP may produce an error of the "Elbow" phenomenon; although Laplacian eigenmap (LE) and local preservation projection (LPP) can process the local information of the sample, they do not take into account the category information of the sample

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 defect prediction method and prediction system
  • A software defect prediction method and prediction system
  • A software defect prediction method and prediction system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0074] Such as figure 1 Shown, the present invention comprises the following steps:

[0075] 1. Use the training sample set X to construct an adjacency graph: samples in X are divided into defective samples, non-defective samples, and unlabeled samples, and three adjacency graphs a, b, and c need to be constructed.

[0076] For the adjacency graph a, all the samples in the sample set are used as the nodes of the adjacency graph, if there are two nodes belonging to the same sample and the neighbors are connected, a connection edge is established;

[0077] For the adjacency graph b, all the samples in the sample set are used as the nodes of the adjacency graph. If there are two nodes belonging to heterogeneous samples and the neighbors are adjacent, a connection edge is established;

[0078] For the adjacency graph c, all the samples in the...

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 discloses a software defect prediction method, which processes samples with and without class labels together, uses semi-supervised learning in Laplacian feature map (LE), improves the LE method, and at the same time, in order to avoid Map different types of samples into smaller low-dimensional neighborhoods, especially map defective samples into non-defective sample neighborhoods, and introduce cost-sensitive information when the LE algorithm calculates the distance between sample points to improve the performance of LE. Mapping accuracy, through which the discriminativeness of feature extraction can be effectively improved. The present invention also proposes a software defect prediction system. The present invention is applied to the NASA database, and the effectiveness of the proposed method is verified by experiments. Compared with other comparison methods, the classification performance is improved to a certain extent.

Description

technical field [0001] The invention relates to a software defect prediction method and a prediction system, belonging to the field of software engineering. Background technique [0002] Software defect prediction includes four links: data preprocessing, feature extraction, training prediction model, and identification. Feature extraction is one of the most basic problems in software defect prediction. For software defect prediction, extracting effective features is the primary task of recognition. [0003] Existing feature extraction methods can be divided into traditional dimensionality reduction methods and popular learning dimensionality reduction methods. Among them, the traditional dimensionality reduction methods include Principal Component Analysis (PCA) and Multidimensional Scaling Analysis (MDS). Popular learning dimension reduction methods: including isometric mapping (ISOMAP), Laplacian feature mapping (LE), locality-preserving projection (LPP), etc. [0004]...

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): G06F11/36G06K9/62G06K9/66G06N3/08
CPCG06F11/3608G06N3/08G06V30/194G06F18/24155G06F18/214
Inventor 史雪静荆晓远岳东
Owner NANJING UNIV OF POSTS & TELECOMM
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