CVDCSep 22, 2020

Deep N-ary Error Correcting Output Codes

arXiv:2009.10465v41 citations
Originality Incremental advance
AI Analysis

This work addresses the problem of efficiently training deep ensemble methods for multi-class classification, offering an incremental improvement for researchers and practitioners in machine learning.

The paper tackled the challenge of integrating N-ary Error Correcting Output Codes (ECOC) with deep neural networks, proposing parameter-sharing architectures to reduce training costs and demonstrating superior performance over other deep data-independent ensemble methods in image and text classification tasks.

Ensemble learning consistently improves the performance of multi-class classification through aggregating a series of base classifiers. To this end, data-independent ensemble methods like Error Correcting Output Codes (ECOC) attract increasing attention due to its easiness of implementation and parallelization. Specifically, traditional ECOCs and its general extension N-ary ECOC decompose the original multi-class classification problem into a series of independent simpler classification subproblems. Unfortunately, integrating ECOCs, especially N-ary ECOC with deep neural networks, termed as deep N-ary ECOC, is not straightforward and yet fully exploited in the literature, due to the high expense of training base learners. To facilitate the training of N-ary ECOC with deep learning base learners, we further propose three different variants of parameter sharing architectures for deep N-ary ECOC. To verify the generalization ability of deep N-ary ECOC, we conduct experiments by varying the backbone with different deep neural network architectures for both image and text classification tasks. Furthermore, extensive ablation studies on deep N-ary ECOC show its superior performance over other deep data-independent ensemble methods.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes