Extreme F-Measure Maximization using Sparse Probability Estimates

被引：0

作者：

Jasinska, Kalina ^{[1
]}

Dembczynski, Krzysztof ^{[1
]}

Busa-Fekete, Robert ^{[2
]}

Pfannschmidt, Karlson ^{[2
]}

Klerx, Timo ^{[2
]}

Huellermeier, Eyke ^{[2
]}

机构：

[1] Poznan Univ Tech, Inst Comp Sci, PL-60965 Poznan, Poland

[2] Paderborn Univ, Dept Comp Sci, D-33098 Paderborn, Germany

来源：

INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48 | 2016年 / 48卷

关键词：

BOUNDS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We consider the problem of (macro) F-measure maximization in the context of extreme multi-label classification (XMLC), i.e., multi-label classification with extremely large label spaces. We investigate several approaches based on recent results on the maximization of complex performance measures in binary classification. According to these results, the F-measure can be maximized by properly thresholding conditional class probability estimates. We show that a naive adaptation of this approach can be very costly for XMLC and propose to solve the problem by classifiers that efficiently deliver sparse probability estimates (SPEs), that is, probability estimates restricted to the most probable labels. Empirical results provide evidence for the strong practical performance of this approach.

引用

页数：10