English

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

Machine Learning 2019-08-02 v5 Computer Vision and Pattern Recognition
Authors: Moacir Ponti , Mateus Riva
View on arXiv ↗ PDF ↗ DOI ↗

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.

Keywords

random forest nonnegative matrix factorization decision tree

Cite

@article{arxiv.1604.03346,
  title  = {An incremental linear-time learning algorithm for the Optimum-Path Forest classifier},
  author = {Moacir Ponti and Mateus Riva},
  journal= {arXiv preprint arXiv:1604.03346},
  year   = {2019}
}

Comments

submitted to IPL Journal for consideration in Nov/2016

Related papers

View all related →
Machine Learning · Computer Science
Comparative Study Between Distance Measures On Supervised Optimum-Path Forest Classification
Gustavo Henrique de Rosa, Mateus Roder, João Paulo Papa
2022-02-09
Computer Vision and Pattern Recognition · Computer Science
A Probabilistic Optimum-Path Forest Classifier for Binary Classification Problems
Silas E. N. Fernandes, Danillo R. Pereira, Caio C. O. Ramos, Andre N. Souza +1
2016-09-06
Optimization and Control · Mathematics
A Mathematical Programming Approach to Optimal Classification Forests
Víctor Blanco, Alberto Japón, Justo Puerto, Peter Zhang
2024-12-02
Artificial Intelligence · Computer Science
Information Ranking Using Optimum-Path Forest
Nathalia Q. Ascenção, Luis C. S. Afonso, Danilo Colombo, Luciano Oliveira +1
2021-02-17
Signal Processing · Electrical Eng. & Systems
Learning an Optimally Reduced Formulation of OPF through Meta-optimization
Alex Robson, Mahdi Jamei, Cozmin Ududec, Letif Mones
2020-12-22
Systems and Control · Electrical Eng. & Systems
Hybrid Learning Aided Inactive Constraints Filtering Algorithm to Enhance AC OPF Solution Time
Fouad Hasan, Amin Kargarian, Javad Mohammadi
2020-06-09
Machine Learning · Computer Science
Speeding Up OPFython with Numba
Gustavo H. de Rosa, João Paulo Papa
2021-06-23
Machine Learning · Computer Science
Adaptive multiple optimal learning factors for neural network training
Jeshwanth Challagundla
2024-06-12
Information Retrieval · Computer Science
LT-OCF: Learnable-Time ODE-based Collaborative Filtering
Jeongwhan Choi, Jinsung Jeon, Noseong Park
2021-08-19
Machine Learning · Computer Science
Handling Imbalanced Datasets Through Optimum-Path Forest
Leandro Aparecido Passos, Danilo S. Jodas, Luiz C. F. Ribeiro, Marco Akio +2
2022-02-21
Systems and Control · Electrical Eng. & Systems
Physics-Informed Gradient Estimation for Accelerating Deep Learning based AC-OPF
Kejun Chen, Shourya Bose, Yu Zhang
2025-02-25
Optimization and Control · Mathematics
Hierarchical Optimal Power Flow with Improved Gradient Evaluation
Heng Liang, Xinyang Zhou, Changhong Zhao
2023-02-09
Systems and Control · Electrical Eng. & Systems
Learning Interior Point Method Central Path Projection for Optimal Power Flow
Farshad Amani, Amin Kargarian, Ramachandran Vaidyanathan
2026-03-05
Systems and Control · Computer Science
Graphical Models for Optimal Power Flow
Krishnamurthy Dvijotham, Pascal Van Hentenryck, Michael Chertkov, Sidhant Misra +1
2016-06-22
Systems and Control · Electrical Eng. & Systems
Input Convex Neural Network-Assisted Optimal Power Flow in Distribution Networks: Modeling, Algorithm Design, and Applications
Rui Cheng, Yuze Yang, Wenxia Liu, Nian Liu +1
2024-07-31
Machine Learning · Statistics
Incremental Robot Learning of New Objects with Fixed Update Time
Raffaello Camoriano, Giulia Pasquale, Carlo Ciliberto, Lorenzo Natale +2
2017-03-01
Computer Vision and Pattern Recognition · Computer Science
Memory-Efficient Incremental Learning Through Feature Adaptation
Ahmet Iscen, Jeffrey Zhang, Svetlana Lazebnik, Cordelia Schmid
2020-08-26
Optimization and Control · Mathematics
A Hierarchical OPF Algorithm with Improved Gradient Evaluation in Three-Phase Networks
Heng Liang, Xinyang Zhou, Changhong Zhao
2023-06-08
Computer Vision and Pattern Recognition · Computer Science
Convolutional Ordinal Regression Forest for Image Ordinal Estimation
Haiping Zhu, Hongming Shan, Yuheng Zhang, Lingfu Che +4
2021-02-23
Machine Learning · Computer Science
Optimal feature rescaling in machine learning based on neural networks
Federico Maria Vitrò, Marco Leonesio, Lorenzo Fagiano
2024-02-21
Optimization and Control · Mathematics
A Data-Driven Real-Time Optimal Power Flow Algorithm Using Local Feedback
Heng Liang, Yujin Huang, Changhong Zhao
2025-02-24
Machine Learning · Computer Science
Recommendation of data-free class-incremental learning algorithms by simulating future data
Eva Feillet, Adrian Popescu, Céline Hudelot
2024-03-28
Machine Learning · Computer Science
Learning Optimal Signal Temporal Logic Decision Trees for Classification: A Max-Flow MILP Formulation
Kaier Liang, Gustavo A. Cardona, Disha Kamale, Cristian-Ioan Vasile
2024-08-15
Robotics · Computer Science
Learning Objective Functions Incrementally by Inverse Optimal Control
Zihao Liang, Wanxin Jin, Shaoshuai Mou
2022-02-03
Machine Learning · Computer Science
Optimal Power Flow Based on Physical-Model-Integrated Neural Network with Worth-Learning Data Generation
Zuntao Hu, Hongcai Zhang
2023-01-11
R2 v1 2026-06-22T13:30:18.152Z