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

Design Method of Linear Discriminant Sparse Representation Classifier Based on Kernel 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: 2019-03-01
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF3 Cites 0 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 of Linear Discriminant Sparse Representation Classifier Based on Kernel Space
  • Design Method of Linear Discriminant Sparse Representation Classifier Based on Kernel Space
  • Design Method of Linear Discriminant Sparse Representation Classifier Based on Kernel 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 2 +…+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 ...

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 of a linear discriminative sparse representation classifier based on kernel space, the steps are: read training samples, perform nonlinear transformation on the training samples, transform them into high-dimensional kernel space, and perform each A class of training samples is used for learning, and the contribution (ie weight) made by each individual in this class of training samples to construct the subspace of this class of training samples is found. The product of this class of training samples and the weight matrix forms a dictionary, and all categories of The dictionaries are arranged in turn to form a large dictionary matrix; the linear discriminant sparse code of the test sample in the kernel space is obtained through the dictionary matrix, and the test sample is fitted with each type of dictionary and the linear discriminant sparse code corresponding to the dictionary, and the fitted Error; the class with the smallest fitting error is the class of the test sample. The invention can ensure that the sparse codes of samples of the same type are concentrated, and the sparse codes of samples of different types are dispersed, thereby effectively increasing the discrimination of samples and improving the performance of classifiers.

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 Patents(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