Evaluating loss minimization in multi-label classification via stochastic simulation using beta distribution
Autor(a) principal: | |
---|---|
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 |