An incremental linear-time learning algorithm for the Optimum-Path Forest classifier
نویسندگان
چکیده
منابع مشابه
An incremental linear-time learning algorithm for the Optimum-Path Forest classifier
We present a classification method with linear-time incremental capabilities based on the Optimum-Path Forest (OPF) classifier. The OPF considers instances as nodes of a graph where the edges’ weights are the distances between two nodes’ feature vectors. Upon this graph, a minimum spanning tree is built, and every edge connecting instances of different classes is removed, with those nodes becom...
متن کاملOne-Class to Multi-Class Model Update Using the Class-Incremental Optimum-Path Forest Classifier
ion-Based Verification of Infinite-State Reactive Modules 725 Francesco Belardinelli and Alessio Lomuscio Translation-Based Revision and Merging for Minimal Horn Reasoning 734 Gerhard Brewka, Jean-Guy Mailly and Stefan Woltran Parallel Filter-Based Feature Selection Based on Balanced Incomplete Block Designs 743 Antonio Salmerón, Anders L. Madsen, Frank Jensen, Helge Langseth, Thomas D. Nielsen...
متن کاملA Probabilistic Optimum-Path Forest Classifier for Binary Classification Problems
Probabilistic-driven classification techniques extend the role of traditional approaches that output labels (usually integer numbers) only. Such techniques are more fruitful when dealing with problems where one is not interested in recognition/identification only, but also into monitoring the behavior of consumers and/or machines, for instance. Therefore, by means of probability estimates, one ...
متن کاملA New Parallel Training Algorithm for Optimum-Path Forest-Based Learning
In this work, we present a new parallel-driven approach to speed up Optimum-Path Forest (OPF) training phase. In addition, we show how to make OPF up to five times faster for training using a simple parallel-friendly data structure, which can achieve the same accuracy results to the ones obtained by traditional OPF. To the best of our knowledge, we have not observed any work that attempted at p...
متن کاملLearning to Identify Non-Technical Losses with Optimum-Path Forest
In this work we have proposed an innovative and accurate solution for non-technical losses identification using the Optimum-Path Forest (OPF) classifier and its learning algorithm. Results in two datasets demonstrated that OPF outperformed the state of the art pattern recognition techniques and OPF with learning achieved better results for automatic nontechnical losses identification than recen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2017
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2017.05.004