A path- and label-cost propagation approach to speedup the training of the optimum-path forest classifier

• Tipo: Artigo em Revista Científica Internacional
• Data: 2014

Autores

A. S. Iwashita (Autor) Outra; J. P. Papa (Autor) Outra; A. N. Souza (Autor) Outra; A. X. Falcão (Autor) Outra; R. A. Lotufo (Autor) Outra; V. M. Oliveira (Autor) Outra; Victor Hugo C. de Albuquerque (Autor) FEUP; João Manuel R. S. Tavares (Autor) FEUP

Revista

Título: Pattern Recognition Letters

Vol. 40 Nº 1

Páginas: 121-127

ISSN: 0167-8655

Editora: Elsevier

Indexação

ISI Web of Knowledge - 23 Citações

ISI Web of Science

Scopus - 29 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias

CORDIS: Ciências Tecnológicas

Outras Informações

ID Authenticus: P-009-4A2

DOI: 10.1016/j.patrec.2013.12.018

Abstract (EN): In general, pattern recognition techniques require a high computational burden for learning the discriminating functions that are responsible to separate samples from distinct classes. As such, there are several studies that make effort to employ machine learning algorithms in the context of "big data" classification problems. The research on this area ranges from Graphics Processing Units-based implementations to mathematical optimizations, being the main drawback of the former approaches to be dependent on the graphic video card. Here, we propose an architecture-independent optimization approach for the optimum-path forest (OPF) classifier, that is designed using a theoretical formulation that relates the minimum spanning tree with the minimum spanning forest generated by the OPF over the training dataset. The experiments have shown that the approach proposed can be faster than the traditional one in five public datasets, being also as accurate as the original OPF.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 7