Ver registro no DEDALUS
Exportar registro bibliográfico

Medidas em grafos para apoiar a avaliação da qualidade de projeções multidimensionais (2014)

  • Authors:
  • USP affiliated authors: MOTTA, ROBSON CARLOS DA - ICMC
  • USP Schools: ICMC
  • Sigla do Departamento: SCC
  • Subjects: GRAFOS ALEATÓRIOS; VISUALIZAÇÃO; PROCESSAMENTO DE IMAGENS
  • Keywords: Avaliação de projeções; Graphs; Multidimensional projection; Projeção multidimensional; Projection evaluation
  • Language: Português
  • Abstract: Projeções Multidimensionais são úteis para gerar visualizações adequadas para apoiar a análise exploratória de uma grande variedade de dados complexos e de alta dimensionalidade. Tarefas de análise visual de dados tém se beneficiado de projeções para explorar dados textuais, de imagens, de sensores, entre outros. Porém, diferentes técnicas de projeção e diferentes parametrizações de uma mesma técnica produzem resultados distintos para um mesmo conjunto de dados, pois as técnicas adotam estratégias distintas para representar os dados originais em um espaço cuja dimensionalidade permite sua visualização. Atualmente, ainda há poucos recursos para avaliar a qualidade dessas projeções e, em geral, as soluções existentes avaliam propriedades específicas, demandando grande esforço do analista para uma avaliação mais abrangente. Neste trabalho, introduzimos um arcabouço para computar medidas de avaliação de projeções com enfoque em análise de vizinhanças e de agrupamentos. Para elaborar este arcabouço, foi realizado um estudo de percepção para entender melhor como os usuários observam as projeções e foi conduzida uma investigação de representações dos dados capazes de favorecer a identificação de vizinhanças e de agrupamentos. Os padrões identificados no estudo de percepção auxiliaram a validar a representação dos dados, em que foi proposto um modelo de grafo, chamado de Extended Minimum Spanning Tree (EMST), capaz de capturar características condizentes com as observações dosparticipantes no estudo. O grafo EMST também foi validado por meio de dois estudos comparativos de identificação de vizinhanças e de agrupamentos. Com base neste arcabouço foram propostas cinco medidas de qualidade de projeções multidimensionais, duas delas para avaliar características relacionadas à separação visual das classes, e outras três para avaliar a preservação de propriedades do espaço original, especificamente a separação das classes, as vizinhanças e os agrupamentos. As medidas são ilustradas por meio de sua aplicação a conjuntos de dados artificiais, favorecendo a sua interpretação, bem como a conjuntos de dados reais, evidenciando a sua potencial utilidade em cenários reais. Também é apresentada uma comparação das novas medidas de preservação de vizinhanças com medidas similares descritas na literatura, permitindo identificar diferenças e semelhanças entre elas.
  • Imprenta:
  • Data da defesa: 13.10.2014
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300050034T M921mg e.1
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MOTTA, Robson Carlos da; LOPES, Alneu de Andrade; OLIVEIRA, Maria Cristina Ferreira de. Medidas em grafos para apoiar a avaliação da qualidade de projeções multidimensionais. 2014.Universidade de São Paulo, São Carlos, 2014. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19032015-163258/ >.
    • APA

      Motta, R. C. da, Lopes, A. de A., & Oliveira, M. C. F. de. (2014). Medidas em grafos para apoiar a avaliação da qualidade de projeções multidimensionais. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19032015-163258/
    • NLM

      Motta RC da, Lopes A de A, Oliveira MCF de. Medidas em grafos para apoiar a avaliação da qualidade de projeções multidimensionais [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19032015-163258/
    • Vancouver

      Motta RC da, Lopes A de A, Oliveira MCF de. Medidas em grafos para apoiar a avaliação da qualidade de projeções multidimensionais [Internet]. 2014 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19032015-163258/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: