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: 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.

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:15011
Deposited By:Berrin Yanıkoğlu
Deposited On:03 Nov 2010 15:21
Last Modified:03 Nov 2010 15:21

Available Versions of this Item

Repository Staff Only: item control page