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

Autor(es)

Iwashita, Adriana S. ; Papa, Joao P. ; Falcao, Alexandre X. ; Lotufo, Roberto A. ; de Araujo Oliveira, Victor M. ; Costa de Albuquerque, Victor H. ; Tavares, Joao Manuel R. S. ; IEEE

• Tipo de documento: Artigo Científico
• Fonte: 2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012); v. N/A, p. 4-pg., 2012-01-01.

Resumo

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 hut with faster data training. (AU)

• Processo FAPESP: 09/16206-1 - Novas tendências em reconhecimento de padrões baseado em floresta de caminhos ótimos
• Beneficiário: João Paulo Papa
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores
• Processo FAPESP: 10/12697-8 - Implementação do Algoritmo de Treinamento do Classificador Floresta de Caminhos Ótimos em GPU
• Beneficiário: Adriana Sayuri Iwashita
• Modalidade de apoio: Bolsas no Brasil - Mestrado