Cost-sensitive learning based on bregman divergences

Raúl Santos-Rodríguez, Alicia Guerrero-Curieses, Rocío Alaiz-Rodríguez, Jesús Cid-Sueiro*

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

11 Citations (Scopus)

Abstract

This paper analyzes the application of a particular class of Bregman divergences to design cost-sensitive classifiers for multiclass problems. We show that these divergence measures can be used to estimate posterior probabilities with maximal accuracy for the probability values that are close to the decision boundaries. Asymptotically, the proposed divergence measures provide classifiers minimizing the sum of decision costs in non-separable problems, and maximizing a margin in separable MAP problems.

Original languageEnglish
Pages (from-to)271-285
Number of pages15
JournalMachine Learning
Volume76
Issue number2-3
DOIs
Publication statusPublished - Sep 2009

Bibliographical note

Funding Information:
Acknowledgements This work was partially funded by project TEC2008-01348 from the Spanish Ministry of Science and Innovation.

Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.

Keywords

  • Bregman divergence
  • Cost sensitive learning
  • Maximum margin
  • Posterior class probabilities

Fingerprint Dive into the research topics of 'Cost-sensitive learning based on bregman divergences'. Together they form a unique fingerprint.

Cite this