Agrupamento visual em grandes conjuntos de dados multidimensionais

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Gamero, Eduardo Jose Tejada
Orientador(a): Não Informado pela instituição
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: Biblioteca Digitais de Teses e Dissertações da USP
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: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03122014-084211/
Resumo: O agrupamento visual de dados é uma abordagem que integra conceitos de visualização de informação e de aprendizado de máquina, especificamente por agrupamento, em um único algoritmo. Isso permite aproveitar a capacidade dos seres humanos para tomar decisões baseados em conhecimento específico de domínio, bem como a capacidade dos computadores para registrar, armazenar, manipular, e recuperar dados. Este trabalho apresenta a pesquisa realizada nessa linha, a qual tratou problemas específicos presentes nos métodos de agrupamento visual de dados. O principal problema em estudo foi a escalabilidade de algoritmos de agrupamento visual baseados em densidade, propondo meios para acelerar os processos de cálculo de projeções e de estimativa de densidade envolvidos neles. Como resultado é apresentado o algoritmo HC-Enhanced, que possui desempenho bastante superior ao algoritmo HC-Cooperative no qual é baseado, além de um dispositivo de melhoria do agrupamento.
id USP_44ccd4f06a5db6675703e54fd553587f
oai_identifier_str oai:teses.usp.br:tde-03122014-084211
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Agrupamento visual em grandes conjuntos de dados multidimensionaisVisual Clustering for large multidimensional data setsNão disponívelNot availableO agrupamento visual de dados é uma abordagem que integra conceitos de visualização de informação e de aprendizado de máquina, especificamente por agrupamento, em um único algoritmo. Isso permite aproveitar a capacidade dos seres humanos para tomar decisões baseados em conhecimento específico de domínio, bem como a capacidade dos computadores para registrar, armazenar, manipular, e recuperar dados. Este trabalho apresenta a pesquisa realizada nessa linha, a qual tratou problemas específicos presentes nos métodos de agrupamento visual de dados. O principal problema em estudo foi a escalabilidade de algoritmos de agrupamento visual baseados em densidade, propondo meios para acelerar os processos de cálculo de projeções e de estimativa de densidade envolvidos neles. Como resultado é apresentado o algoritmo HC-Enhanced, que possui desempenho bastante superior ao algoritmo HC-Cooperative no qual é baseado, além de um dispositivo de melhoria do agrupamento.Visual clustering is an approach that integrates concepts from information visualization and machine learning, specifically clustering, in a single algorithm. This allows combine the capability of humans beings to make decisions based on their domain knowledge, and the capability of the computers for registering, storing, manipulating, and retrieving data. This work presents the research done on this line, which involved treating specific problems visual clustering approaches present. The main problem studied was the scalability of density-based visual clustering algorithms, proposing means for accelerating the projection and density estimation processes involved in them. As a result it is presented the algorithm HC-Enhanced, whose performance is considerably improved compared to the algorithm HC-Cooperative on which it is based, as well as a component for clustering quality improvement.Biblioteca Digitais de Teses e Dissertações da USPMinghim, RosaneGamero, Eduardo Jose Tejada2003-09-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-03122014-084211/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:55Zoai:teses.usp.br:tde-03122014-084211Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:55Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Agrupamento visual em grandes conjuntos de dados multidimensionais
Visual Clustering for large multidimensional data sets
title Agrupamento visual em grandes conjuntos de dados multidimensionais
spellingShingle Agrupamento visual em grandes conjuntos de dados multidimensionais
Gamero, Eduardo Jose Tejada
Não disponível
Not available
title_short Agrupamento visual em grandes conjuntos de dados multidimensionais
title_full Agrupamento visual em grandes conjuntos de dados multidimensionais
title_fullStr Agrupamento visual em grandes conjuntos de dados multidimensionais
title_full_unstemmed Agrupamento visual em grandes conjuntos de dados multidimensionais
title_sort Agrupamento visual em grandes conjuntos de dados multidimensionais
author Gamero, Eduardo Jose Tejada
author_facet Gamero, Eduardo Jose Tejada
author_role author
dc.contributor.none.fl_str_mv Minghim, Rosane
dc.contributor.author.fl_str_mv Gamero, Eduardo Jose Tejada
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description O agrupamento visual de dados é uma abordagem que integra conceitos de visualização de informação e de aprendizado de máquina, especificamente por agrupamento, em um único algoritmo. Isso permite aproveitar a capacidade dos seres humanos para tomar decisões baseados em conhecimento específico de domínio, bem como a capacidade dos computadores para registrar, armazenar, manipular, e recuperar dados. Este trabalho apresenta a pesquisa realizada nessa linha, a qual tratou problemas específicos presentes nos métodos de agrupamento visual de dados. O principal problema em estudo foi a escalabilidade de algoritmos de agrupamento visual baseados em densidade, propondo meios para acelerar os processos de cálculo de projeções e de estimativa de densidade envolvidos neles. Como resultado é apresentado o algoritmo HC-Enhanced, que possui desempenho bastante superior ao algoritmo HC-Cooperative no qual é baseado, além de um dispositivo de melhoria do agrupamento.
publishDate 2003
dc.date.none.fl_str_mv 2003-09-19
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.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03122014-084211/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03122014-084211/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257891218653184