Multi-classification method based on fuzzy support vector machine

A fuzzy support vector, multi-classification technology, used in computer parts, character and pattern recognition, instruments, etc., can solve the problems of indivisible areas and the inability to classify data to be divided, and achieve the effect of ensuring consistency and eliminating indivisible areas.

Inactive Publication Date: 2014-06-04
DALIAN LINGDONG TECH DEV
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Solve the problem that there is an inseparable area in the multi-class classification problem, that is, for the trained classification function, it may not be possible to classify a data to be divided

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
  • Multi-classification method based on fuzzy support vector machine
  • Multi-classification method based on fuzzy support vector machine
  • Multi-classification method based on fuzzy support vector machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Such as figure 1 Shown A. Classification using one-to-one combination method

[0031] A1. Define the classification function

[0032] Take the i-th class and the j-th class (1≤i,j≤K) separately from the sample, consider a two-class classification problem, and get the classification function: D ij = w ij t g ( x ) + b ij .

[0033] A2. Define the attribution function

[0034] Definition D ij =-D ji , classify the given data x, and define the degree of belonging of x to the i-th class:

[0035] D i ( x ) = Σ j ≠ i , j = 1 ...

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 multi-classification method based on a fuzzy support vector machine. The basic idea of fuzzy support vector machines (FSVMs) comprises the steps that the fuzzy technology is applied to a support vector machine, different punishment weight coefficients are adopted on different samples, when objective functions are established, different samples have different contributions, smaller weight is given to the samples containing noise or outliers, and therefore the purpose of eliminating the influences of the noise and the outliers is achieved. Inseparable areas exist on the fuzzy support vector machine in multi-class classification problems, namely, regarding to trained classification functions, classification cannot be carried out on data to be classified. In order to prevent the inseparable areas from being generated, a fuzzy membership degree function is introduced, and the problem of the inseparable areas is eliminated to a large extent. In addition, correction is carried out through fuzzy support, and consistency of classification results of all classifiers is further guaranteed.

Description

technical field [0001] The invention relates to a classification method, in particular to a multi-classification method based on a fuzzy support vector machine. Background technique [0002] As early as the 1970s, a group of scholars headed by V.N.Vapnik began to study the theory of machine learning under the condition of limited samples. It was not until the mid-1990s that the theory of machine learning under limited samples gradually developed and matured, thus Formed a relatively complete theoretical system - Statistical Learning Theory (Statistical Learning Theory). At the same time, some popular methods in the field of machine learning encountered some problems, such as in the neural network, the determination of the network model structure, the "over-learning" problem, and the local minimum point problem, etc., which to a certain extent This provides an opportunity for statistical learning theory to gain attention in the field of machine learning. Around 1995, Vapnik...

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 DALIAN LINGDONG TECH DEV
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