Técnicas de extração de características para cenários com multimodalidade intraclasse

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Rodrigues da Silva Júnior, Elias
Orientador(a): Darmiton da Cunha Cavalcanti, George
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufpe.br/handle/123456789/2390
Resumo: Multimodalidade intraclasse é frequente em problemas de classificação e eles conduzem a indesejadas projeções quando aplicados à técnicas lineares de extração de características. As clássicas técnicas lineares de extração de características, que constroem suas soluções baseadas em métricas globais do conjunto de padrões, não podem perceber a multimodalidade dentro da classe, logo, elas criam projeções que não preservam a estrutura multimodal após a redução da dimensionalidade, o que pode ser uma pobre ou indesejada representação da distribuição original dos padrões. Na literatura são encontradas técnicas lineares de extração de características que se preocupam com a manutenção da estrutura multimodal da distribuição dos padrões após a redução da dimensionalidade. Todavia, essas técnicas calculam sua solução tomando a influência de cada classe na percepção da multimodalidade em conjunto, o que pode acarretar em influência negativa de uma classe sobre outra no que diz respeito à preservação da estrutura multimodal do conjunto de padrões após a redução da dimensionalidade. Para melhor tratar problemas com multimodalidade intraclasse, são apresentadas neste trabalho novas técnicas lineares de extração de características, as quais avaliam cada classe separadamente e constróem uma solução específica para cada uma delas. A solução encontrada para cada classe se preocupa com a estrutura local da vizinhança de seus padrões e busca preservar esta estrutura após a redução da dimensionalidade. Deste modo, um padrão novidade (ou de teste) é avaliado não apenas em relação a uma única solução, como acontece com as clássicas técnicas lineares de extração de caracter ísticas, que deve discernir quanto à pertinência desse padrão a uma das várias classes do problema, mas passa a ser avaliado segundo as soluções obtidas para cada classe, e é classificado segundo aquela que melhor se ajustar às características do padrão. Os experimentos realizados aqui mostram que essa abordagem é adequada ao tratamento de multimodalidade intraclasse, obtendo desempenho superior ou igual ao das demais técnicas lineares de extração de características que também tratam multimodalidade
id UFPE_b5ea7eefbe3a8ef9280daf85b21ebbdb
oai_identifier_str oai:repositorio.ufpe.br:123456789/2390
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Rodrigues da Silva Júnior, EliasDarmiton da Cunha Cavalcanti, George 2014-06-12T15:57:39Z2014-06-12T15:57:39Z2010-01-31Rodrigues da Silva Júnior, Elias; Darmiton da Cunha Cavalcanti, George. Técnicas de extração de características para cenários com multimodalidade intraclasse. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.https://repositorio.ufpe.br/handle/123456789/2390Multimodalidade intraclasse é frequente em problemas de classificação e eles conduzem a indesejadas projeções quando aplicados à técnicas lineares de extração de características. As clássicas técnicas lineares de extração de características, que constroem suas soluções baseadas em métricas globais do conjunto de padrões, não podem perceber a multimodalidade dentro da classe, logo, elas criam projeções que não preservam a estrutura multimodal após a redução da dimensionalidade, o que pode ser uma pobre ou indesejada representação da distribuição original dos padrões. Na literatura são encontradas técnicas lineares de extração de características que se preocupam com a manutenção da estrutura multimodal da distribuição dos padrões após a redução da dimensionalidade. Todavia, essas técnicas calculam sua solução tomando a influência de cada classe na percepção da multimodalidade em conjunto, o que pode acarretar em influência negativa de uma classe sobre outra no que diz respeito à preservação da estrutura multimodal do conjunto de padrões após a redução da dimensionalidade. Para melhor tratar problemas com multimodalidade intraclasse, são apresentadas neste trabalho novas técnicas lineares de extração de características, as quais avaliam cada classe separadamente e constróem uma solução específica para cada uma delas. A solução encontrada para cada classe se preocupa com a estrutura local da vizinhança de seus padrões e busca preservar esta estrutura após a redução da dimensionalidade. Deste modo, um padrão novidade (ou de teste) é avaliado não apenas em relação a uma única solução, como acontece com as clássicas técnicas lineares de extração de caracter ísticas, que deve discernir quanto à pertinência desse padrão a uma das várias classes do problema, mas passa a ser avaliado segundo as soluções obtidas para cada classe, e é classificado segundo aquela que melhor se ajustar às características do padrão. Os experimentos realizados aqui mostram que essa abordagem é adequada ao tratamento de multimodalidade intraclasse, obtendo desempenho superior ou igual ao das demais técnicas lineares de extração de características que também tratam multimodalidadeCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessTécnicas Lineares de Extração de CaracteísticasMultimodalidade IntraclasseTécnicas Classwise.Técnicas de extração de características para cenários com multimodalidade intraclasseinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPEORIGINALarquivo3217_1.pdfapplication/pdf4205734https://repositorio.ufpe.br/bitstream/123456789/2390/1/arquivo3217_1.pdfef1b69f43e81803a2e22ad3b2bbfae07MD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/2390/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo3217_1.pdf.txtarquivo3217_1.pdf.txtExtracted texttext/plain227051https://repositorio.ufpe.br/bitstream/123456789/2390/3/arquivo3217_1.pdf.txt8516ca4b09cc5170f6ef395094d77afbMD53THUMBNAILarquivo3217_1.pdf.jpgarquivo3217_1.pdf.jpgGenerated Thumbnailimage/jpeg1222https://repositorio.ufpe.br/bitstream/123456789/2390/4/arquivo3217_1.pdf.jpg3c71722b6d0b89bc40389f0e93d5b075MD54123456789/23902019-10-25 02:53:44.546oai:repositorio.ufpe.br:123456789/2390Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T05:53:44Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Técnicas de extração de características para cenários com multimodalidade intraclasse
title Técnicas de extração de características para cenários com multimodalidade intraclasse
spellingShingle Técnicas de extração de características para cenários com multimodalidade intraclasse
Rodrigues da Silva Júnior, Elias
Técnicas Lineares de Extração de Caracteísticas
Multimodalidade Intraclasse
Técnicas Classwise.
title_short Técnicas de extração de características para cenários com multimodalidade intraclasse
title_full Técnicas de extração de características para cenários com multimodalidade intraclasse
title_fullStr Técnicas de extração de características para cenários com multimodalidade intraclasse
title_full_unstemmed Técnicas de extração de características para cenários com multimodalidade intraclasse
title_sort Técnicas de extração de características para cenários com multimodalidade intraclasse
author Rodrigues da Silva Júnior, Elias
author_facet Rodrigues da Silva Júnior, Elias
author_role author
dc.contributor.author.fl_str_mv Rodrigues da Silva Júnior, Elias
dc.contributor.advisor1.fl_str_mv Darmiton da Cunha Cavalcanti, George
contributor_str_mv Darmiton da Cunha Cavalcanti, George
dc.subject.por.fl_str_mv Técnicas Lineares de Extração de Caracteísticas
Multimodalidade Intraclasse
Técnicas Classwise.
topic Técnicas Lineares de Extração de Caracteísticas
Multimodalidade Intraclasse
Técnicas Classwise.
description Multimodalidade intraclasse é frequente em problemas de classificação e eles conduzem a indesejadas projeções quando aplicados à técnicas lineares de extração de características. As clássicas técnicas lineares de extração de características, que constroem suas soluções baseadas em métricas globais do conjunto de padrões, não podem perceber a multimodalidade dentro da classe, logo, elas criam projeções que não preservam a estrutura multimodal após a redução da dimensionalidade, o que pode ser uma pobre ou indesejada representação da distribuição original dos padrões. Na literatura são encontradas técnicas lineares de extração de características que se preocupam com a manutenção da estrutura multimodal da distribuição dos padrões após a redução da dimensionalidade. Todavia, essas técnicas calculam sua solução tomando a influência de cada classe na percepção da multimodalidade em conjunto, o que pode acarretar em influência negativa de uma classe sobre outra no que diz respeito à preservação da estrutura multimodal do conjunto de padrões após a redução da dimensionalidade. Para melhor tratar problemas com multimodalidade intraclasse, são apresentadas neste trabalho novas técnicas lineares de extração de características, as quais avaliam cada classe separadamente e constróem uma solução específica para cada uma delas. A solução encontrada para cada classe se preocupa com a estrutura local da vizinhança de seus padrões e busca preservar esta estrutura após a redução da dimensionalidade. Deste modo, um padrão novidade (ou de teste) é avaliado não apenas em relação a uma única solução, como acontece com as clássicas técnicas lineares de extração de caracter ísticas, que deve discernir quanto à pertinência desse padrão a uma das várias classes do problema, mas passa a ser avaliado segundo as soluções obtidas para cada classe, e é classificado segundo aquela que melhor se ajustar às características do padrão. Os experimentos realizados aqui mostram que essa abordagem é adequada ao tratamento de multimodalidade intraclasse, obtendo desempenho superior ou igual ao das demais técnicas lineares de extração de características que também tratam multimodalidade
publishDate 2010
dc.date.issued.fl_str_mv 2010-01-31
dc.date.accessioned.fl_str_mv 2014-06-12T15:57:39Z
dc.date.available.fl_str_mv 2014-06-12T15:57:39Z
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 Rodrigues da Silva Júnior, Elias; Darmiton da Cunha Cavalcanti, George. Técnicas de extração de características para cenários com multimodalidade intraclasse. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/2390
identifier_str_mv Rodrigues da Silva Júnior, Elias; Darmiton da Cunha Cavalcanti, George. Técnicas de extração de características para cenários com multimodalidade intraclasse. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.
url https://repositorio.ufpe.br/handle/123456789/2390
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/2390/1/arquivo3217_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/2390/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/2390/3/arquivo3217_1.pdf.txt
https://repositorio.ufpe.br/bitstream/123456789/2390/4/arquivo3217_1.pdf.jpg
bitstream.checksum.fl_str_mv ef1b69f43e81803a2e22ad3b2bbfae07
8a4605be74aa9ea9d79846c1fba20a33
8516ca4b09cc5170f6ef395094d77afb
3c71722b6d0b89bc40389f0e93d5b075
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1862741626618642432