TU Darmstadt / ULB / TUbiblio

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

Park, Sang-Hyeun and Fürnkranz, Johannes (2009):
Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification.
[Online-Edition: http://www.ke.informatik.tu-darmstadt.de/publications/report...],
[Report]

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.

Item Type: Report
Erschienen: 2009
Creators: Park, Sang-Hyeun and Fürnkranz, Johannes
Title: Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification
Language: English
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.

Divisions: 20 Department of Computer Science
20 Department of Computer Science > Knowl­edge En­gi­neer­ing
Date Deposited: 24 Jun 2011 14:42
Official URL: http://www.ke.informatik.tu-darmstadt.de/publications/report...
Identification Number: TUD-KE-2009-01
Export:

Optionen (nur für Redakteure)

View Item View Item