Data-driven decomposition for multi-class classification.

janelia7_blocks-janelia7_biblio_header | block

Pattern Recognition. 2007 Jun 19;41:67-76. doi: 10.1016/j.patcog.2007.05.020

Zhou J, Peng H, Suen CY

janelia7_blocks-janelia7_biblio_abstract | block

Abstract

This paper presents a new study on a method of designing a multi-class classifier: Data-driven Error Correcting Output Coding (DECOC). DECOC is based on the principle of Error Correcting Output Coding (ECOC), which uses a code matrix to decompose a multi-class problem into multiple binary problems. ECOC for multi-class classification hinges on the design of the code matrix. We propose to explore the distribution of data classes and optimize both the composition and the number of base learners to design an effective and compact code matrix. Two real world applications are studied: (1) the holistic recognition (i.e., recognition without segmentation) of touching handwritten numeral pairs and (2) the classification of cancer tissue types based on microarray gene expression data. The results show that the proposed DECOC is able to deliver competitive accuracy compared with other ECOC methods, using parsimonious base learners than the pairwise coupling (one-vs-one) decomposition scheme. With a rejection scheme defined by a simple robustness measure, high reliabilities of around 98% are achieved in both applications.

node:body | entity_field

Main Menu (Mobile)- Block

Main Menu - Block

Data-driven decomposition for multi-class classification.

Abstract