Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

An incremental space to visualize dynamic data sets

Texto completo
Autor(es):
de Pinho, Roberto Dantas [1] ; Ferreira de Oliveira, Maria Cristina [1] ; Lopes, Alneu de Andrade [1]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, BR-13560970 Sao Carlos, SP - Brazil
Número total de Afiliações: 1
Tipo de documento: Artigo Científico
Fonte: MULTIMEDIA TOOLS AND APPLICATIONS; v. 50, n. 3, SI, p. 533-562, DEC 2010.
Citações Web of Science: 6
Resumo

In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We have developed an inherently incremental technique (incBoard) that maintains a coherent disposition of elements from a dynamic multidimensional data set on a 2D grid as the set changes. Here, we introduce a novel layout that uses pairwise similarity from grid neighbors, as defined in incBoard, to reposition elements on the visual space, free from constraints imposed by the grid. The board continues to be updated and can be displayed alongside the new space. As similar items are placed together, while dissimilar neighbors are moved apart, it supports users in the identification of clusters and subsets of related elements. Densely populated areas identified in the incSpace can be efficiently explored with the corresponding incBoard visualization, which is not susceptible to occlusion. The solution remains inherently incremental and maintains a coherent disposition of elements, even for fully renewed sets. The algorithm considers relative positions for the initial placement of elements, and raw dissimilarity to fine tune the visualization. It has low computational cost, with complexity depending only on the size of the currently viewed subset, V. Thus, a data set of size N can be sequentially displayed in O(N) time, reaching O(N (2)) only if the complete set is simultaneously displayed. (AU)

Processo FAPESP: 05/02263-2 - Tecnicas eficientes de geracao de mapas para a exploracao e manipulacao de conjuntos de documentos.
Beneficiário:Roberto Dantas de Pinho
Linha de fomento: Bolsas no Brasil - Doutorado