An incremental space to visualize dynamic data sets
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 |
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 |