Skip to Main content Skip to Navigation
Conference papers

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
Contributor : Christine Largeron <>
Submitted on : Monday, September 10, 2012 - 5:33:27 PM
Last modification on : Monday, January 13, 2020 - 5:46:02 PM


  • HAL Id : ujm-00730656, version 1



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⟩



Record views