DocumentCode
594932
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
fYear
2012
fDate
11-15 Nov. 2012
Firstpage
1233
Lastpage
1236
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition (ICPR), 2012 21st International Conference on
Conference_Location
Tsukuba
ISSN
1051-4651
Print_ISBN
978-1-4673-2216-4
Type
conf
Filename
6460361
Link To Document