Data-driven decomposition for multi-class classification

doi:10.1016/j.patcog.2007.05.020

Return

Data-driven decomposition for multi-class classification

2008-01-01

PRE

Jie Zhou *

Peng, Hanchuan

Ching Y. Suen

DOI：10.1016/j.patcog.2007.05.020

Original

Original request for help

Save

Abstract

En 中文

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. (C) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

Keywords:

multi-class classification

error correcting output coding (ECOC)

data-driven error correcting output coding (DECOC)

support vector machine

handwritten numeral recognition

gene expression classification

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.