A Space-Filling Multidimensional Visualization (SFMDVis for Exploratory Data Analysis

ABSTRACT

We introduce a new Space-Filling Multidimensional Data Visualization (SFMDVis) that can be used to facilitate the viewing, interaction and analysis of the multidimensional data with a fully utilized display space. The existing multidimensional visualizations typically create visual clutter and over-plotting that make it difficult for interaction with data items directly. Our new space filling technique uses horizontal lines to represent multidimensional data items. Each line is logically divided into segments based on color mapping in order to denote the data item with its value. The proposed visualization is space efficient and also avoids the visual clutter and over-plotting problems as we have often observed in other visualizations. In addition, we allow user to interact directly with data on the display which is more intuitive and efficient than other means.

References

1. Alfred Inselberg. The plane with parallel coordinates. The Visual Computer, 1(2):69--91, 1985.
2. M. Friendly and D. Denis. The early origins and development of the scatterplot. Journal of the History of the Behavioral Sciences, 41(2):103--130, 2005.
3. B. Shneiderman. Tree visualization with treemaps: A 2-d space-filling approach. ACM Transaction on Graphics, 11(1):92--99, 1992.
4. P. Guo, H. Xiao, Z. Wang, and X. Yuan. Interactive local clustering operations for high dimensional data in parallel coordinates. In IEEE Pacific Visualization Symposium, pages 97--104, 2010.
5. A. O. Artero, M.C.F De Oliveira, and H. Levkowits. Uncovering clusters in crowded parallel coordinates visualizations. In IEEE Pacific Visualization Symposium, pages 81--88, 2004.
6. H. Zhou, H. Qu X. Yuan, W. Cui, and B. Cheng. Visual clustering in parallel coordinates. Computer Graphics Forum, 27(3):1047--1054, 2008.
7. J. Yang, M. O. Ward, E. A. Rundersteiner, and S. Huang. Visual hierarchical dimension reduction for exploration of high dimensional datasets. In Joint Eurographics/IEEE TCVG Symposium on Visualization, pages 19--28, 2003.
8. W. Peng, M.O. Ward, and E.A. Rundersteiner. Clutter reduction in multi-dimensional data visualization using dimension reordering. In IEEE Symposium on Information Visualization, pages 89--96, 2004.
9. M. Ankerst, S. Berchtold, and D. A. Keimr. Similarity clustering of dimensions for an enhanced visualization of multidimensional data. In IEEE Symposium on Information Visualization, pages 52--60, 1998.
10. Y. H. Fua, M. O. Ward, and E. A. Rundersteiner. Hierarchical parallel coordinates for exploration of large datasets. In Proc. of the conference on Visualization, pages 43--50, 1999.
11. M. Ward. Xmdvtool: integrating multiple methods for visualizing multivariate data. In Proc. of the conference on Visualization, pages 326--333, 1994.
12. M. Novotny and H. Hauser. Outlier-preserving focus+context visualization in parallel coordinates. IEEE Tran. on Visualization and Computer Graphics, 12(5):893--900, 2006.
13. A. O. Artero, M. C. F. De Oliveira, and H. Levkowitz. Uncovering clusters in crowded parallel coordinates visualizations. In IEEE Symposium on Information Visualization, pages 81--88, 2004.
14. M. Friendly. Corrgrams: exploratory displays for correlation matrices. The American Statistician, 56(4):316--324, 2002.
15. T. H. Huang, M. L. Huang, and K. Zhang. An interactive scatter plot metrics visualization for decision trend analysis. In International Conference on Machine Learning and Applications, pages 258--264, 2012.
16. Daniel A. Keim, Ming C. Hao, Umesh Dayal, and Meichun Hsu. Pixel bar charts: a visualization technique for very large multi-attribute data sets. Information Visualization, 1(1):20--34, 2002.
17. C. G. Healey. Choosing effective colours for data visualization. In IEEE Conference on Visualization (VIS96), pages 263--271, 1996.
18. P. Bourke. Colour spaces. http://paulbourke.net/texture_colour/colourspace/, 1996.
19. M. Harrower and C. A. Brewe. Colorbrewer.org - an online tool for selecting colour schemes for maps. The Cartographic Journal, 40(1):27--37, 2003.
20. R. Rao and S. Card. The table lens: Merging graphical and symbolic representation in an interactive focus+context visualization for tabular informations. In SIGGHI Conference on Human Factors in Computing Systems, pages 318--322, 1994.
21. B. Shneiderman. The eyes have it: a task by data type taxonomy for information visualizations. In IEEE Symposium on Visual Languages, pages 336--343, 1996.
22. H. Hauser, F. Ledermann, and H. Doleisch. Angular brushing of extended parallel coordinates. In IEEE Symposium on Information Visualization, pages 127--130, 2002.
23. J. R. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann, 1993.
24. J. A. Hartigan and M. A. Wong. Algorithm as 136: a k-means clustering algorithm. Journal of Royal Statistical Society, 28(1):100--108, 1979.
25. R. E. Bellman. Dynamic programming. Princeton University Press, 1957.
26. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is 'nearest neighbor' meaningful? In International Conference on Database Theory, pages 217--235, 1999.

Index Terms

• Human-centered computing

• Information systems

  • Information systems applications