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

  title={An incremental linear-time learning algorithm for the Optimum-Path Forest classifier},
  author={Moacir P. Ponti and Mateus Riva},
  journal={Inf. Process. Lett.},
  • M. Ponti, M. Riva
  • Published 12 April 2016
  • Computer Science
  • Inf. Process. Lett.

Figures and Tables from this paper

Developing a fast supervised optimum-path forest based on coreset
A novel version of OPF is introduced which utilizes coreset approach for reducing the scale of the input dataset and finds the most informative vertices by proposing a novel incremental coreset construction algorithm.
Relevance Image Sampling from Collection Using Importance Selection on Randomized Optimum-Path Trees
  • M. Ponti
  • Computer Science
    2017 Brazilian Conference on Intelligent Systems (BRACIS)
  • 2017
An algorithm that selects relevant images from a collection, based on pasting of small votes ensembles of optimum-path forest base classifiers, which is viable for large datasets and maintained in general their performances after sampling using this method.
One-Class to Multi-Class Model Update Using the Class-Incremental Optimum-Path Forest Classifier
This work presents a meta-analysis of features and Meta-Level Features in Twitter Sentiment Analysis that ranks features, called meta-level features, according to their importance in the decision-making process.
Assessing Active Learning Strategies to Improve the Quality Control of the Soybean Seed Vigor
Based on the obtained results, it is possible to observe that active learning approaches lead to more robust classifiers, which reach higher accuracies faster (in less learning iterations than traditional supervised learning approaches.
Nature-inspired optimum-path forest


A path- and label-cost propagation approach to speedup the training of the optimum-path forest classifier
Improving Accuracy and Speed of Optimum-Path Forest Classifier Using Combination of Disjoint Training Subsets
A fast method to combine OPF-based classifiers trained with disjoint training subsets, designed to support parallel or distributed processing, and showed that OPF training step runs faster for a series of small subsets than for the whole training set.
Efficient supervised optimum-path forest classification for large datasets
Data clustering as an optimum-path forest problem with applications in image analysis
An approach for data clustering based on optimum-path forest with advantages over other pdf-based approaches and extensions to large datasets with results for interactive image segmentation and for fast, accurate, and automatic brain tissue classification in magnetic resonance (MR) images is proposed.
A survey on instance selection for active learning
This survey intends to provide a high-level summarization for active learning and motivates interested readers to consider instance-selection approaches for designing effective active learning solutions.
Estimating the number of connected components in sublinear time
Incremental algorithms for minimal length paths