Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306754
Type: TESE DIGITAL
Title: Algoritmo branch-and-prune para escalonamento multidimensional
Title Alternative: Branch-and-prune algorithm for multidimensional scaling
Author: Alonso, Ana Camila Rodrigues, 1981-
Advisor: Oliveira, Aurelio Ribeiro Leite de, 1962-
Abstract: 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

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
Subject: Escalonamento multidimensional
Algoritmos branch-and-prune
Análise multivariada
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Alonso_AnaCamilaRodrigues_D.pdf2.07 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.