Multi-labelled classification using maximum entropy method

  • Authors:
  • Shenghuo Zhu;Xiang Ji;Wei Xu;Yihong Gong

  • Affiliations:
  • NEC Laboratories America, Inc., Cupertino, CA;NEC Laboratories America, Inc., Cupertino, CA;NEC Laboratories America, Inc., Cupertino, CA;NEC Laboratories America, Inc., Cupertino, CA

  • Venue:
  • Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many classification problems require classifiers to assign each single document into more than one category, which is called multi-labelled classification. The categories in such problems usually are neither conditionally independent from each other nor mutually exclusive, therefore it is not trivial to directly employ state-of-the-art classification algorithms without losing information of relation among categories. In this paper, we explore correlations among categories with maximum entropy method and derive a classification algorithm for multi-labelled documents. Our experiments show that this method significantly outperforms the combination of single label approach.