Beyond Boosting: Recursive ECOC Learning Machines
Identifieur interne : 002832 ( Main/Merge ); précédent : 002831; suivant : 002833Beyond Boosting: Recursive ECOC Learning Machines
Auteurs : Elizabeth Tapia [Argentine] ; José C. González [Espagne] ; Alexander Hütermann [Espagne] ; Javier García [Espagne]Source :
- [ 0302-9743 ]
Abstract
Abstract: We present a wide experimental work evaluating the behaviour of Recursive ECOC (RECOC) [1] learning machines based on Low Density Parity Check (LDPC) coding structures. We show that owing to the iterative decoding algorithms behind LDPC codes, RECOC multiclass learning is progressively achieved. This learning behaviour confirms the existence of new boosting dimension, the one provided by the coding space. We present a method for searching potential good RECOC codes from LDPC ones. Starting from a properly selected LDPC code, we assess the effect of boosting in both weak and strong binary learners. For nearly all domains, we find that boosting a strong learner like a Decision Tree is as effective as boosting a weak one like a Decision Stump. This surprising result substantiates the hypothesis that weakening strong classifiers by boosting has a decorrelation effect, which can be used to improve RECOC learning.
Url:
DOI: 10.1007/978-3-540-25966-4_6
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 004814
- to stream Istex, to step Curation: 004814
- to stream Istex, to step Checkpoint: 001B79
Links to Exploration step
ISTEX:C536CA7A9106C957F25EA26EB2C62A846FC927C0Le document en format XML
<record><TEI wicri:istexFullTextTei="no"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Beyond Boosting: Recursive ECOC Learning Machines</title><author><name sortKey="Tapia, Elizabeth" sort="Tapia, Elizabeth" uniqKey="Tapia E" first="Elizabeth" last="Tapia">Elizabeth Tapia</name></author><author><name sortKey="Gonzalez, Jose C" sort="Gonzalez, Jose C" uniqKey="Gonzalez J" first="José C." last="González">José C. González</name></author><author><name sortKey="Hutermann, Alexander" sort="Hutermann, Alexander" uniqKey="Hutermann A" first="Alexander" last="Hütermann">Alexander Hütermann</name></author><author><name sortKey="Garcia, Javier" sort="Garcia, Javier" uniqKey="Garcia J" first="Javier" last="García">Javier García</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:C536CA7A9106C957F25EA26EB2C62A846FC927C0</idno><date when="2004" year="2004">2004</date><idno type="doi">10.1007/978-3-540-25966-4_6</idno><idno type="url">https://api.istex.fr/document/C536CA7A9106C957F25EA26EB2C62A846FC927C0/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">004814</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">004814</idno><idno type="wicri:Area/Istex/Curation">004814</idno><idno type="wicri:Area/Istex/Checkpoint">001B79</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001B79</idno><idno type="wicri:doubleKey">0302-9743:2004:Tapia E:beyond:boosting:recursive</idno><idno type="wicri:Area/Main/Merge">002832</idno></publicationStmt><sourceDesc><biblStruct><analytic><author><name sortKey="Tapia, Elizabeth" sort="Tapia, Elizabeth" uniqKey="Tapia E" first="Elizabeth" last="Tapia">Elizabeth Tapia</name><affiliation wicri:level="1"><country xml:lang="fr">Argentine</country><wicri:regionArea>Department of Electronic Engineering, National University of Rosario</wicri:regionArea><wicri:noRegion>National University of Rosario</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Argentine</country></affiliation></author><author><name sortKey="Gonzalez, Jose C" sort="Gonzalez, Jose C" uniqKey="Gonzalez J" first="José C." last="González">José C. González</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Department of Telematic Engineering, Technical University of Madrid</wicri:regionArea><wicri:noRegion>Technical University of Madrid</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author><name sortKey="Hutermann, Alexander" sort="Hutermann, Alexander" uniqKey="Hutermann A" first="Alexander" last="Hütermann">Alexander Hütermann</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Department of Telematic Engineering, Technical University of Madrid</wicri:regionArea><wicri:noRegion>Technical University of Madrid</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author><name sortKey="Garcia, Javier" sort="Garcia, Javier" uniqKey="Garcia J" first="Javier" last="García">Javier García</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Department of Informatic Systems, Complutense University of Madrid</wicri:regionArea><wicri:noRegion>Complutense University of Madrid</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author></analytic><series><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: We present a wide experimental work evaluating the behaviour of Recursive ECOC (RECOC) [1] learning machines based on Low Density Parity Check (LDPC) coding structures. We show that owing to the iterative decoding algorithms behind LDPC codes, RECOC multiclass learning is progressively achieved. This learning behaviour confirms the existence of new boosting dimension, the one provided by the coding space. We present a method for searching potential good RECOC codes from LDPC ones. Starting from a properly selected LDPC code, we assess the effect of boosting in both weak and strong binary learners. For nearly all domains, we find that boosting a strong learner like a Decision Tree is as effective as boosting a weak one like a Decision Stump. This surprising result substantiates the hypothesis that weakening strong classifiers by boosting has a decorrelation effect, which can be used to improve RECOC learning.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/TelematiV1/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002832 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 002832 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= TelematiV1
|flux= Main
|étape= Merge
|type= RBID
|clé= ISTEX:C536CA7A9106C957F25EA26EB2C62A846FC927C0
|texte= Beyond Boosting: Recursive ECOC Learning Machines
}}
| This area was generated with Dilib version V0.6.31. |  |