On the relation between dependence and diversity in multiple classifier systems
Authors:
- K. SirlantzisKSK. Sirlantzis
- Dong HuaDHDong Hua
- Xiaobin MaXMXiaobin Ma
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 134-139 Vol. 1
Abstract
In this paper we investigate the issues of independence and diversity among individual classifiers participating in a multiple classifier fusion scheme. First we present a formal definition of statistically independent classifiers. Then we focus on testing the independence between two classifiers. Dependence of two classifiers leads to the conclusion that every ensemble of classifiers in which they participate is not an independent scheme. Previous studies have argued that independence of the classifiers infuses diversity in the multi-classifier system, which is directly related to improved performance. Consequently, we introduce a measure for the degree of diversity as expressed by the agreement among the classifiers' outputs in such an ensemble. A number of examples drawn from diverse domains in pattern recognition are also given to illustrate the relation between classifier dependence and diversity estimation. Our results suggest the measurement of the classifiers' decisions agreement as an informative measure of the strength of association among dependent classifiers.Keywords
This publication has 9 references indexed in Scilit:
- Is independence good for combining classifiers?2002
- Relationship of Sum and Vote Fusion StrategiesLecture Notes in Computer Science, 2001
- An asymptotic analysis of some expert fusion methodsPattern Recognition Letters, 2001
- Classifier Combinations: Implementations and Theoretical Issues2000
- Experiments with Classifier Combining Rules2000
- On combining classifiersIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Application of majority voting to pattern recognition: an analysis of its behavior and performanceIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1997
- Linear Decision Functions, with Application to Pattern RecognitionProceedings of the IRE, 1962
- Some Methods for Strengthening the Common χ 2 TestsBiometrics, 1954