Improving multiclass text classification with error-correcting output coding and sub-class partitions

  • Authors:
  • Baoli Li;Carl Vogel

  • Affiliations:
  • School of Computer Science and Statistics, Trinity College Dublin, Ireland;School of Computer Science and Statistics, Trinity College Dublin, Ireland

  • Venue:
  • AI'10 Proceedings of the 23rd Canadian conference on Advances in Artificial Intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Error-Correcting Output Coding (ECOC) is a general framework for multiclass text classification with a set of binary classifiers It can not only help a binary classifier solve multi-class classification problems, but also boost the performance of a multi-class classifier When building each individual binary classifier in ECOC, multiple classes are randomly grouped into two disjoint groups: positive and negative However, when training such a binary classifier, sub-class distribution within positive and negative classes is neglected Utilizing this information is expected to improve a binary classifier We thus design a simple binary classification strategy via multi-class categorization (2vM) to make use of sub-class partition information, which can lead to better performance over the traditional binary classification The proposed binary classification strategy is then applied to enhance ECOC Experiments on document categorization and question classification show its effectiveness.