An incremental linear-time learning algorithm for the Optimum-Path Forest classifier

Add code
Nov 23, 2016
Moacir Ponti, Mateus Riva
Figure 1 for An incremental linear-time learning algorithm for the Optimum-Path Forest classifier
Figure 2 for An incremental linear-time learning algorithm for the Optimum-Path Forest classifier
Figure 3 for An incremental linear-time learning algorithm for the Optimum-Path Forest classifier
Figure 4 for An incremental linear-time learning algorithm for the Optimum-Path Forest classifier

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

We present a classification method with incremental capabilities based on the Optimum-Path Forest classifier (OPF). The OPF considers instances as nodes of a fully-connected training graph, arc weights represent distances between two feature vectors. Our algorithm includes new instances in an OPF in linear-time, while keeping similar accuracies when compared with the original quadratic-time model.

* submitted to IPL Journal for consideration in Nov/2016  
View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon