MCut: A Thresholding Strategy for Multi-label Classification

Abstract : The multi-label classi cation is a frequent task in pattern recognition, data mining and machine learning. When binary classi ers are not suited, an alternative consists in using a multiclass classi er that provides for each document a score per category and then in applying a thresholding strategy in order to select the set of categories which must be assigned to the document. The common thresholding strategies, such as RCut, PCut and SCut methods, need a training step to determine the value of the threshold. To overcome this limit, we propose in this article a new strategy, called MCut which automatically estimates a value for the threshold. This method, simple to implement, does not have to be trained and it does not need any parametrization. Experimentations performed on two textual corpora: XML Mining 2009 and RCV1 collections, show that the MCut strategy obtains good results compared to those provided by usual thresholding strategies.
Document type :
Conference papers
Complete list of metadatas

https://hal-ujm.archives-ouvertes.fr/ujm-00730656
Contributor : Christine Largeron <>
Submitted on : Monday, September 10, 2012 - 5:33:27 PM
Last modification on : Wednesday, July 25, 2018 - 2:05:30 PM

Identifiers

  • HAL Id : ujm-00730656, version 1

Collections

Citation

Christine Largeron, Mathias Géry, Christophe Moulin. MCut: A Thresholding Strategy for Multi-label Classification. Eleventh International Symposium on Intelligent Data Analysis (IDA 2012), Oct 2012, Elsinki, Finland. pp.173-184. ⟨ujm-00730656⟩

Share

Metrics

Record views

273