scispace - formally typeset
Journal ArticleDOI

Methods of combining multiple classifiers and their applications to handwriting recognition

Lei Xu, +2 more
- Vol. 22, Iss: 3, pp 418-435
Reads0
Chats0
TLDR
On applying these methods to combine several classifiers for recognizing totally unconstrained handwritten numerals, the experimental results show that the performance of individual classifiers can be improved significantly.
Abstract
Possible solutions to the problem of combining classifiers can be divided into three categories according to the levels of information available from the various classifiers. Four approaches based on different methodologies are proposed for solving this problem. One is suitable for combining individual classifiers such as Bayesian, k-nearest-neighbor, and various distance classifiers. The other three could be used for combining any kind of individual classifiers. On applying these methods to combine several classifiers for recognizing totally unconstrained handwritten numerals, the experimental results show that the performance of individual classifiers can be improved significantly. For example, on the US zipcode database, 98.9% recognition with 0.90% substitution and 0.2% rejection can be obtained, as well as high reliability with 95% recognition, 0% substitution, and 5% rejection. >

read more

Citations
More filters
Journal ArticleDOI

Induction of multiple fuzzy decision trees based on rough set technique

TL;DR: A numerical experiment on real data indicates that the proposed multiple tree induction is superior to the single tree induction based on the individual reduct or on the entire feature set for learning problems with many attributes.
Journal ArticleDOI

An experimental study on diversity for bagging and boosting with linear classifiers

TL;DR: Diversity measures indicated that Boosting succeeds in inducing diversity even for stable classifiers whereas Bagging does not, confirming in a quantitative way the intuitive explanation behind the success of Boosting for linear classifiers for increasing training sizes, and the poor performance of Bagging.
Posted Content

Linear and Order Statistics Combiners for Pattern Classification

TL;DR: This chapter provides an analytical framework to quantify the improvements in classification results due to combining and derives expressions that indicate how much the median, the maximum and in general the i-th order statistic can improve classifier performance.
Journal Article

Combining independent modules to solve multiple-choice synonym and analogy problems

TL;DR: Three merging rules for combining probability distributions are examined: the well known mixture rule, the logarithmic rule, and a novel product rule that were applied with state-of-the-art results to two problems commonly used to assess human mastery of lexical semantics|synonym questions and analogy questions.
Journal ArticleDOI

Forty years of research in character and document recognition-an industrial perspective

TL;DR: An overview on the last 40-years of technical advances in the field of character and document recognition in Japan is presented, and robustness design principles, which have proven to be effective to solve complex problems in postal address recognition are discussed.
References
More filters
Book

Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference

TL;DR: Probabilistic Reasoning in Intelligent Systems as mentioned in this paper is a complete and accessible account of the theoretical foundations and computational methods that underlie plausible reasoning under uncertainty, and provides a coherent explication of probability as a language for reasoning with partial belief.
Book

A mathematical theory of evidence

Glenn Shafer
TL;DR: This book develops an alternative to the additive set functions and the rule of conditioning of the Bayesian theory: set functions that need only be what Choquet called "monotone of order of infinity." and Dempster's rule for combining such set functions.
Journal ArticleDOI

Statistical and structural approaches to texture

TL;DR: This survey reviews the image processing literature on the various approaches and models investigators have used for texture, including statistical approaches of autocorrelation function, optical transforms, digital transforms, textural edgeness, structural element, gray tone cooccurrence, run lengths, and autoregressive models.
Journal ArticleDOI

An introduction to hidden Markov models

TL;DR: The purpose of this tutorial paper is to give an introduction to the theory of Markov models, and to illustrate how they have been applied to problems in speech recognition.