FLIP-ECOC: a greedy optimization of the ECOC matrix

Zor, Cemre and Yanıkoğlu, Berrin and Windeatt, Terry and Alpaydın, Ethem (2010) FLIP-ECOC: a greedy optimization of the ECOC matrix. In: 25th International Symposium on Computer and Information Sciences (ISCIS 2010), London, UK

This is the latest version of this item.

Full text not available from this repository. (Request a copy)


Error Correcting Output Coding (ECOC) is a classication technique designed for multiclass classication problems. In this approach, multiple dichotomizers are trained using subsets of the training data, determined by a preset code matrix. While ECOC is one of the best solutions to multiclass problems, the solution is suboptimal due to the fact that the code matrix and the dichotomizers are not learned at the same time. In this paper, we show an iterative update algorithm for the code matrix that is designed to reduce this decoupling. We compare the proposed algorithm with the basic ECOC approach for dierent number of dichotomizers and show that it improves the base ECOC accuracy, for some well-known data sets.
Item Type: Papers in Conference Proceedings
Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Berrin Yanıkoğlu
Date Deposited: 03 Nov 2010 15:21
Last Modified: 26 Apr 2022 08:57
URI: https://research.sabanciuniv.edu/id/eprint/15011

Available Versions of this Item

Actions (login required)

View Item
View Item