Binary tree-based SVM (support vector machine) classification method

A technology of support vector machine and classification method, which is applied in the classification field based on binary tree support vector machine, which can solve the problems of slow speed, slow training speed, unbounded promotion error and misclassification.

Active Publication Date: 2013-02-06
XIAN UNIV OF SCI & TECH
View PDF3 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These methods have their own advantages and disadvantages in multi-classification. Studies have shown that: 1-a-r classification method is simple and effective, and can be used for large-scale data, but when the working set is too large, the training speed will be very slow; at the same time, it has misclassification, Rejected areas, poor generalization ability
The 1-a-1 classification speed is faster than the traditional 1-a-r method, and its classification accuracy is also higher than 1-a-r; but its disadvantage is: if a single two-class classifier is not standardized, the entire classifier will tend to be too high. Learning, the number of classifiers increases sharply with the number of classes, resulting in very slow decision-making speed, unbounded promotion error and misclassification and rejection areas
DTSVM and HSVM adopt the combination strategy of tree structure, which has high training and classification speed, but the classification tree has accumulation of misclassification. If a reasonable tree structure is selected, higher classification speed and accuracy can be obtained.

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
  • Binary tree-based SVM (support vector machine) classification method
  • Binary tree-based SVM (support vector machine) classification method
  • Binary tree-based SVM (support vector machine) classification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] like figure 1 Shown is a classification method based on binary tree support vector machine, including the following steps:

[0071] Step 1. Signal acquisition: Use the state information detection unit to detect the working state information of the detected object in N different working states in real time, and transmit the detected signals to the data processor 2 synchronously, and obtain correspondingly different signals from the N types. N groups of working state detection information corresponding to the working state, the N groups of working state detection information all include multiple detection signals detected by the state information detection unit at different sampling times, where N is a positive integer and N≥3 .

[0072] Step 2, feature extraction: when the data processor 2 receives the detection signal transmitted by the state information detection unit, extract a set of characteristic parameters that can represent and distinguish the detection signal f...

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 binary tree-based SVM (support vector machine) classification method. The binary tree-based SVM classification method comprises the following steps: 1, acquiring signals, namely detecting working state information of an object to be detected in N different working states through a state information detection unit, synchronously transmitting the detected signals to a data processor, and acquiring N groups of working state detection information which corresponds to the N different working states; 2, extracting characteristics; 3, acquiring training samples, namely randomly extracting m detections signals to form training sample sets respectively from the N groups of working state detection information which are subjected to the characteristic extraction; 4, determining classification priority; 5, establishing a plurality of classification models; 6 training a plurality of classification models; and 7, acquiring signals in real time and synchronously classifying. The binary tree-based SVM classification method is reasonable in design, easy to operate, convenient to implement, good in use effect and high in practical value; and optimal parameters of an SVM classifier can be chosen, influence on the classification due to noises and isolated points can be reduced, and classification speed and precision are improved.

Description

technical field [0001] The invention belongs to the technical field of defect recognition, in particular to a classification method based on a binary tree support vector machine. Background technique [0002] The intelligent recognition of defects is to determine the recognition algorithm based on the defect feature extraction, design the corresponding classifier, and use the sample set for training, and finally complete the automatic classification of defects. At present, there are mainly statistical classification methods, rule-based classification methods and learning-based classification methods. Common classifiers include decision tree classification, Bayesian classification, fuzzy classification, artificial neural network classification and support vector machine classification, etc. The latter two are more widely used in data signal processing. Among them, the artificial neural network classification method is often difficult to meet the conditions in practical appli...

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): G06K9/62
Inventor 毛清华马宏伟张旭辉陈海瑜张大伟姜俊英
Owner XIAN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products