Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/10917 |
Resumo: | Métodos de agrupamento (clustering) visam organizar um conjunto de itens em grupos de tal forma que itens de um dado grupo possuam alto grau de similaridade, enquanto itens em grupos diferentes possuam alto grau de dissimilaridade. A busca por métodos que realizem essa tarefa de forma satisfatória se justifica na grande variedade de aplicações possíveis para a análise de agrupamentos, em campos como processamento de imagens, mineração de dados, ciências sociais, medicina, dentre outros. Este trabalho tem por objetivo a introdução de duas novas técnicas para a realização da tarefa de formação de agrupamentos. As abordagens propostas são algoritmos de mapas autoorganizáveis por lote baseados em distâncias adaptativas: o algoritmo de mapa autoorganizável por lote baseado em distâncias adaptativas globais (GWBSOM) e o algoritmo de mapa auto-organizável por lote baseado em distâncias adaptativas locais (LWBSOM). O mapa auto-organizável (Self-Organizing Map, ou SOM) é uma rede neural artificial não-supervisionada de aprendizado competitivo que possui propriedades de agrupamento e de redução da dimensionalidade, usando uma função de vizinhança para descobrir a estrutura topológica escondida no conjunto de dados. Os testes realizados, tanto com bases de dados reais quanto com bases de dados sintéticos, demonstraram a efetividade dos métodos propostos em relação às abordagens existentes na literatura. |
id |
UFPE_6c0b2e560d9c0d7c6a138699df361c1f |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/10917 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
PACÍFICO, Luciano Demétrio SantosCARVALHO, Francisco de Assis Tenório de2015-03-05T19:01:31Z2015-03-05T19:01:31Z2012-01-25PACÍFICO, Luciano Demétrio Santos. Mapas auto-organizáveis por lote baseados em distâncias adaptativas. Recife, 2012. 112 f. Dissertação (mestrado) - UFPE, Centro de Informática,Programa de Pós-graduação em Ciência da Computação, 2012.https://repositorio.ufpe.br/handle/123456789/10917Métodos de agrupamento (clustering) visam organizar um conjunto de itens em grupos de tal forma que itens de um dado grupo possuam alto grau de similaridade, enquanto itens em grupos diferentes possuam alto grau de dissimilaridade. A busca por métodos que realizem essa tarefa de forma satisfatória se justifica na grande variedade de aplicações possíveis para a análise de agrupamentos, em campos como processamento de imagens, mineração de dados, ciências sociais, medicina, dentre outros. Este trabalho tem por objetivo a introdução de duas novas técnicas para a realização da tarefa de formação de agrupamentos. As abordagens propostas são algoritmos de mapas autoorganizáveis por lote baseados em distâncias adaptativas: o algoritmo de mapa autoorganizável por lote baseado em distâncias adaptativas globais (GWBSOM) e o algoritmo de mapa auto-organizável por lote baseado em distâncias adaptativas locais (LWBSOM). O mapa auto-organizável (Self-Organizing Map, ou SOM) é uma rede neural artificial não-supervisionada de aprendizado competitivo que possui propriedades de agrupamento e de redução da dimensionalidade, usando uma função de vizinhança para descobrir a estrutura topológica escondida no conjunto de dados. Os testes realizados, tanto com bases de dados reais quanto com bases de dados sintéticos, demonstraram a efetividade dos métodos propostos em relação às abordagens existentes na literatura.FACEPEporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessMétodos de AgrupamentosMapa Auto-OrganizávelDistâncias AdaptativasRede Neural ArtificialMapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILdissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.jpgdissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.jpgGenerated Thumbnailimage/jpeg1411https://repositorio.ufpe.br/bitstream/123456789/10917/5/dissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.jpg72d747805384cb6d3c75940c66074c46MD55ORIGINALdissertacao_mestrado_luciano_demetrio_santos_pacifico.pdfdissertacao_mestrado_luciano_demetrio_santos_pacifico.pdfapplication/pdf1298836https://repositorio.ufpe.br/bitstream/123456789/10917/1/dissertacao_mestrado_luciano_demetrio_santos_pacifico.pdfa33b8177660f786665b35999a48f173aMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/10917/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/10917/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTdissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.txtdissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.txtExtracted texttext/plain193458https://repositorio.ufpe.br/bitstream/123456789/10917/4/dissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.txt53b006ccf97115a48f934bb52ce6a268MD54123456789/109172019-10-25 16:31:02.08oai:repositorio.ufpe.br:123456789/10917TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T19:31:02Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
title |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
spellingShingle |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas PACÍFICO, Luciano Demétrio Santos Métodos de Agrupamentos Mapa Auto-Organizável Distâncias Adaptativas Rede Neural Artificial |
title_short |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
title_full |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
title_fullStr |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
title_full_unstemmed |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
title_sort |
Mapas Auto-organizáveis por Lote Baseados em Distâncias Adaptativas |
author |
PACÍFICO, Luciano Demétrio Santos |
author_facet |
PACÍFICO, Luciano Demétrio Santos |
author_role |
author |
dc.contributor.author.fl_str_mv |
PACÍFICO, Luciano Demétrio Santos |
dc.contributor.advisor1.fl_str_mv |
CARVALHO, Francisco de Assis Tenório de |
contributor_str_mv |
CARVALHO, Francisco de Assis Tenório de |
dc.subject.por.fl_str_mv |
Métodos de Agrupamentos Mapa Auto-Organizável Distâncias Adaptativas Rede Neural Artificial |
topic |
Métodos de Agrupamentos Mapa Auto-Organizável Distâncias Adaptativas Rede Neural Artificial |
description |
Métodos de agrupamento (clustering) visam organizar um conjunto de itens em grupos de tal forma que itens de um dado grupo possuam alto grau de similaridade, enquanto itens em grupos diferentes possuam alto grau de dissimilaridade. A busca por métodos que realizem essa tarefa de forma satisfatória se justifica na grande variedade de aplicações possíveis para a análise de agrupamentos, em campos como processamento de imagens, mineração de dados, ciências sociais, medicina, dentre outros. Este trabalho tem por objetivo a introdução de duas novas técnicas para a realização da tarefa de formação de agrupamentos. As abordagens propostas são algoritmos de mapas autoorganizáveis por lote baseados em distâncias adaptativas: o algoritmo de mapa autoorganizável por lote baseado em distâncias adaptativas globais (GWBSOM) e o algoritmo de mapa auto-organizável por lote baseado em distâncias adaptativas locais (LWBSOM). O mapa auto-organizável (Self-Organizing Map, ou SOM) é uma rede neural artificial não-supervisionada de aprendizado competitivo que possui propriedades de agrupamento e de redução da dimensionalidade, usando uma função de vizinhança para descobrir a estrutura topológica escondida no conjunto de dados. Os testes realizados, tanto com bases de dados reais quanto com bases de dados sintéticos, demonstraram a efetividade dos métodos propostos em relação às abordagens existentes na literatura. |
publishDate |
2012 |
dc.date.issued.fl_str_mv |
2012-01-25 |
dc.date.accessioned.fl_str_mv |
2015-03-05T19:01:31Z |
dc.date.available.fl_str_mv |
2015-03-05T19:01:31Z |
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 |
PACÍFICO, Luciano Demétrio Santos. Mapas auto-organizáveis por lote baseados em distâncias adaptativas. Recife, 2012. 112 f. Dissertação (mestrado) - UFPE, Centro de Informática,Programa de Pós-graduação em Ciência da Computação, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/10917 |
identifier_str_mv |
PACÍFICO, Luciano Demétrio Santos. Mapas auto-organizáveis por lote baseados em distâncias adaptativas. Recife, 2012. 112 f. Dissertação (mestrado) - UFPE, Centro de Informática,Programa de Pós-graduação em Ciência da Computação, 2012. |
url |
https://repositorio.ufpe.br/handle/123456789/10917 |
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/10917/5/dissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/10917/1/dissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf https://repositorio.ufpe.br/bitstream/123456789/10917/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/10917/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/10917/4/dissertacao_mestrado_luciano_demetrio_santos_pacifico.pdf.txt |
bitstream.checksum.fl_str_mv |
72d747805384cb6d3c75940c66074c46 a33b8177660f786665b35999a48f173a 66e71c371cc565284e70f40736c94386 4b8a02c7f2818eaf00dcf2260dd5eb08 53b006ccf97115a48f934bb52ce6a268 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 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_ |
1802310690852044800 |