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

Remote sensing classification method for binary tree multi-category support vector machines

A technology of support vector machine and classification method, which is applied in the field of binary tree multi-class support vector machine remote sensing classification, can solve the problems that the training speed is not as good as the first class method, and the classification accuracy is not superior, so as to achieve fast classification speed, excellent classification accuracy, and improved The effect of classification accuracy

Inactive Publication Date: 2011-02-23
CHINA UNIV OF MINING & TECH
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the second type of method looks simple, there are far more variables in the process of solving the optimization problem than the first type of method, the training speed is not as good as the first type of method, and the classification accuracy is not dominant.

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
  • Remote sensing classification method for binary tree multi-category support vector machines
  • Remote sensing classification method for binary tree multi-category support vector machines
  • Remote sensing classification method for binary tree multi-category support vector machines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0019] Embodiment 1: All categories are first divided into two subcategories, and then the subcategories are further divided into two subcategories, and the cycle continues until a single category is obtained, so that a series of SVMs will be finally obtained The resulting binary classification tree completes the construction of the binary tree multi-class support vector machine classifier; in the classification process, the classification error appears in the classifier far away from the root node, and the class with the largest JM distance is first separated; using the established Binary tree multi-class support vector machine classifier to realize remote sensing image classification; improve the accuracy and reliability of remote sensing image classification.

[0020] The specific implementation steps are:

[0021] (1) Using training samples of each category, according to the formula , calculate the separability measure between any two classes, combine the separability me...

Embodiment 2

[0031] Example 2: Using OMIS in Changping District, Beijing Experiment with hyperspectral images.

[0032] OMIS The hyperspectral image size is 512 rows, 512 columns, and 64 bands. Using the preprocessed data, select the training samples for training, and construct such as figure 1 The binary tree multi-class support vector machine model shown has a classification accuracy of 96.52%, a Kappa coefficient of 0.8335, and a classification time of 1.0310S. The accuracy of the present invention is compared with that of existing methods.

[0033] Table 1 Different multi-class support vector machine classification results

[0034]

[0035] It can be seen that among the above various classification methods, the J-M distance-based binary tree SVM classification method proposed by the present invention has the highest precision. Compared with the conventional one-to-residue and one-to-one comparisons, both accuracy and test time are greatly improved.

Embodiment 3

[0036] Example 3: Experiments were conducted using Hyperion hyperspectral images in the California region of the United States.

[0037] The Hyperion experiment data is the hyperspectral image of EO-1 Hyperion in California, USA. Table 2 is the accuracy comparison of different methods.

[0038] Table 2 Different multi-class support vector machine classification results of Hyperion data

[0039]

[0040] It can be seen that when the binary tree multi-class support vector machine method based on JM distance is used for remote sensing image classification, it has the advantages of simple structure, easy training, fast convergence speed, and high classification accuracy. Compared with angle mapping and minimum distance classification methods, it has certain advantages, and it is an effective remote sensing image classification method.

[0041] Others are the same as in Example 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 relates to a remote sensing classification method for binary tree multi-category support vector machines, and belongs to a remote sensing classification method. The method comprises the following steps of: dividing all classes into two subclasses; further dividing each subclass into two secondary subclasses; and repeating the process until a separate class is obtained. Therefore, a binary classification tree consisting of a series of support vector machines is finally obtained to complete the construction of a binary tree multi-category support vector machine classifier; in the classification process, classification errors appear in a classifier away from a root node, and a class with the maximum JM distance is separated first; and the established binary tree multi-category support vector machine classifier is utilized to classify remote sensing images. The invention has the advantages that: the classification speed of the method is high; the classification accuracy is superior to that of the common multi-category support vector machine classification method and the traditional classifier; and advantages of class separability and the binary tree support vector machines are integrated, so the remote sensing images can be quickly classified and the classification accuracy can be improved.

Description

technical field [0001] The invention relates to a remote sensing classification method, in particular to a binary tree multi-class support vector machine remote sensing classification method. Background technique [0002] The Support Vector Machine algorithm (Support Vector Machine, SVM) is a machine learning algorithm based on statistical learning theory, which uses the Structural Risk Minimization (SRM) criterion to minimize the sample error while reducing the model generalization error. upper bound to improve the generalization ability of the model. For the application research of SVM in hyperspectral remote sensing classification, many scholars in the world have carried out in-depth research and analysis. Foody mainly studies the impact of small samples on SVM classification during hyperspectral classification. Camps-Valls et al. proposed that fuzzy Sigmoid kernel for remote sensing classification can achieve higher classification accuracy, and has a lower computationa...

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/66
Inventor 杜培军谭琨
Owner CHINA UNIV OF MINING & TECH
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