Algoritmo branch-and-prune para escalonamento multidimensional
Branch-and-prune algorithm for multidimensional scaling
| dc.creator | Alonso, Ana Camila Rodrigues, 1981- | |
| dc.date | 2016 | |
| dc.date | 2016-11-03T00:00:00Z | |
| dc.date | 2017-04-03T07:13:07Z | |
| dc.date | 2017-06-21T18:34:10Z | |
| dc.date | 2017-04-03T07:13:07Z | |
| dc.date | 2017-06-21T18:34:10Z | |
| dc.date.accessioned | 2018-03-29T02:56:57Z | |
| dc.date.available | 2018-03-29T02:56:57Z | |
| dc.identifier | ALONSO, Ana Camila Rodrigues. Algoritmo branch-and-prune para escalonamento multidimensional. 2016. 1 recurso online ( 78 p.). Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000969456>. Acesso em: 3 abr. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/306754 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323804 | |
| dc.description | Orientadores: Aurelio Ribeiro Leite de Oliveira, Carlile Campos Lavor | |
| dc.description | Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica | |
| dc.description | Resumo: Neste trabalho, propomos uma nova abordagem para resolver uma classe de problemas de escalonamento multidimensional, representando medidas de proximidade entre pares de objetos como distâncias entre pontos em um espaço geométrico, de modo que as distâncias estejam o máximo possível relacionadas com as proximidades entre os objetos. Nesta classe de problemas, a prioridade foi manter a estrutura geométrica original, com o objetivo de visualizar os dados em R^3. A proposta tem como base o algoritmo branch-and-prune, inicialmente utilizado para obter estruturas moleculares, a partir de algumas distâncias conhecidas. Várias adaptações, principalmente na busca e na poda, foram realizadas. Destacando-se a mudança da dimensão de origem de R^3 para R^m. Os bons resultados computacionais obtidos, em problemas de pequeno porte, indicam um novo caminho para tratar o problema | |
| dc.description | Abstract: In this work, we propose a new approach for solving a class of multidimensional scaling problems, representing proximity measures between pairs of objects as distances between points in a geometric space, such that the distances are maximally related to the proximity between the objects. In this class of problems, the priority was to maintain the original geometric structure, in order to view the data in R^3. The proposal is based on the branch-and-prune algorithm, initially used for obtaining molecular structures, from some known distances. Several adjustments, especially in search and pruning, were made. highlighting the change of origin dimension from R^3 for R^m. Good computational results on small problems, indicate a new way to treat the problem | |
| dc.description | Doutorado | |
| dc.description | Matematica Aplicada | |
| dc.description | Doutora em Matemática Aplicada | |
| dc.description | 140239/2009-0 | |
| dc.description | CNPQ | |
| dc.format | 1 recurso online ( 78 p.) : il., digital, arquivo PDF. | |
| dc.format | application/pdf | |
| dc.publisher | [s.n.] | |
| dc.relation | Requisitos do sistema: Software para leitura de arquivo em PDF | |
| dc.subject | Escalonamento multidimensional | |
| dc.subject | Algoritmos branch-and-prune | |
| dc.subject | Análise multivariada | |
| dc.subject | Multidimensional scaling | |
| dc.subject | Branch-and-prune algorithms | |
| dc.subject | Multivariate analysis | |
| dc.title | Algoritmo branch-and-prune para escalonamento multidimensional | |
| dc.title | Branch-and-prune algorithm for multidimensional scaling | |
| dc.type | Tesis |