The dimension of ECOCs for multiclass classification problems

• Type: Article in International Scientific Journal
• Date: 2008

Authors

Edgar Pimenta (Author) Other; João Gama (Author) FEP; Andre Carvalho (Author) Other

Journal

Title: International Journal on Artificial Intelligence Tools

Vol. 17 No. 3

Pages: 433-447

ISSN: 0218-2130

Publisher: World Scientific

Indexing

ISI Web of Knowledge - 2 Citations

ISI Web of Science

Scopus - 3 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-003-YZK

DOI: 10.1142/s0218213008003984

Abstract (EN): Several classification problems involve more than two classes. These problems are known as multiclass classification problems. One of the approaches to deal with multiclass problems is their decomposition into a set of binary problems. Recent work shows important advantages related with this approach. Several strategies have been proposed for this decomposition. The strategies most frequently used are All-vs-All, One-vs-All and Error Correction Output Codes (ECOC). ECOCs are based on binary words (codewords) and have been adapted to deal with multiclass problems. For such, they must comply with a number of specific constraints. Different dimensions may be adopted for the codewords for each number of classes in the problem. These dimensions grow exponentially with the number of classes present in a dataset. Two methods to choose the dimension of a ECOC, which assure a good trade-off between redundancy and error correction capacity, are proposed in this paper. The proposed methods are evaluated in a set of benchmark classification problems. Experimental results show that they are competitive with other multiclass decomposition methods.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15