A theoretical analysis of the limits of majority voting errors for multiple classifier systems
Authors: Ruta, D. and Gabrys, B.
Journal: Pattern Analysis and Applications
Volume: 5
Issue: 4
Pages: 333-350
ISSN: 1433-7541
DOI: 10.1007/s100440200030
Abstract:A robust character of combining diverse classifiers using a majority voting has recently been illustrated in the pattern recognition literature. Furthermore, negatively correlated classifiers turned out to offer further improvement of the majority voting performance even comparing to the idealised model with independent classifiers. However, negatively correlated classifiers represent a very unlikely situation in real-world classification problems, and their benefits usually remain out of reach. Nevertheless, it is theoretically possible to obtain a 0% majority voting error using a finite number of classifiers at error levels lower than 50%. We attempt to show that structuring classifiers into relevant multistage organisations can widen this boundary, as well as the limits of majority voting error, even more. Introducing discrete error distributions for analysis, we show how majority voting errors and their limits depend upon the parameters of a multiple classifier system with hardened binary outputs (correct/incorrect). Moreover, we investigate the sensitivity of boundary distributions of classifier outputs to small discrepancies modelled by the random changes of votes, and propose new more stable patterns of boundary distributions. Finally, we show how organising classifiers into different structures can be used to widen the limits of majority voting errors, and how this phenomenon can be effectively exploited.
Source: Scopus
A theoretical analysis of the limits of Majority Voting errors for Multiple Classifier Systems
Authors: Ruta, D. and Gabrys, B.
Journal: PATTERN ANALYSIS AND APPLICATIONS
Volume: 5
Issue: 4
Pages: 333-350
eISSN: 1433-755X
ISSN: 1433-7541
DOI: 10.1007/s100440200030
Source: Web of Science (Lite)
A theoretical analysis of the limits of majority voting errors for multiple classifier systems
Authors: Ruta, D. and Gabrys, B.
Journal: Pattern Analysis and Applications
Volume: 5
Pages: 333-350
ISSN: 1433-7541
DOI: 10.1007/s100440200030
Abstract:A robust character of combining diverse classifiers using a majority voting has recently been illustrated in the pattern recognition literature. Furthermore, negatively correlated classifiers turned out to offer further improvement of the majority voting performance even comparing to the idealised model with independent classifiers. However, negatively correlated classifiers represent a very unlikely situation in real-world classification problems, and their benefits usually remain out of reach. Nevertheless, it is theoretically possible to obtain a 0% majority voting error using a finite number of classifiers at error levels lower than 50%. We attempt to show that structuring classifiers into relevant multistage organisations can widen this boundary, as well as the limits of majority voting error, even more. Introducing discrete error distributions for analysis, we show how majority voting errors and their limits depend upon the parameters of a multiple classifier system with hardened binary outputs (correct/incorrect). Moreover, we investigate the sensitivity of boundary distributions of classifier outputs to small discrepancies modelled by the random changes of votes, and propose new more stable patterns of boundary distributions. Finally, we show how organising classifiers into different structures can be used to widen the limits of majority voting errors, and how this phenomenon can be effectively exploited.
http://www.springerlink.com/content/3w8ugduqtcb2apjl/
Source: Manual
Preferred by: Dymitr Ruta
A Theoretical Analysis of the Limits of Majority Voting Errors for Multiple Classifier Systems.
Authors: Ruta, D. and Gabrys, B.
Journal: Pattern Anal. Appl.
Volume: 5
Pages: 333-350
DOI: 10.1007/s100440200030
Source: DBLP
A theoretical analysis of the limits of majority voting errors for multiple classifier systems
Authors: RUTA, D.
Journal: Pattern Analysis and Applications
Volume: 5
Issue: 4
Pages: 333-350
Source: CiNii EN
A theoretical analysis of the limits of majority voting errors for multiple classifier systems
Authors: RUTA, D.
Journal: Pattern Analysis and Applications
Volume: 5
Issue: 4
Pages: 333-350
Source: CiNii JP