Graph theory correlation theory-based anomaly detection method

An anomaly detection and theoretical technology, applied in the field of anomaly detection, can solve problems such as the redundancy of anomaly detection process, reduce the accuracy of anomaly detection methods, and the loss of abnormal points, so as to reduce time complexity and space complexity, and reduce useless data Set, improve the effect of robustness
CN110633734AActive Publication Date: 2019-12-31CHENGDU UNIV OF INFORMATION TECH
12 Cites 8 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
CHENGDU UNIV OF INFORMATION TECH
Publication Date
2019-12-31

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a graph theory correlation theory-based anomaly detection method, which specifically comprises the following steps: 1, performing clustering operation on an original data set,and dividing the data set into different clusters; 2, calculating the mean value density of the original data set, and comparing the mean value density of the original data set as a threshold value with the cluster density to simplify the data set; 3, carrying out feature extraction and spatial distance calculation on the data set, and carrying out datamation operation on a result; 4, distributingall data points of the effectively detected data cluster according to the calculated weight values to construct an undirected connected graph; and 5, searching the shortest path of the correspondingcluster by adopting a Floyd algorithm. In terms of preprocessing of the data set, a method of simplifying the data set for the second time is adopted, dimension reduction operation is carried out on the data set according to different reference information, a large number of useless data sets can be effectively reduced, and time complexity and space complexity in the anomaly detection process arereduced to a great extent.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field

[0001] The invention relates to an abnormality detection method, in particular to an abnormality detection method based on graph theory related theories, and belongs to the technical field of abnormal detection method application. Background technique

[0002] At present, the closest existing technology: Among the commonly used outlier detection methods, there are many classic methods, which are cut from different angles for anomaly detection. A method for anomaly detection using random forest is to randomly select from training data. Ψ point sample points are put into the root node of the tree as a subsample, and then a dimension is randomly specified, a cutting point p is randomly generated in the current node data, and the cutting point is generated between the maximum and minimum values ​​of the specified dimension in the current node data Between, this cutting point generates a hyperplane, and then divides the current node data space into 2 subspaces: put the...

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