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

Design method for linear discrimination of sparse representation classifier based on nuclear space

A technology of sparse representation and design method, applied in the field of pattern recognition, which can solve the problems of large fitting error and low accuracy of classifiers

Active Publication Date: 2016-08-17
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The present invention aims at the above-mentioned shortcomings of large fitting error and low precision in the classifier designed by the existing classifier design method, and provides a design method of a linear discrimination sparse representation classifier based on kernel space, and the classifier designed by the method The output is both sparse and discriminative, which significantly improves the performance of pattern recognition

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
  • Design method for linear discrimination of sparse representation classifier based on nuclear space
  • Design method for linear discrimination of sparse representation classifier based on nuclear space
  • Design method for linear discrimination of sparse representation classifier based on nuclear space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be further described below in conjunction with the accompanying drawings.

[0073] A method for designing a linear discriminative sparse representation classifier based on a kernel space, comprising the following steps:

[0074] Step 1: see figure 1 , to design a classifier, the steps are:

[0075] (1) Read the training samples, the training samples have a total of C classes, define X=[X 1 ,X 2 ,...,X c ,...,X C ]∈R D×N Indicates the training sample, D is the feature dimension of the training sample, N is the total number of training samples, X 1 ,X 2 ,...,X c ,...,X C respectively represent the 1st, 2nd,...,c,...,C class samples, define N 1 ,N 2 ,...,N c ,...,N C Respectively represent the number of training samples of each type, then N=N 1 +N+,…+N c +…+N C ;

[0076] (2) Carry out two-norm normalization to the training samples to obtain normalized training samples;

[0077] (3) Take out each class in the training sample in ...

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 design method for linear discrimination of a sparse representation classifier based on nuclear space. The method comprises the following steps of reading training samples, performing nonlinear transformation on the training samples to transform the training samples to the high-dimensional nuclear space, learning the training samples of each kind in the high-dimensional nuclear space, finding out the contribution (namely the weight) made by each individual in the training samples of the kind to constructing the subspace of the training sample of the kind, forming dictionaries through products of the training samples of the kind and a weight matrix, and sequentially arranging the dictionaries of all kinds to form a large dictionary matrix; obtaining linear discrimination sparse codes of the test samples inside the nuclear space on the basis of the dictionary matrix, and performing fitting on the test samples through the dictionaries of each kind and linear discrimination coding corresponding to the dictionaries; adopting the kind with the minimum fitting error as the category of the test samples. It can be ensured that sparse codes of the samples of the same kind are concentrated, sparse codes of the samples of different kinds are dispersed, the sample discrimination is effectively improved, and the performance of the classifier is improved.

Description

technical field [0001] The invention belongs to the technical field of pattern recognition, and in particular relates to a design method of a kernel space-based linear discrimination sparse representation classifier. Background technique [0002] In addition to showing great charm in the field of computer vision, the dictionary learning method based on sparse representation has been successfully applied in face recognition, image classification, image noise reduction and other fields. The pattern recognition process usually includes two stages: feature extraction stage and classification stage. The quality of the classifier directly affects the recognition rate of the pattern recognition system, and the design of the classifier has always been one of the core issues in the pattern recognition research. [0003] At present, the main classifier design methods are as follows. [0004] 1. Support vector machine method (English: Support Vector Machine) [0005] The support vec...

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
CPCG06F18/24G06F18/214
Inventor 刘宝弟王立韩丽莎王延江
Owner CHINA UNIV OF PETROLEUM (EAST CHINA)
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