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

• Autor(es): 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
• Data: 2012
• Identificador Persistente: http://hdl.handle.net/10216/65852
• Origem: Repositório Aberto da Universidade do Porto
• Assunto(s): Ciências Tecnológicas
• Tipo de Documento: Documento de conferência
• Idioma: Inglês

Descrição

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.