Métodos de projeção multidimensional

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Dal Col Júnior, Alcebíades
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: Universidade Federal do Espírito Santo
BR
Mestrado em Matemática
Centro de Ciências Exatas
UFES
Programa de Pós-Graduação em Matemática
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:
51
Link de acesso: http://repositorio.ufes.br/handle/10/7500
Resumo: The problem we are interested in solving comes from a area of knowledge called data visualization. In our studies, groups of objects are analyzed to produce the input data of our problem, each object is represented by attributes, have so a list of attributes for each object. The idea is to represent, through these lists of attributes, objects through points in R 2 so that we can conduct a group of objects. As we said each object is represented by a list of attributes, this may be interpreted as a point of a multidimensional space. For example, if they are considered m valued attributes for all objects can interpret them as points in a space of dimension m, or m-dimensional. But we want to produce a visualization of the data on the computer screen through points in R 2 , it was then performs a process known as multidimensional projection, that is obtaining points in a low dimensional space representing points in a high dimensional space preserving neighborhood relations as much as possible. Various methods of multidimensional projection are found in the literature. In this work, study and implement methods NNP, Force, LSP, PLP and LAMP. These methods deal with the problem in different ways: geometrically; linear systems, in particular, laplacian systems; and mappings related orthogonal. The lists of attributes associated with the groups of objects are called dataset. Two sets of data in this paper present trends grouping known a priori, therefore were used to give credibility to our implementations of the methods. Two other data set are studied and these were not provided with such feature, the methods of multidimensional projection are then used to define trends grouping for these two data sets.
id UFES_fad4ac155fa8023e3f61db3316edcdeb
oai_identifier_str oai:repositorio.ufes.br:10/7500
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Métodos de projeção multidimensionalProjectionMatemática aplicadaVisualização de dadosMétodos de projeção multidimensionalMatemática51The problem we are interested in solving comes from a area of knowledge called data visualization. In our studies, groups of objects are analyzed to produce the input data of our problem, each object is represented by attributes, have so a list of attributes for each object. The idea is to represent, through these lists of attributes, objects through points in R 2 so that we can conduct a group of objects. As we said each object is represented by a list of attributes, this may be interpreted as a point of a multidimensional space. For example, if they are considered m valued attributes for all objects can interpret them as points in a space of dimension m, or m-dimensional. But we want to produce a visualization of the data on the computer screen through points in R 2 , it was then performs a process known as multidimensional projection, that is obtaining points in a low dimensional space representing points in a high dimensional space preserving neighborhood relations as much as possible. Various methods of multidimensional projection are found in the literature. In this work, study and implement methods NNP, Force, LSP, PLP and LAMP. These methods deal with the problem in different ways: geometrically; linear systems, in particular, laplacian systems; and mappings related orthogonal. The lists of attributes associated with the groups of objects are called dataset. Two sets of data in this paper present trends grouping known a priori, therefore were used to give credibility to our implementations of the methods. Two other data set are studied and these were not provided with such feature, the methods of multidimensional projection are then used to define trends grouping for these two data sets.O problema que estamos interessados em resolver prov´em de uma ´area do conhecimento denominada visualiza¸c˜ao de dados. Nos nossos estudos, grupos de objetos s˜ao an´alisados para produzir os dados de entrada do nosso problema, cada um dos objetos ´e representado por atributos, temos assim uma lista de atributos para cada objeto. A ideia ´e representar, atrav´es dessas listas de atributos, os objetos atrav´es de pontos em R 2 para que possamos realizar um estudo do grupo de objetos. Como dissemos cada objeto ´e representado por uma lista de atributos, esta pode ser interpretada como um ponto de um espa¸co multidimensional. Por exemplo, se s˜ao considerados m atributos valorados para todos os objetos podemos interpret´a-los como sendo pontos de um espa¸co de dimens˜ao m, ou mdimensional. Mas, queremos produzir uma visualiza¸c˜ao dos dados na tela do computador atrav´es de pontos em R 2 , realiza-se ent˜ao um processo conhecido como proje¸c˜ao multidimensional, que ´e a obten¸c˜ao de pontos em um espa¸co de baixa dimens˜ao que represente pontos de um espa¸co de alta dimens˜ao preservando rela¸c˜oes de vizinha¸ca tanto quanto poss´ıvel. Diversos m´etodos de proje¸c˜ao multidimensional s˜ao encontrados na literatura. Neste trabalho, estudamos e implementamos os m´etodos NNP, Force, LSP, PLP e LAMP. Estes m´etodos abordam o problema de diferentes formas: geometricamente; sistemas lineares, em particular, sistemas laplacianos; e mapeamentos ortogonais afins. As listas de atributos associadas aos grupos de objetos recebem o nome de conjuntos de dados. Dois dos conjuntos de dados abordados neste trabalho apresentam tendˆencias de agrupamento conhecidas a priori, portanto foram utilizados para dar credibilidade as nossas implementa¸c˜oes dos m´etodos. Outros dois conjuntos de dados s˜ao estudados e esses n˜ao eram dotados de tal caracteristica, os m´etodos de proje¸c˜ao multidimensional s˜ao ent˜ao utilizados para definir tendˆencias de agrupamento para esses dois conjuntos de dados.Universidade Federal do Espírito SantoBRMestrado em MatemáticaCentro de Ciências ExatasUFESPrograma de Pós-Graduação em MatemáticaCarmo, Fabiano Petronetto doGonçalves Junior, EtereldesNonato, Luís GustavoDal Col Júnior, Alcebíades2018-08-01T22:30:13Z2018-08-012018-08-01T22:30:13Z2013-05-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfhttp://repositorio.ufes.br/handle/10/7500porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-06-30T16:36:54Zoai:repositorio.ufes.br:10/7500Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-06-30T16:36:54Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Métodos de projeção multidimensional
title Métodos de projeção multidimensional
spellingShingle Métodos de projeção multidimensional
Dal Col Júnior, Alcebíades
Projection
Matemática aplicada
Visualização de dados
Métodos de projeção multidimensional
Matemática
51
title_short Métodos de projeção multidimensional
title_full Métodos de projeção multidimensional
title_fullStr Métodos de projeção multidimensional
title_full_unstemmed Métodos de projeção multidimensional
title_sort Métodos de projeção multidimensional
author Dal Col Júnior, Alcebíades
author_facet Dal Col Júnior, Alcebíades
author_role author
dc.contributor.none.fl_str_mv Carmo, Fabiano Petronetto do
Gonçalves Junior, Etereldes
Nonato, Luís Gustavo
dc.contributor.author.fl_str_mv Dal Col Júnior, Alcebíades
dc.subject.por.fl_str_mv Projection
Matemática aplicada
Visualização de dados
Métodos de projeção multidimensional
Matemática
51
topic Projection
Matemática aplicada
Visualização de dados
Métodos de projeção multidimensional
Matemática
51
description The problem we are interested in solving comes from a area of knowledge called data visualization. In our studies, groups of objects are analyzed to produce the input data of our problem, each object is represented by attributes, have so a list of attributes for each object. The idea is to represent, through these lists of attributes, objects through points in R 2 so that we can conduct a group of objects. As we said each object is represented by a list of attributes, this may be interpreted as a point of a multidimensional space. For example, if they are considered m valued attributes for all objects can interpret them as points in a space of dimension m, or m-dimensional. But we want to produce a visualization of the data on the computer screen through points in R 2 , it was then performs a process known as multidimensional projection, that is obtaining points in a low dimensional space representing points in a high dimensional space preserving neighborhood relations as much as possible. Various methods of multidimensional projection are found in the literature. In this work, study and implement methods NNP, Force, LSP, PLP and LAMP. These methods deal with the problem in different ways: geometrically; linear systems, in particular, laplacian systems; and mappings related orthogonal. The lists of attributes associated with the groups of objects are called dataset. Two sets of data in this paper present trends grouping known a priori, therefore were used to give credibility to our implementations of the methods. Two other data set are studied and these were not provided with such feature, the methods of multidimensional projection are then used to define trends grouping for these two data sets.
publishDate 2013
dc.date.none.fl_str_mv 2013-05-10
2018-08-01T22:30:13Z
2018-08-01
2018-08-01T22:30:13Z
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://repositorio.ufes.br/handle/10/7500
url http://repositorio.ufes.br/handle/10/7500
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Matemática
Centro de Ciências Exatas
UFES
Programa de Pós-Graduação em Matemática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Matemática
Centro de Ciências Exatas
UFES
Programa de Pós-Graduação em Matemá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)
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 riufes@ufes.br
_version_ 1834479070969069568