Title :
Speeding up optimum-path forest training by path-cost propagation
Author :
Iwashita, A.S. ; Papa, Joao Paulo ; Falcao, Alexandre X. ; Lotufo, R.A. ; de Araujo Oliveira, V.M. ; de Albuquerque, V.H.C. ; Tavares, Joao Manuel R. S.
Author_Institution :
Dept. of Comput., Sao Paulo State Univ., Bauru, Brazil
Abstract :
In this paper we present an optimization of the Optimum-Path Forest classifier training procedure, which is based on a theoretical relationship between minimum spanning forest and optimum-path forest for a specific path-cost function. Experiments on public datasets have shown that the proposed approach can obtain similar accuracy to the traditional one but with faster data training.
Keywords :
data analysis; graph theory; optimisation; pattern classification; data training; minimum spanning forest; optimum-path forest classifier training procedure optimization; path-cost propagation; public datasets; specific path-cost function; Accuracy; Optimized production technology; Pattern recognition; Prototypes; Training; Vegetation;
Conference_Titel :
Pattern Recognition (ICPR), 2012 21st International Conference on
Conference_Location :
Tsukuba
Print_ISBN :
978-1-4673-2216-4
