Speeding up optimum-path forest training by path-cost propagation
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | , , , , , |
Tipo de documento: | Artigo de conferência |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6460361 http://hdl.handle.net/11449/73946 |
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 but with faster data training. © 2012 ICPR Org Committee. |
id |
UNSP_aeb88855559e26490a1ab781643382d5 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/73946 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Speeding up optimum-path forest training by path-cost propagationMinimum spanning forestsOptimum-path forestsSoftware engineeringPattern recognitionIn 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. © 2012 ICPR Org Committee.São Paulo State University Department of Computing, BauruUniversity of Campinas Institute of Computing, CampinasUniversity of Campinas School of Electrical and Computer Engineering, CampinasCenter of Technological Sciences University of Fortaleza, FortalezaFaculty of Engineering University of Porto, PortoSão Paulo State University Department of Computing, BauruUniversidade Estadual Paulista (Unesp)Universidade Estadual de Campinas (UNICAMP)University of FortalezaUniversity of PortoIwashita, Adriana S. [UNESP]Papa, João Paulo [UNESP]Falcao, Alexandre X.Lotufo, Roberto A.De Araujo Oliveira, Victor M.De Albuquerque, Victor H. CostaTavares, Joao Manuel R. S.2014-05-27T11:27:22Z2014-05-27T11:27:22Z2012-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject1233-1236http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6460361Proceedings - International Conference on Pattern Recognition, p. 1233-1236.1051-4651http://hdl.handle.net/11449/739462-s2.0-848745694869039182932747194Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengProceedings - International Conference on Pattern Recognition0,307info:eu-repo/semantics/openAccess2024-04-23T16:11:26Zoai:repositorio.unesp.br:11449/73946Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T19:30:30.413450Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Speeding up optimum-path forest training by path-cost propagation |
title |
Speeding up optimum-path forest training by path-cost propagation |
spellingShingle |
Speeding up optimum-path forest training by path-cost propagation Iwashita, Adriana S. [UNESP] Minimum spanning forests Optimum-path forests Software engineering Pattern recognition |
title_short |
Speeding up optimum-path forest training by path-cost propagation |
title_full |
Speeding up optimum-path forest training by path-cost propagation |
title_fullStr |
Speeding up optimum-path forest training by path-cost propagation |
title_full_unstemmed |
Speeding up optimum-path forest training by path-cost propagation |
title_sort |
Speeding up optimum-path forest training by path-cost propagation |
author |
Iwashita, Adriana S. [UNESP] |
author_facet |
Iwashita, Adriana S. [UNESP] Papa, João Paulo [UNESP] Falcao, Alexandre X. Lotufo, Roberto A. De Araujo Oliveira, Victor M. De Albuquerque, Victor H. Costa Tavares, Joao Manuel R. S. |
author_role |
author |
author2 |
Papa, João Paulo [UNESP] Falcao, Alexandre X. Lotufo, Roberto A. De Araujo Oliveira, Victor M. De Albuquerque, Victor H. Costa Tavares, Joao Manuel R. S. |
author2_role |
author author author author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) Universidade Estadual de Campinas (UNICAMP) University of Fortaleza University of Porto |
dc.contributor.author.fl_str_mv |
Iwashita, Adriana S. [UNESP] Papa, João Paulo [UNESP] Falcao, Alexandre X. Lotufo, Roberto A. De Araujo Oliveira, Victor M. De Albuquerque, Victor H. Costa Tavares, Joao Manuel R. S. |
dc.subject.por.fl_str_mv |
Minimum spanning forests Optimum-path forests Software engineering Pattern recognition |
topic |
Minimum spanning forests Optimum-path forests Software engineering Pattern recognition |
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. © 2012 ICPR Org Committee. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-12-01 2014-05-27T11:27:22Z 2014-05-27T11:27:22Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6460361 Proceedings - International Conference on Pattern Recognition, p. 1233-1236. 1051-4651 http://hdl.handle.net/11449/73946 2-s2.0-84874569486 9039182932747194 |
url |
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6460361 http://hdl.handle.net/11449/73946 |
identifier_str_mv |
Proceedings - International Conference on Pattern Recognition, p. 1233-1236. 1051-4651 2-s2.0-84874569486 9039182932747194 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Proceedings - International Conference on Pattern Recognition 0,307 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
1233-1236 |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129078633431040 |