Speeding up optimum-path forest training by path-cost propagation

Detalhes bibliográficos
Autor(a) principal: Iwashita, Adriana S. [UNESP]
Data de Publicação: 2012
Outros Autores: 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.
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

Registros relacionados