TU Darmstadt / ULB / TUbiblio

Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification

Park, Sang-Hyeun ; Fürnkranz, Johannes (2009)
Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification.
Report, Bibliographie

Kurzbeschreibung (Abstract)

We present an adaptive decoding algorithm for ternary ECOC matrices which reduces the number of needed classifier evaluations for multiclass classification. The resulting predictions are guaranteed to be equivalent with the original decoding strategy except for ambiguous final predictions. The technique works for Hamming Decoding and several commonly used alternative decoding strategies. We show its effectiveness in an extensive empirical evaluation considering various code design types: Nearly in all cases, a considerable reduction is possible. We also show that the performance gain depends on the sparsity and the dimension of the ECOC coding matrix.

Typ des Eintrags: Report
Erschienen: 2009
Autor(en): Park, Sang-Hyeun ; Fürnkranz, Johannes
Art des Eintrags: Bibliographie
Titel: Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification
Sprache: Englisch
Publikationsjahr: 2009
URL / URN: http://www.ke.informatik.tu-darmstadt.de/publications/report...
Kurzbeschreibung (Abstract):

We present an adaptive decoding algorithm for ternary ECOC matrices which reduces the number of needed classifier evaluations for multiclass classification. The resulting predictions are guaranteed to be equivalent with the original decoding strategy except for ambiguous final predictions. The technique works for Hamming Decoding and several commonly used alternative decoding strategies. We show its effectiveness in an extensive empirical evaluation considering various code design types: Nearly in all cases, a considerable reduction is possible. We also show that the performance gain depends on the sparsity and the dimension of the ECOC coding matrix.

ID-Nummer: TUD-KE-2009-01
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Knowledge Engineering
Hinterlegungsdatum: 24 Jun 2011 14:42
Letzte Änderung: 26 Aug 2018 21:26
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen