English

A Probabilistic Optimum-Path Forest Classifier for Binary Classification Problems

Computer Vision and Pattern Recognition 2016-09-06 v1 Machine Learning Machine Learning

Abstract

Probabilistic-driven classification techniques extend the role of traditional approaches that output labels (usually integer numbers) only. Such techniques are more fruitful when dealing with problems where one is not interested in recognition/identification only, but also into monitoring the behavior of consumers and/or machines, for instance. Therefore, by means of probability estimates, one can take decisions to work better in a number of scenarios. In this paper, we propose a probabilistic-based Optimum Path Forest (OPF) classifier to handle with binary classification problems, and we show it can be more accurate than naive OPF in a number of datasets. In addition to being just more accurate or not, probabilistic OPF turns to be another useful tool to the scientific community.

Keywords

Cite

@article{arxiv.1609.00878,
  title  = {A Probabilistic Optimum-Path Forest Classifier for Binary Classification Problems},
  author = {Silas E. N. Fernandes and Danillo R. Pereira and Caio C. O. Ramos and Andre N. Souza and Joao P. Papa},
  journal= {arXiv preprint arXiv:1609.00878},
  year   = {2016}
}

Comments

Submitted to Neural Processing Letters

R2 v1 2026-06-22T15:39:23.110Z