Fast Optimum-Path Forest Classification on Graphics Processors

Abstract

Some pattern recognition techniques may present a high computational cost for learning samples' behaviour. The Optimum-Path Forest (OPF) classifier has been recently developed in order to overcome such drawbacks. Although it can achieve faster training steps when compared to some state-of-art techniques, OPF can be slower for testing in some situations. Therefore, we propose in this paper an implementation in graphics cards of the OPF classification, which showed to be more efficient than traditional OPF with similar accuracies.