This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Outlier-Preserving Focus+Context Visualization in Parallel Coordinates
September-October 2006 (vol. 12 no. 5)
pp. 893-900
Focus+context visualization integrates a visually accentuated representation of selected data items in focus (more details, more opacity, etc.) with a visually deemphasized representation of the rest of the data, i.e., the context. The role of context visualization is to provide an overview of the data for improved user orientation and improved navigation. A good overview comprises the representation of both outliers and trends. Up to now, however, context visualization not really treated outliers sufficiently. In this paper we present a new approach to focus+context visualization in parallel coordinates which is truthful to outliers in the sense that small-scale features are detected before visualization and then treated specially during context visualization. Generally, we present a solution which enables context visualization at several levels of abstraction, both for the representation of outliers and trends. We introduce outlier detection and context generation to parallel coordinates on the basis of a binned data representation. This leads to an output-oriented visualization approach which means that only those parts of the visualization process are executed which actually affect the final rendering. Accordingly, the performance of this solution is much more dependent on the visualization size than on the data size which makes it especially interesting for large datasets. Previous approaches are outperformed, the new solution was successfully applied to datasets with up to 3 million data records and up to 50 dimensions.

[1] D. Bauer and R. Peikert, Vortex tracking in scale-space. In Proc. of the Joint Eurographics — IEEE TCVG Symposium on Visualization, pages 140–147, 2002.
[2] J.-D. Fekete and C. Plaisant, Interactive information visualization of a million items. In Proc. of the IEEE Symposium on Information Visualization, pages 117–124, 2002.
[3] Y.-H. Fua, M. O. Ward, and E. A. Rundensteiner, Hierarchical parallel coordinates for exploration of large datasets. In Proc. of IEEE Visualization, pages 43–50, 1999.
[4] A. Inselberg, Multidimensional detective. In Proc. of the IEEE Symposium on Information Visualization, pages 100–107, 1997.
[5] A. Inselberg and B. Dimsdale, Parallel coordinates: a tool for visualizing multidimensional geometry. In Proc. of IEEE Visualization, pages 361–378, 1990.
[6] J. Johansson, P. Ljung, M. Jern, and M. Cooper, Revealing structure within clustered parallel coordinates displays. In Proc. of the IEEE Symposium on Information Visualization, pages 125–132, 2005.
[7] D. A. Keim and H.-P. Kriegel, Visualization techniques for mining large databases: A comparison. IEEE Transactions on Knowledge Data Engineering, 8 (6): 923–938, 1996.
[8] R. Kosara, F. Bendix, and H. Hauser, Parallel sets: Interactive exploration and visual analysis of categorical data. IEEE Transactions on Visualization and Computer Graphics, 12 (4): 558–568, 2006.
[9] W. G. Kropatsch, H. Bischof, and R. Englert, Digital image analysis: selected techniques and applications, chapter Hierarchies, pages 211–230. Springer, 2000.
[10] B. Lichtenbelt, R. Crane, and Sh. Naqvi, Introduction to volume rendering. Prentice-Hall, Inc., 1998.
[11] R. D. Martin, Trellis displays for deep understanding of financial data. Financial Engineering News, 3, 1998.
[12] J. J. Miller and E. J. Wegman, Construction of line densities for parallel coordinate plots, pages 107–123. Springer-Verlag New York, Inc., 1991.
[13] M. Novotný, Visual abstraction for information visualization of large data. In Proc. of the Central European Seminar on Computer Graphics, pages 41–48, 2004.
[14] P. J. Rousseeuw and K. Van Driessen, A fast algorithm for the minimum covariance determinant estimator. Technometrics, 41: 212–223, 1999.
[15] R. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection. Wiley and Sons, 1987.
[16] J. H. Siegel, E. J. Farrell, R. M. Goldwyn, and H. P. Friedman, The surgical implication of physiologic patterns in myocardial infarction shock. Surgery, 72: 126–141, 1972.
[17] B. W. Silverman, Density estimation for statistics and data analysis. Chapman and Hall, 1986.
[18] http://www.liacc.up.pt/ml/statlogdatasets.html.
[19] E. R. Tufte, Envisioning Information. Graphics Press, 1990.
[20] M. Weiler, R. Westermann, Ch. Hansen, K. Zimmermann, and Th. Ertl, Level-of-detail volume rendering via 3d textures. In Proc. of the IEEE symposium on Volume visualization, pages 7–13, 2000.
[21] P. Ch. Wong and R. D. Bergeron, Multiresolution multidimensional wavelet brushing. In Proc. of IEEE Visualization, pages 141–149, 1996.

Index Terms:
Parallel coordinates, focus+context visualization, outliers & trends, large data visualization.
Citation:
Matej Novotny, Helwig Hauser, "Outlier-Preserving Focus+Context Visualization in Parallel Coordinates," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 893-900, Sept.-Oct. 2006, doi:10.1109/TVCG.2006.170
Usage of this product signifies your acceptance of the Terms of Use.