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

Improved method based on extreme learning machine (ELM) and sparse representation classification

A technology of extreme learning machine and sparse representation, which is applied in the improvement field based on extreme learning machine and sparse representation classification, and can solve the problem of high computational complexity

Active Publication Date: 2016-06-22
HANGZHOU DIANZI UNIV
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Experiments show that ELM-SRC performs better than the extreme learning machine (ELM) in terms of recognition rate, and the computational complexity is lower than that of the sparse representation classification (SRC). However, due to the use of a complete dictionary, the ELM and sparse representation classification (ELM-SRC) Computational complexity is still high

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
  • Improved method based on extreme learning machine (ELM) and sparse representation classification
  • Improved method based on extreme learning machine (ELM) and sparse representation classification
  • Improved method based on extreme learning machine (ELM) and sparse representation classification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The improvement of the present invention will be verified in conjunction with specific experiments below. The following description is only for demonstration and explanation, and does not limit the present invention in any form.

[0046] Such as figure 1 with figure 2 As shown, to select any database, firstly, a random function randomly generates L hidden layer node parameters (w i ,b i ), i=1,2,…,L, where w i is the input weight connecting the i-th hidden layer node and the input neuron, b i is the deviation of the i-th hidden layer node, and L is the number of hidden layer nodes. Calculate the hidden layer output matrix

[0047] H ( w 1 , ... w L , x 1 , ... , x N , ...

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 an improved method based on an extreme learning machine (ELM) and sparse representation classification. The method comprises the following steps of 1, randomly generating a hidden layer node parameter; 2, calculating a hidden layer node output matrix; 3, according to a size relation of L and N, using different formulas to calculate an output weight connecting a hidden layer node and an output neuron; 4, calculating an output vector of a query picture y; 5, determining a difference value of a maximum value of and a secondary maximum value os in an ELM output vector o, and if the difference value is greater than a set value, determining an index corresponding to the maximum value in the output vector, wherein the index is a type which the query picture belongs to; otherwise, entering into step6; step6, using a training sample corresponding to the k maximum values in the output vector o to construct a dictionary, using a coefficient reconstruction algorithm to calculate a linear representation coefficient of the picture y, calculating a residual error and determining the type which the query picture belongs to according to the type corresponding to the residual error. In the invention, a calculated amount is greatly reduced, a high recognition rate is realized and calculating complexity can be greatly reduced.

Description

technical field [0001] The invention belongs to the field of image classification, in particular to an improved classification method based on extreme learning machine and sparse representation. Background technique [0002] Image classification, that is, automatically grouping input images into a specific category, has attracted more and more attention, especially because of its applications in security systems, medical diagnosis, human-computer interaction and other fields. In the past few years, some techniques developed from machine learning have also had a great impact in the field of image classification. In fact, almost every approach proposed in the past has its advantages and disadvantages. An unavoidable problem is the trade-off between computational complexity and classification accuracy. In other words, it is impossible to design a method that has the best efficiency and recognition rate in all applications. In order to solve this problem, a hybrid system emer...

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
IPC IPC(8): G06K9/62G06N3/04
CPCG06N3/044G06F18/2155G06F18/24
Inventor 曹九稳郝娇平张凯曾焕强赖晓平赵雁飞
Owner HANGZHOU DIANZI UNIV
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