title   
  

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: ISCIS 2010, London, UK (Accepted/In Press)

WarningThere is a more recent version of this item available.

Full text not available from this repository.

Abstract

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
ID Code:14089
Deposited By:Berrin Yanıkoğlu
Deposited On:29 Jun 2010 17:12
Last Modified:03 Nov 2010 15:21

Available Versions of this Item

Repository Staff Only: item control page