An incremental linear-time learning algorithm for the optimum-path forest classifier

DOI10.1016/J.IPL.2017.05.004MaRDI QIDQ2361490zbMATH OpenOpenAlexFDO

Authors Moacir A. Ponti, Mateus Riva

Publication date 30 June 2017

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1604.03346

zbMATH Keywords

computational complexitygraph algorithmsmachine learningminimum spanning treeOPF

Mathematics Subject Classification ID

Hypergraphs (05C65) Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

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 accuracies when compared with the original quadratic-time model.

Recommendations

• A Learning Algorithm for the Optimum-Path Forest Classifier
• An incremental learning extremely random forest classifier for online learning
• Incremental learning of linear model trees
• Incremental learning of linear model trees
• Summary of SVM incremental learning algorithm

Cites work

• Algorithms for updating minimal spanning trees
• Estimating the number of connected components in sublinear time
• Incremental algorithms for minimal length paths

Cited in

(7)

• A strong coreset algorithm to accelerate OPF as a graph-based machine learning in large-scale problems
• An incremental learning extremely random forest classifier for online learning
• A Learning Algorithm for the Optimum-Path Forest Classifier
• CONCEPT REPRESENTATION WITH OVERLAPPING FEATURE INTERVALS
• Optimum-path forest. Theory, algorithms, and applications
• A nature-inspired approach to speed up optimum-path forest clustering and its application to intrusion detection in computer networks
• Incremental learning of linear model trees

This page was built for publication: An incremental linear-time learning algorithm for the optimum-path forest classifier

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2361490)