Ensemble-of-under-sampled extreme learning machine

An extreme learning machine and downsampling technology, applied in the field of pattern recognition, can solve the problems of long training time, complex parameter setting, and worrying about classification efficiency, and achieve the effect of reducing classification deviation, high efficiency and stable function.

Inactive Publication Date: 2015-04-29
TIANJIN UNIV
View PDF5 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although EUS-SVM overcomes the sample selection dependence and instability of simple downsampling, and can achieve a better minority sample detection rate on unbalanced samples, but as a base classifier, SVM takes a long time to train and the parameter The setting is more complicated. When the amount of training data is large, or the proportion of minority and majority samples is quite different, and multiple base classifiers need to be assembled, EUS-SVM needs to train multiple SVM classifiers, and its classification efficiency is more worrying.

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
  • Ensemble-of-under-sampled extreme learning machine
  • Ensemble-of-under-sampled extreme learning machine
  • Ensemble-of-under-sampled extreme learning machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Inspired by the EUS-SVM method, the present invention inherits its combination down-sampling structure, uses the extreme learning machine ELM (Extreme Learning Machine) to replace the SVM in the combination structure as the base classifier, and proposes a new method for unbalanced data sets. Learning Machine (EUS-ELM).

[0023] Extreme learning machine (ELM) is a simple learning algorithm based on BP neural network. Before training, it is only necessary to set the number of nodes in the hidden layer of the network. During the execution of the algorithm, it is not necessary to adjust the input weights of the network and the hidden layer units. Bias, and produce the only optimal solution, easy parameter selection, fast learning speed and good generalization performance. Using ELM as the base classifier in the combined classifier can greatly improve the classification efficiency, and the parameter selection is easier (see: M.Heath, K.Bowyer, D.Kopans, The Digital Database ...

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 an ensemble-of-under-sampled extreme learning machine which is characterized in that for a training sample with class data imbalance, performing random under-sampling on a majority sample (FP data) in the training sample at first and then segmenting the majority sample into N majority subsamples according to a ratio N of the majority sample to a minority sample; combining the N majority subsamples with the minority sample respectively to form N training subsets; training N extreme learning machines by the obtained N training subsets to obtain N classifiers; feeding test samples to the N classifiers respectively, wherein each classifier obtains a classification result; setting a decision threshold value D, combining the classification results, and comparing a combined classification result with the decision threshold value D to decide a final classification result, wherein all the classifiers are same in voting weight. The ensemble-of-under-sampled extreme learning machine is relatively high in classification efficiency and simple in parameter adjustment method.

Description

Technical field [0001] The invention relates to pattern recognition technology, in particular to a classifier for unbalanced data sets. Background technique [0002] With the rapid development of information intelligence technology, machine learning technology is booming, its application fields are more extensive, and technology development is more in-depth. Classification is one of the important means of knowledge acquisition in machine learning and data mining. At present, many classification algorithms such as support vector machine (SVM) and neural network have been widely used in various fields. However, existing classification algorithms usually assume that the data set used for training is balanced, that is, the number of samples contained in each class is approximately equal. But most of the actual situation is not the case, especially in the field of medicine, in clinical cases, positive cases (that is, sick cases) are far less than negative cases (that is, normal ...

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/62G06K9/66
CPCG06F18/214
Inventor 闵行褚晶辉吕卫
Owner TIANJIN UNIV
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