Speeding Up Optimum-Path Forest Training by Path-cost Propagation

• Author(s): Adriana S. Iwashita ; João P. Papa ; Alexandre X. Falcão ; Roberto A. Lotufo ; Victor M. de Araujo ; Victor H. Costa de Albuquerque ; João Manuel R. S. Tavares
• Date: 2012
• Persistent ID: http://hdl.handle.net/10216/65852
• Origin: Repositório Aberto da Universidade do Porto
• Subject(s): Ciências Tecnológicas
• Document Type: Conference Object
• Language: English

Description

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.