An incremental space to visualize dynamic data sets


Autoria(s): PINHO, Roberto Dantas de; OLIVEIRA, Maria Cristina Ferreira de; LOPES, Alneu de Andrade
Contribuinte(s)

UNIVERSIDADE DE SÃO PAULO

Data(s)

20/10/2012

20/10/2012

2010

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.

FAPESP[2005/02263-2]

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

FAPESP[2008/046228]

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

CNPq[305861/20036-9]

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

CAPES[BEX 0651-07-9]

Identificador

MULTIMEDIA TOOLS AND APPLICATIONS, v.50, n.3, Special Issue, p.533-562, 2010

1380-7501

http://producao.usp.br/handle/BDPI/28748

10.1007/s11042-010-0483-5

http://dx.doi.org/10.1007/s11042-010-0483-5

Idioma(s)

eng

Publicador

SPRINGER

Relação

Multimedia Tools and Applications

Direitos

restrictedAccess

Copyright SPRINGER

Palavras-Chave #Dynamic data set visualization #High-dimensional data visualization #Multidimensional scaling #Projection #SELF-ORGANIZING MAPS #ASSOCIATION #PROJECTION #Computer Science, Information Systems #Computer Science, Software Engineering #Computer Science, Theory & Methods #Engineering, Electrical & Electronic
Tipo

article

original article

publishedVersion