Eye-tracking Investigation During Visual Analysis of Projected Multidimensional Data with 2D Scatterplots

Ronak Etemadpour, Bettina Olk, Lars Linsen

2014

Abstract

A common strategy for visual encoding of multidimensional data for visual analyses is to use dimensionality reduction. Each multidimensional data point is projected to a 2D point using a certain strategy for the 2D layout. Many layout strategies have been proposed addressing different objectives and targeted at distinct domains and applications. The resulting projected information is typically displayed in form of 2D scatterplots. The user’s perspective such as the role of visual attention and guidance of attention for a respective layout and task has not been addressed much. It is the goal of this work to investigate, how characteristics in the layout affect the cognitive process during task completion. Eye trackers are an effective means to capture visual attention over time. We use eye tracking in a user study, where we ask users to perform typical analysis tasks for projected multidimensional data such as relation seeking, behavior comparison, and pattern identification. Those tasks often involve detecting and correlating clusters. To understand the role of point density within clusters, cluster sizes, and cluster shapes, we first conducted a study with synthetic 2D scatterplots, where we can set the respective properties manually. We evaluate how changing various parameters affect the visual attention pattern and correlate it to the correctness of the answer. In a second step, we conducted a study where the users were asked to complete tasks on real-world data with different characteristics (image collection and document collection) that are visualized using a selection of different dimensionality reduction algorithms. We transfer the insight obtained from synthetic data to investigate the decision making with real-world data. Gestalt laws can be applied to the layout structure. We examine how certain layout techniques produce certain characteristics that change the visual attention pattern. We draw some conclusions on how different projection methods support or hinder decision making leading to respective guidelines.

References

  1. Ahuja, N. and Tuceryan, M. (1998). Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt. Computer Vision, Graphics, and Image Processing archive, 48 Issue:3:304-356.
  2. Albuquerque, G., Eisemann, M., and Magnor, M. (2011). Perception-based visual quality measures. In Proc. IEEE Symposium on Visual Analytics Science and Technology (VAST), pages 13-20.
  3. Andrienko, N. and Andrienko, G. (2005). Exploratory Analysis of Spatial and Temporal Data: A Systematic Approach. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
  4. Borg, I. and Groenen, P. J. F. (2010). Modern Multidimensional Scaling Theory and Applications. Springer Series in Statistics. Springer, 2nd. edition edition.
  5. Burch, M., Konevtsova, N., Heinrich, J., Hoeferlin, M., and Weiskopf, D. (2011). Evaluation of traditional, orthogonal, and radial tree diagrams by an eye tracking study. IEEE Transactions on Visualization and Computer Graphics, 17(12):2440-2448.
  6. Cuadros, A. M., Paulovich, F. V., Minghim, R., and Telles, G. P. (2007). Point placement by phylogenetic trees and its application to visual analysis of document collections. In Proceedings of the 2007 IEEE Symposium on Visual Analytics Science and Technology, pages 99-106. IEEE Computer Society.
  7. Geng, X., Zhan, D. C., and Zhou, Z. H. (2005). Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 35 Issue:6:1098 - 1107.
  8. Glass, L., Glass, L., and Perez, R. (1973). Perception of random dot interference patterns. Nature 246, 1:360- 362.
  9. Goldberg, J. H. and Helfman, J. (2011). Eye tracking for visualization evaluation: Reading values on linear versus radial graphs. Information Visualization, 10(3):182-195.
  10. Healey, B. G., Booth, K. S., and Enns, J. T. (1996). Highspeed visual estimation using preattentive processing. ACM Transactions on Computer-Human Interaction, 3(2):107-135.
  11. Ingram, S., Munzner, T., and Olano, M. (2009). Glimmer: Multilevel mds on the gpu. IEEE Transactions on Visualization and Computer Graphics, 15(2):249-261. Pincipal Component Analysis.
  12. Paiva, J. G. S., C., L. F., Pedrini, H., Telles, G. P., and Minghim, R. (2011). Improved similarity trees and their application to visual data classification. IEEE Transactions on Visualization and Computer Graphics, 17(12):2459-2468.
  13. Paulovich, F. V., Nonato, L. G., Minghim, R., and Levkowitz, H. (2008). Least square projection: A fast high-precision multidimensional projection technique and its application to document mapping. IEEE Transactions on Visualization and Computer Graphics, 14(3):564-575.
  14. Pelleg, D. and Moore, A. W. (2000). X-means: Extending k-means with efficient estimation of the number of clusters. In Proceedings of the 17th. International Conference on Machine Learning, ICML 7800, pages 727-734, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
  15. Rayner, K. (1998). Eye movements in reading and information processing: 20 years of research. Psychological bulletin, 124(3).
  16. Rensink, R. and Baldridge, G. (2010). The perception of correlation in scatterplots. Computer Graphics Forum (Proceedings of EuroVis 2010), 29:1203-1210.
  17. Ristovski, G., Hunter, M., Olk, B., and Linsen, L. (2013). Eyec: Coordinated views for interactive visual exploration of eye-tracking data. In Proceedings of the 17th International Conference of Information Visualization.
  18. Sedlmair, M., Tatu, A., Munzner, T., and Tory, M. (2012). A taxonomy of visual cluster separation factors. Computer Graphics Forum (Proc. EuroVis), 31(3):1335- 1344.
  19. Sips, M., Neubert, B., Lewis, J. P., and Hanrahan, P. (2009). Selecting good views of high-dimensional data using class consistency. In Hege, H.-C., Hotz, I., and Munzner, T., editors, Eurographics/ IEEE-VGTC Symposium on Visualization 2009, volume 28 of Computer Graphics Forum, pages 831-838, Berlin, Germany. Blackwell.
  20. Tan, P.-N., Steinbach, M., and Kumar, V. (2005). Introduction to Data Mining. Addison-Wesley Longman, Boston, MA, USA.
  21. Tatu, A., Bak, P., Bertini, E., Keim, D. A., and Schneidewind, J. (2010). Visual quality metrics and human perception: an initial study on 2D projections of large multidimensional data. In Proceedings of the Working Conference on Advanced Visual Interfaces (AVI 7810), pages 49-56.
  22. Tenembaum, J. B., de Silva, V., and Langford, J. C. (2000). A global geometric faramework for nonlinear dimensionality reduction. Science, 290:2319-2323.
  23. Uttal, W. R., Bunnell, L. M., and Corwin, S. (1970). On the detectability of straight lines in visual noise: An extension of French's paradigm into the millisecond domain. Perception & Psychophysics, 8:385-388.
  24. Ware, C. (2000). Information visualization: perception for design. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  25. Wertheimer, M. (1923). Untersuchungen zur Lehre von der Gestalt. Psychological Research Psychological Research, 4:301-350.
  26. Wolfe, J. (2000). Visual attention. pages 335-386.
Download


Paper Citation


in Harvard Style

Etemadpour R., Olk B. and Linsen L. (2014). Eye-tracking Investigation During Visual Analysis of Projected Multidimensional Data with 2D Scatterplots . In Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014) ISBN 978-989-758-005-5, pages 233-246. DOI: 10.5220/0004675802330246


in Bibtex Style

@conference{ivapp14,
author={Ronak Etemadpour and Bettina Olk and Lars Linsen},
title={Eye-tracking Investigation During Visual Analysis of Projected Multidimensional Data with 2D Scatterplots},
booktitle={Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)},
year={2014},
pages={233-246},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004675802330246},
isbn={978-989-758-005-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)
TI - Eye-tracking Investigation During Visual Analysis of Projected Multidimensional Data with 2D Scatterplots
SN - 978-989-758-005-5
AU - Etemadpour R.
AU - Olk B.
AU - Linsen L.
PY - 2014
SP - 233
EP - 246
DO - 10.5220/0004675802330246