Pursuing the best ECOC dimension for multiclass problems

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2007

Autores

Pimenta, E (Autor) Outra; João Gama (Autor) FEP; Carvalho, A (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings of the Twentieth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2007

Páginas: 622-627

20th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2007

Key West, FL, 7 May 2007 through 9 May 2007

Indexação

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-007-K2N

Abstract (EN): Recent work highlights advantages in decomposing multiclass decision problems into multiple binary problems. Several strategies have been proposed for this decomposition. The most frequently investigated are All-vs-All, One-vs-All and the Error correction output codes (ECOC). ECOC are binary words (codewords) and can be adapted to be used in classifications problems. They must, however, comply with some specific constraints. The codewords can have several dimensions for each number of classes to be represented. These dimensions grow exponentially with the number of classes of the multiclass problem. 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 methods are evaluated in a set of benchmark classification problems. Experimental results show that they are competitive against conventional multiclass decomposition methods. Copyright

Idioma: Inglês

Tipo (Avaliação Docente): Científica