Using Animation to Alleviate Overdraw in Multiclass Scatterplot Matrices

ABSTRACT

The scatterplot matrix (SPLOM) is a commonly used technique for visualizing multiclass multivariate data. However, multiclass SPLOMs have issues with overdraw (overlapping points), and most existing techniques for alleviating overdraw focus on individual scatterplots with a single class. This paper explores whether animation using flickering points is an effective way to alleviate overdraw in these multiclass SPLOMs. In a user study with 69 participants, we found that users not only performed better at identifying dense regions using animated SPLOMs, but also found them easier to interpret and preferred them to static SPLOMs. These results open up new directions for future work on alleviating overdraw for multiclass SPLOMs, and provide insights for applying animation to alleviate overdraw in other settings.

References

1. Daniel Archambault and Helen C. Purchase. 2016a. Can Animation Support the Visualisation of Dynamic Graphs? Information Sciences 330, Supplement C, SI Visual Info Communication (February 2016), 495--509.
2. Daniel Archambault and Helen C. Purchase. 2016b. On the Effective Visualisation of Dynamic Attribute Cascades. Information Visualization 15, 1 (January 2016), 51--63.
3. Benjamin Bach, Emmanuel Pietriga, and Jean-Daniel Fekete. 2014. GraphDiaries: Animated Transitions and Temporal Navigation for Dynamic Networks. IEEE Transactions on Visualization and Computer Graphics 20, 5 (May 2014), 740--754.
4. Sven Bachthaler and Daniel Weiskopf. 2008. Continuous Scatterplots. IEEE Transactions on Visualization and Computer Graphics 14, 6 (November 2008), 1428--1435.
5. Lyn Bartram, Colin Ware, and Tom Calvert. 2003. Moticons: Detection, Distraction and Task. International Journal of Human-Computer Studies 58, 5 (May 2003), 515--545.
6. Patrick Baudisch, Desney Tan, Maxime Collomb, Dan Robbins, Ken Hinckley, Maneesh Agrawala, Shengdong Zhao, and Gonzalo Ramos. 2006. Phosphor: Explaining Transitions in the User Interface Using Afterglow Effects. In Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology (UIST '06). ACM, New York, NY, USA, 169--178.
7. Benjamin B Bederson and Angela Boltman. 1999. Does Animation Help Users Build Mental Maps of Spatial Information?. In Proceedings of the 1999 IEEE Symposium on Information Visualization (INFOVIS '99). IEEE Computer Society, Washington, DC, USA, 28--35.
8. Enrico Bertini and Giuseppe Santucci. 2004. Quality Metrics for 2D Scatterplot Graphics: Automatically Reducing Visual Clutter. In Smart Graphics, Andreas Butz, Antonio Krüger, and Patrick Olivier (Eds.). Lecture Notes in Computer Science, Vol. 3031. Springer Berlin Heidelberg, 77--89.
9. Enrico Bertini and Giuseppe Santucci. 2006. Give Chance a Chance: Modeling Density to Enhance Scatter Plot Quality through Random Data Sampling. Information Visualization 5, 2 (20 June 2006), 95--110.
10. Ingwer Borg and Patrick JF Groenen. 2005. Modern Multidimensional Scaling: Theory and Applications. Springer-Verlag New York.
11. Daniel B Carr, Richard J Littlefield, WL Nicholson, and JS Littlefield. 1987. Scatterplot Matrix Techniques for Large N. J. Amer. Statist. Assoc. 82, 398 (June 1987), 424--436.
12. John M. Chambers, William S. Cleveland, Beat Kleiner, and Paul A. Tukey. 1983. Graphical Methods for Data Analysis. Chapman and Hall/Cole Publishing Company.
13. Haidong Chen, Wei Chen, Honghui Mei, Zhiqi Liu, Kun Zhou, Weifeng Chen, Wentao Gu, and Kwan-Liu Ma. 2014. Visual Abstraction and Exploration of Multi-Class Scatterplots. IEEE Transactions on Visualization and Computer Graphics 20, 12 (December 2014), 1683--1692.
14. Jaegul Choo, Changhyun Lee, Chandan K. Reddy, and Haesun Park. 2013. UTOPIAN: User-Driven Topic Modeling Based on Interactive Nonnegative Matrix Factorization. IEEE Transactions on Visualization and Computer Graphics 19, 12 (December 2013), 1992--2001.
15. William C. Cleveland and Marylyn E. McGill. 1988. Dynamic Graphics for Statistics (1st ed.). CRC Press, Inc., Boca Raton, FL, USA.
16. William S Cleveland and Robert McGill. 1984. The Many Faces of a Scatterplot. J. Amer. Statist. Assoc. 79, 388 (1984), 807--822.
17. Paul Craig, Jessie Kennedy, and Andrew Cumming. 2005. Animated Interval Scatter-Plot Views for the Exploratory Analysis of Large-Scale Microarray Time-Course Data. Information Visualization 4, 3 (21 September 2005), 149--163.
18. Tuan N. Dang, Leland Wilkinson, and Anushka Anand. 2010. Stacking Graphic Elements to Avoid Over-Plotting. IEEE Transactions on Visualization and Computer Graphics 16, 6 (28 November 2010), 1044--1052.
19. David DiBiase, Alan M MacEachren, John B Krygier, and Catherine Reeves. 1992. Animation and the Role of Map Design in Scientific Visualization. Cartography and Geographic Information Systems 19, 4 (1992), 201--214.
20. Michael E. Doherty, Richard B. Anderson, Andrea M. Angott, and Dale S. Klopfer. 2007. The Perception of Scatterplots. Perception & Psychophysics 69, 7 (2007), 1261--1272.
21. Martin Eisemann, Georgia Albuquerque, and Marcus Magnor. 2014. A Nested Hierarchy of Localized Scatterplots. In 2014 27th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI). IEEE Computer Society, Los Alamitos, CA, 80--86.
22. Geoffrey Ellis and Alan Dix. 2007. A Taxonomy of Clutter Reduction for Information Visualisation. IEEE Transactions on Visualization and Computer Graphics 13, 6 (November 2007), 1216--1223.
23. Niklas Elmqvist, Pierre Dragicevic, and Jean-Daniel Fekete. 2008. Rolling the Dice: Multidimensional Visual Exploration using Scatterplot Matrix Navigation. IEEE Transactions on Visualization and Computer Graphics 14, 6 (November 2008), 1539--1148.
24. John W. Emerson, Walton A. Green, Barret Schloerke, Jason Crowley, Dianne Cook, Heike Hofmann, and Hadley Wickham. 2013. The Generalized Pairs Plot. Journal of Computational and Graphical Statistics 22, 1 (2013), 79--91.
25. Sophie Engle, James Shearer, Michael Ogawa, Steve Haroz, and Kwan-Liu Ma. 2006. Free Your Data! Cenimation: Visualization for Constrained Displays. (2006).
26. David Feng, Lester Kwock, Yueh Lee, and Russell Taylor. 2010. Matching Visual Saliency to Confidence in Plots of Uncertain Data. IEEE Transactions on Visualization and Computer Graphics 16, 6 (November 2010).
27. Michael Friendly and Daniel Denis. 2005. The Early Origins and Development of the Scatterplot. Journal of the History of the Behavioral Sciences 41, 2 (2005), 103--130.
28. Michael Gleicher, Michael Correll, Christine Nothelfer, and Steven Franconeri. 2013. Perception of Average Value in Multiclass Scatterplots. IEEE Transactions on Visualization and Computer Graphics 19, 12 (December 2013), 2316--2325.
29. Amy L Griffin, Alan M MacEachren, Frank Hardisty, Erik Steiner, and Bonan Li. 2006. A Comparison of Animated Maps with Static Small-Multiple Maps for Visually Identifying Space-Time Clusters. Annals of the Association of American Geographers 96, 4 (December 2006), 740--753.
30. David Guilmaine, Christophe Viau, and Michael J. McGuffin. 2012. Hierarchically Animated Transitions in Visualizations of Tree Structures. In Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI '12). ACM, New York, NY, USA, 514--521.
31. Ming C. Hao, Umeshwar Dayal, Ratnesh K. Sharma, Daniel A. Keim, and Halldór Janetzko. 2010. Variable Binned Scatter Plots. Information Visualization 9, 3 (21 September 2010), 194--203.
32. Lane Harrison. 2013. Experimentr Framework. (March 2013). https://github.com/codementum/experimentr
33. Mark A. Harrower and Cynthia A. Brewer. 2003. ColorBrewer.org: An Online Tool for Selecting Color Schemes for Maps. The Cartographic Journal 40, 1 (2003), 27--37. http://colorbrewer2.org/
34. Christopher Healey and James Enns. 2012. Attention and Visual Memory in Visualization and Computer Graphics. IEEE Transactions on Visualization and Computer Graphics 18, 7 (July 2012), 1170--1188.
35. Jeffrey Heer and George Robertson. 2007. Animated Transitions in Statistical Data Graphics. IEEE Transactions on Visualization and Computer Graphics 13, 6 (November 2007), 1240--1247.
36. Daniel E. Huber and Christopher G. Healey. 2005. Visualizing Data with Motion. In IEEE Visualization. IEEE Computer Society, 527--534.
37. Jean-Francois Im, Michael J. McGuffin, and Rock Leung. 2013. GPLOM: The Generalized Plot Matrix for Visualizing Multidimensional Multivariate Data. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2606--2614.
38. Ian T Jolliffe. 2002. Principal Component Analysis. Springer-Verlag New York.
39. Daniel A. Keim, Ming C. Hao, Umeshwar Dayal, Halldor Janetzko, and Peter Bak. 2010. Generalized Scatter Plots. Information Visualization 9, 4 (21 December 2010), 301--311.
40. Martin Krzywinski and Bang Wong. 2013. Points of View: Plotting Symbols. Nature Methods 10, 6 (May 2013), 451--451.
41. Dirk J. Lehmann, Georgia Albuquerque, Martin Eisemann, Marcus Magnor, and Holger Theisel. 2012. Selecting Coherent and Relevant Plots in Large Scatterplot Matrices. Computer Graphics Forum 31, 6 (September 2012), 1895--1908.
42. Jing Li, Jean-Bernard Martens, and Jarke J. van Wijk. 2010. A Model of Symbol Size Discrimination in Scatterplots. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '10). ACM, New York, NY, USA, 2553--2562.
43. Justin Matejka, Fraser Anderson, and George Fitzmaurice. 2015. Dynamic Opacity Optimization for Scatter Plots. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems (CHI '15). ACM, New York, NY, USA, 2707--2710.
44. Adrian Mayorga and Michael Gleicher. 2013. Splatterplots: Overcoming Overdraw in Scatter Plots. IEEE Transactions on Visualization and Computer Graphics 19, 9 (September 2013), 1526--1538.
45. Lauren McCarthy. 2014. P5.js JavaScript Library. (July 2014). http://p5js.org/
46. Wes McKinney. 2010. Data Structures for Statistical Computing in Python. In Proceedings of the 9th Python in Science Conference, Stéfan van der Walt and Jarrod Millman (Eds.). 51--56. https://conference.scipy.org/ proceedings/scipy2010/pdfs/mckinney.pdf
47. Luana Micallef, Gregorio Palmas, Antti Oulasvirta, and Tino Weinkauf. 2017. Towards Perceptual Optimization of the Visual Design of Scatterplots. IEEE Transactions on Visualization and Computer Graphics 23, 6 (2017), 1588--1599.
48. Tamara Munzner, François Guimbretière, Serdar Tasiran, Li Zhang, and Yunhong Zhou. 2003. TreeJuxtaposer: Scalable Tree Comparison using Focus+Context with Guaranteed Visibility. In ACM Transactions on Graphics, Vol. 22. ACM, New York, NY, USA, 453--462.
49. Stephen E Palmer. 1999. Vision Science: Photons to Phenomenology. MIT Press.
50. Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, Jake Vanderplas, Alexandre Passos, David Cournapeau, Matthieu Brucher, Matthieu Perrot, and Édouard Duchesnay. 2011. Scikit-learn: Machine Learning in Python. Journal of Machine Learning Research 12 (2011), 2825--2830. http://jmlr.org/papers/v12/pedregosa11a.html
51. George Robertson, Kim Cameron, Mary Czerwinski, and Daniel Robbins. 2002. Animated Visualization of Multiple Intersecting Hierarchies. Information Visualization 1, 1 (March 2002), 50--65.
52. George Robertson, Roland Fernandez, Danyel Fisher, Bongshin Lee, and John Stasko. 2008. Effectiveness of Animation in Trend Visualization. IEEE Transactions on Visualization and Computer Graphics 14, 6 (November 2008), 1325--1332.
53. Claudia Roda. 2011. Human Attention in Digital Environments. Cambridge University Press, New York, NY, USA.
54. Sébastien Rufiange and Michael J. McGuffin. 2013. DiffAni: Visualizing Dynamic Graphs with a Hybrid of Difference Maps and Animation. IEEE Transactions on Visualization and Computer Graphics 19, 12 (December 2013), 2556--2565.
55. Sébastien Rufiange and Guy Melançon. 2014. AniMatrix: A Matrix-Based Visualization of Software Evolution. In 2014 Second IEEE Working Conference on Software Visualization. 137--146.
56. Alper Sarikaya and Michael Gleicher. 2018. Scatterplots: Tasks, Data, and Designs. IEEE Transactions on Visualization and Computer Graphics 24, 1 (January 2018), 402--412.
57. Michael Sedlmair, Tamara Munzner, and Melanie Tory. 2013. Empirical Guidance on Scatterplot and Dimension Reduction Technique Choices. IEEE Transactions on Visualization and Computer Graphics 19, 12 (December 2013), 2634--2643.
58. James Shearer, Michael Ogawa, Kwan-liu Ma, and Toby Kohlenberg. 2008. Pixelplexing: Gaining Display Resolution Through Time. In IEEE Pacific Visualization Symposium (PacificVIS '08). IEEE, 159--166.
59. Barbara Tversky, Julie Bauer Morrison, and Mireille Betrancourt. 2002. Animation: Can it Facilitate? International Journal of Human-Computer Studies 57, 4 (October 2002), 247--262.
60. Laurens Van Der Maaten, Eric Postma, and Jaap Van den Herik. 2009. Dimensionality Reduction: A Comparative Review. Technical Report TiCC-TR 2009-005. Tilburg University.
61. Stéfan van der Walt, S. Chris Colbert, and Gaël Varoquaux. 2011. The NumPy Array: A Structure for Efficient Numerical Computation. Computing in Science Engineering 13, 2 (March 2011), 22--30.
62. Colin Ware and Robert Bobrow. 2005. Supporting Visual Queries on Medium Sized Node-Link Diagrams. Journal of Information Visualization 4, 1 (March 2005), 49--58.
63. Hadley Wickham. 2009. ggplot2: Elegant Graphics for Data Analysis. Springer-Verlag New York. http://ggplot2.tidyverse.org/
64. Loutfouz Zaman, Ashish Kalra, and Wolfgang Stuerzlinger. 2011. The Effect of Animation, Dual View, Difference Layers, and Relative Re-layout in Hierarchical Diagram Differencing. In Proceedings of Graphics Interface 2011 (GI '11). Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, 183--190. http://dl.acm.org/citation.cfm?id=1992917.1992947

Index Terms

• Human-centered computing