PUBO Formulation for MST and Application to Optimum-Path Forest

Guilherme E. L. Pexe, Lucas A. M. Rattighieri, Leandro A. Passos +5

The Optimum-Path Forest is a graph-based framework for designing classifiers that exploit inter-sample connectivity. A particular variant constructs decision boundaries based on pr…