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

Construction method and device as well as sorting method and device for support vector machine sorter

A technology of support vector machine and construction method, which is applied to instruments, computer parts, DNA computers, etc., and can solve the problems of unable to realize the original space feature selection of samples, large amount of calculation, unable to realize original space feature selection, etc.

Inactive Publication Date: 2014-02-05
CHINA UNIV OF PETROLEUM (BEIJING)
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If this L1, L0 norm SVM classifier is used to classify high-dimensional small sample data, the amount of calculation is too large, and the current L1, L0, L2 norm regularized SVM classifiers usually cannot realize the original space characteristics of the sample. selection, feature selection function classifier design in the original space after non-linear kernel mapping cannot be achieved

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
  • Construction method and device as well as sorting method and device for support vector machine sorter
  • Construction method and device as well as sorting method and device for support vector machine sorter
  • Construction method and device as well as sorting method and device for support vector machine sorter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0099] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with the embodiments and accompanying drawings. Here, the exemplary embodiments and descriptions of the present invention are used to explain the present invention, but not to limit the present invention.

[0100]After analyzing the experimental source codes in L2-SVM, L1-SVM and L0-SVM classification algorithms, the inventor found that each regularized SVM classifier with feature selection function is a linear classifier, not a nonlinear kernel SVM classifier , the weight vector w obtained by each regularized SVM classification algorithm training is not a sparse vector, that is, the magnitude of each component of w is basically the same. General feature selection needs to rely on artificially retaining the d components with the largest median value in w, and setting the remaining components to ze...

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 provides a construction method and a construction device as well as a sorting method and a sorting device for a support vector machine sorter, wherein the method comprises the steps of determining a non-linear weighted kernel function; determining a non-convex Lp fraction norm punishment target function based on the weighted kernel function; constructing the support vector machine sorter by utilizing the non-convex Lp fraction norm punishment target function. Compared with the technical scheme in the prior art, in which when high-dimensional small sample data are sorted, all characteristic-dimensional combinations need to be traversed to find the needed characteristics, the method has the advantage that the constructed support vector machine sorter can realize the characteristic selecting function of a sample original space after the non-linear kernel mapping; the method can be used for sorting the high-dimensional data to generate a more sparse model, realize more accurate characteristic selecting and obtain a better predication accuracy, so the calculation complexity is greatly reduced, and a data disaster is avoided.

Description

technical field [0001] The present invention relates to the technical field of intelligent information processing, in particular to a construction method and device of a Support Vector Machine (Support Vector Machine, SVM) classifier, and a classification method and device. Background technique [0002] In the fields of computer vision such as three-dimensional brain magnetic resonance imaging, bioinformatics, cancer microarray gene diagnosis, and commercial website customer relationship analysis, there are a large number of high-dimensional small sample data. The characteristic of high-dimensional small-sample data is that the samples are high-dimensional data, and it is difficult to obtain the class labels of the samples. If manual labeling is used, the cost will be high. Based on the above reasons, there are relatively few samples with class labels. However, the goal of classification prediction not only requires the algorithm to have accurate prediction performance, but ...

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): G06F17/30G06K9/62
CPCG06N3/123G06F18/24
Inventor 刘建伟刘媛罗雄麟
Owner CHINA UNIV OF PETROLEUM (BEIJING)
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