Timezone: »

Online F-Measure Optimization
Róbert Busa-Fekete · Balázs Szörényi · Krzysztof Dembczynski · Eyke Hüllermeier

Thu Dec 10 08:00 AM -- 12:00 PM (PST) @ 210 C #54

The F-measure is an important and commonly used performance metric for binary prediction tasks. By combining precision and recall into a single score, it avoids disadvantages of simple metrics like the error rate, especially in cases of imbalanced class distributions. The problem of optimizing the F-measure, that is, of developing learning algorithms that perform optimally in the sense of this measure, has recently been tackled by several authors. In this paper, we study the problem of F-measure maximization in the setting of online learning. We propose an efficient online algorithm and provide a formal analysis of its convergence properties. Moreover, first experimental results are presented, showing that our method performs well in practice.

Author Information

Róbert Busa-Fekete (UPB)
Balázs Szörényi (The Technion / University of Szeged)
Krzysztof Dembczynski (Poznan University of Technology)
Eyke Hüllermeier (Marburguniversity)

More from the Same Authors