Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution

Detalhes bibliográficos
Autor(a) principal: Mello, Lucas Henrique Sousa
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/4309
Resumo: abstract
id UFES_5a68b7d61b987cc8abfeca270a831e05
oai_identifier_str oai:repositorio.ufes.br:10/4309
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Rodrigues, Alexandre LoureirosVarejão, Flávio MiguelMello, Lucas Henrique SousaRauber, Thomas WalterCarvalho, Alexandre Plastino de2016-08-29T15:33:25Z2016-07-112016-08-29T15:33:25Z2016-05-20abstractThe objective of this work is to present the effectiveness and efficiency of algorithms for solving the loss minimization problem in Multi-Label Classification (MLC). We first prove that a specific case of loss minimization in MLC isNP-complete for the loss functions Coverage and Search Length, and therefore,no efficient algorithm for solving such problems exists unless P=NP. Furthermore, we show a novel approach for evaluating multi-label algorithms that has the advantage of not being limited to some chosen base learners, such as K-neareast Neighbor and Support Vector Machine, by simulating the distribution of labels according to multiple Beta Distributions.TextMELLO, Lucas Henrique Sousa. Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.http://repositorio.ufes.br/handle/10/4309porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoControle de perdasAprendizado multirrótuloAprendizado do computadorOtimização matemáticaClassificaçãoAlgoritmosCiência da Computação004Evaluating loss minimization in multi-label classification via stochastic simulation using beta distributioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALAta de defesa.pdfapplication/pdf679815http://repositorio.ufes.br/bitstreams/8755b33b-5c5e-43ab-a93e-b4e44d9a11f0/downloadbd13283b6e7f400de68b79f04cf0b4a9MD5110/43092024-06-28 16:08:13.082oai:repositorio.ufes.br:10/4309http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:08:13Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
title Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
spellingShingle Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
Mello, Lucas Henrique Sousa
Controle de perdas
Aprendizado multirrótulo
Ciência da Computação
Aprendizado do computador
Otimização matemática
Classificação
Algoritmos
004
title_short Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
title_full Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
title_fullStr Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
title_full_unstemmed Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
title_sort Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
author Mello, Lucas Henrique Sousa
author_facet Mello, Lucas Henrique Sousa
author_role author
dc.contributor.advisor-co1.fl_str_mv Rodrigues, Alexandre Loureiros
dc.contributor.advisor1.fl_str_mv Varejão, Flávio Miguel
dc.contributor.author.fl_str_mv Mello, Lucas Henrique Sousa
dc.contributor.referee1.fl_str_mv Rauber, Thomas Walter
dc.contributor.referee2.fl_str_mv Carvalho, Alexandre Plastino de
contributor_str_mv Rodrigues, Alexandre Loureiros
Varejão, Flávio Miguel
Rauber, Thomas Walter
Carvalho, Alexandre Plastino de
dc.subject.por.fl_str_mv Controle de perdas
Aprendizado multirrótulo
topic Controle de perdas
Aprendizado multirrótulo
Ciência da Computação
Aprendizado do computador
Otimização matemática
Classificação
Algoritmos
004
dc.subject.cnpq.fl_str_mv Ciência da Computação
dc.subject.br-rjbn.none.fl_str_mv Aprendizado do computador
Otimização matemática
Classificação
Algoritmos
dc.subject.udc.none.fl_str_mv 004
description abstract
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-08-29T15:33:25Z
dc.date.available.fl_str_mv 2016-07-11
2016-08-29T15:33:25Z
dc.date.issued.fl_str_mv 2016-05-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MELLO, Lucas Henrique Sousa. Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/4309
identifier_str_mv MELLO, Lucas Henrique Sousa. Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution. 2016. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2016.
url http://repositorio.ufes.br/handle/10/4309
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/8755b33b-5c5e-43ab-a93e-b4e44d9a11f0/download
bitstream.checksum.fl_str_mv bd13283b6e7f400de68b79f04cf0b4a9
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1804309171616612352

Registros relacionados