UNIGE document Chapitre d'actes
previous document  unige:47643  next document
add to browser collection
Title

Multi-class Classifiers based on Binary Classifiers : Performance, Efficiency, and Minimum Coding Matrix Distances

Authors
Published in IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2009. Grenoble (France) - 1-4 Sept. 2009 - Institute of Electrical and Electronics Engineers (IEEE). 2009, p. 1-5
Abstract Using multiple binary classifiers is a popular way to construct multi-class classifiers. There exist several strategies to construct multi-class classifiers from binary classifiers. An important question is which strategy offers the highest probability of successful classification given the number of N binary classifiers used. The first result presented in this work is a method to approximate how many classes can be distinguished using N binary classifiers in practical systems rather than theoretical setups. We come to the conclusion that in this formulation, all methods share the same performance limit, which is determined using the first result. The next question is what the smallest number of binary classifiers is that is needed to attain a given probability of success. To investigate this, we introduce the concept of efficiency, which is the ratio between the number bits needed to count the number of distinguishable classes and the number of bits used. The last contribution concerns the conclusion that methods should exist that are more efficient than those currently employed.
Keywords Watermarkingencodingpattern classificationprobabilitysupport vector machines
Identifiers
Full text
Structures
Research groups Computer Vision and Multimedia Laboratory
Stochastic Information Processing Group
Citation
(ISO format)
BEEKHOF, Fokko Pieter et al. Multi-class Classifiers based on Binary Classifiers : Performance, Efficiency, and Minimum Coding Matrix Distances. In: IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2009. Grenoble (France). [s.l.] : Institute of Electrical and Electronics Engineers (IEEE), 2009. p. 1-5. https://archive-ouverte.unige.ch/unige:47643

256 hits

58 downloads

Update

Deposited on : 2015-03-06

Export document
Format :
Citation style :