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

Mateus Riva
Mateus Riva

Information Processing Letters, pp. 1-6, 2017.

Cited by: 4|Bibtex|Views14|DOI:https://doi.org/10.1016/j.ipl.2017.05.004
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|arxiv.org|www.sciencedirect.com

Abstract:

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 accu...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments