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, Joao P. [UNESP], Falcao, Alexandre X., Lotufo, Roberto A., Araujo Oliveira, Victor M. de, Costa de Albuquerque, Victor H., Tavares, Joao Manuel R. S., IEEE
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/196064
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.
id UNSP_7e2e7645069024f791c2f582ff172a05
oai_identifier_str oai:repositorio.unesp.br:11449/196064
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 PropagationIn 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.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)UNIFOR, in BrazilSao Paulo State Univ, Dept Comp, Bauru, BrazilUniv Estadual Campinas, Inst Comp, Campinas, SP, BrazilUniv Estadual Campinas, Sch Elect & Comp Engn, Campinas, SP, BrazilUniv Fortaleza, Ctr Technol Sci, Fortaleza, Ceara, BrazilUniv Porto, Fac Engn, P-4100 Porto, PortugalSao Paulo State Univ, Dept Comp, Bauru, BrazilFAPESP: 2010/12697-8FAPESP: 2009/16206-1CNPq: 303182/2011-3UNIFOR, in Brazil: 35.0053/2011.1IeeeUniversidade Estadual Paulista (Unesp)Universidade Estadual de Campinas (UNICAMP)Univ FortalezaUniv PortoIwashita, Adriana S. [UNESP]Papa, Joao P. [UNESP]Falcao, Alexandre X.Lotufo, Roberto A.Araujo Oliveira, Victor M. deCosta de Albuquerque, Victor H.Tavares, Joao Manuel R. S.IEEE2020-12-10T19:32:05Z2020-12-10T19:32:05Z2012-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject1233-12362012 21st International Conference On Pattern Recognition (icpr 2012). New York: Ieee, p. 1233-1236, 2012.1051-4651http://hdl.handle.net/11449/196064WOS:000343660601081Web of Sciencereponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPeng2012 21st International Conference On Pattern Recognition (icpr 2012)info:eu-repo/semantics/openAccess2024-04-23T16:11:27Zoai:repositorio.unesp.br:11449/196064Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T20:35:48.141529Repositó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]
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, Joao P. [UNESP]
Falcao, Alexandre X.
Lotufo, Roberto A.
Araujo Oliveira, Victor M. de
Costa de Albuquerque, Victor H.
Tavares, Joao Manuel R. S.
IEEE
author_role author
author2 Papa, Joao P. [UNESP]
Falcao, Alexandre X.
Lotufo, Roberto A.
Araujo Oliveira, Victor M. de
Costa de Albuquerque, Victor H.
Tavares, Joao Manuel R. S.
IEEE
author2_role author
author
author
author
author
author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (Unesp)
Universidade Estadual de Campinas (UNICAMP)
Univ Fortaleza
Univ Porto
dc.contributor.author.fl_str_mv Iwashita, Adriana S. [UNESP]
Papa, Joao P. [UNESP]
Falcao, Alexandre X.
Lotufo, Roberto A.
Araujo Oliveira, Victor M. de
Costa de Albuquerque, Victor H.
Tavares, Joao Manuel R. S.
IEEE
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 hut with faster data training.
publishDate 2012
dc.date.none.fl_str_mv 2012-01-01
2020-12-10T19:32:05Z
2020-12-10T19:32:05Z
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 2012 21st International Conference On Pattern Recognition (icpr 2012). New York: Ieee, p. 1233-1236, 2012.
1051-4651
http://hdl.handle.net/11449/196064
WOS:000343660601081
identifier_str_mv 2012 21st International Conference On Pattern Recognition (icpr 2012). New York: Ieee, p. 1233-1236, 2012.
1051-4651
WOS:000343660601081
url http://hdl.handle.net/11449/196064
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2012 21st International Conference On Pattern Recognition (icpr 2012)
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.publisher.none.fl_str_mv Ieee
publisher.none.fl_str_mv Ieee
dc.source.none.fl_str_mv Web of Science
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_ 1808129224219820032

Registros relacionados