The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.19)
pp: 291-305
J. E. Nam , Microsoft Corp., Redmond, WA, USA
K. Mueller , Microsoft Corp., Redmond, WA, USA
ABSTRACT
Gaining a true appreciation of high-dimensional space remains difficult since all of the existing high-dimensional space exploration techniques serialize the space travel in some way. This is not so foreign to us since we, when traveling, also experience the world in a serial fashion. But we typically have access to a map to help with positioning, orientation, navigation, and trip planning. Here, we propose a multivariate data exploration tool that compares high-dimensional space navigation with a sightseeing trip. It decomposes this activity into five major tasks: 1) Identify the sights: use a map to identify the sights of interest and their location; 2) Plan the trip: connect the sights of interest along a specifyable path; 3) Go on the trip: travel along the route; 4) Hop off the bus: experience the location, look around, zoom into detail; and 5) Orient and localize: regain bearings in the map. We describe intuitive and interactive tools for all of these tasks, both global navigation within the map and local exploration of the data distributions. For the latter, we describe a polygonal touchpad interface which enables users to smoothly tilt the projection plane in high-dimensional space to produce multivariate scatterplots that best convey the data relationships under investigation. Motion parallax and illustrative motion trails aid in the perception of these transient patterns. We describe the use of our system within two applications: 1) the exploratory discovery of data configurations that best fit a personal preference in the presence of tradeoffs and 2) interactive cluster analysis via cluster sculpting in N-D.
INDEX TERMS
travel industry, computational geometry, data analysis, data structures, data visualisation, interactive systems, pattern clustering, high-D data visualization systems, TripAdvisorN-D, tourism-inspired high-dimensional space exploration framework, space travel, positioning, orientation, global navigation, trip planning, multivariate data exploration tool, sight identification, go-on-the-trip, hop-off-the-bus, orient-and-localize, interactive tools, data distributions, polygonal touchpad interface, motion parallax, illustrative motion, exploratory data discovery, interactive cluster analysis, cluster sculpting, data representation, Vectors, Principal component analysis, Navigation, Three dimensional displays, Data visualization, Space exploration, Measurement, visual analytics, High-dimensional data, coordinated and multiple views, zooming and navigation techniques, data transformation and representation, data clustering
CITATION
J. E. Nam, K. Mueller, "TripAdvisor^{N-D}: A Tourism-Inspired High-Dimensional Space Exploration Framework with Overview and Detail", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 2, pp. 291-305, Feb. 2013, doi:10.1109/TVCG.2012.65
REFERENCES
[1] D. Asimov, "The Grand Tour: A Tool for Viewing Multidimensional Data," SIAM J. Scientific and Statistical Computing, vol. 6, no. 1, pp. 128-143, 1985.
[2] C. Chabot, "Practical Applications of Visual Analytics: On the Cusp of Widespread Adoption," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST), 2008.
[3] C. Cheng, A. Fu, and Y. Zhang, "Entropy-Based Subspace Clustering for Mining Numerical Data," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 84-93, 1999.
[4] D. Cook, A. Buja, J. Cabrera, and C. Hurley, "Grand Tour and Projection Pursuit," J. Computational and Graphical Statistics vol. 4, pp. 155-72, 1995.
[5] N. Elmqvist, P. Dragicevic, and J.-D. Fekete, "Rolling the Dice: Multidimensional Visual Exploration Using Scatterplot Matrix Navigation," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1539-1148, Nov./Dec. 2008.
[6] J. Friedman and J. Tukey, "A Projection Pursuit Algorithm for Exploratory Data Analysis," IEEE Trans. Computers, vol. C-23, no. 9, pp. 881-890, Sept. 1974.
[7] K. Gabriel, "The Biplot Graphic Display of Matrices with Application to Principal Component Analysis," Biometrika, vol. 58, no. 3, pp. 453-467, 1997.
[8] S. Garg, J. Nam, I.V. Ramakrishnan, and K. Mueller, "Model Driven Visual Analytics," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST), pp. 19-26, 2008.
[9] S. Garg, I.V. Ramakrishnan, and K. Mueller, "A Visual Analytics Approach to Model Learning," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST), pp. 67-74, 2010.
[10] G. Hatfield, "Perception as Unconscious Inference," Perception and the Physical World: Psychological and Philosophical Issues in Perception, D. Heyer and R. Mausfeld, eds., pp. 115-143, Wiley, 2002.
[11] A. Inselberg and B. Dimsdale, "Parallel Coordinates: A Tool for Visualizing Multi-Dimensional Geometry," Proc. First IEEE Conf. Visualization, pp. 361-378, 1990.
[12] D. Jeong, C. Ziemkiewicz, B. Fisher, W. Ribarsky, and R. Chang, "iPCA: An Interactive System for PCA-Based Visual Analytics," Computer Graphics Forum, vol. 28, no. 3, pp. 767-774, 2009.
[13] E. Kandogan, "Star Coordinates: A Multi-Dimensional Visualization Technique with Uniform Treatment of Dimensions," Proc. IEEE Information Visualization Symp. Late Breaking Topics, pp. 9-12, 2000.
[14] J. Hartigan, "Printer Graphics for Clustering," J. Statistical Computation and Simulation, vol. 4, no. 3, pp. 187-213, 1975.
[15] J. Kruskal and M. Wish, Multidimensional Scaling. Sage Publications, 1977.
[16] M. Meyer, H. Lee, A. Barr, and M. Desbrun, "Generalized Barycentric Coordinates on Irregular Polygons," Graphics Tools, pp. 1086-7651, 2002.
[17] J. Nam, Y. Han, K. Mueller, A. Zelenyuk, and D. Imre, "ClusterSculptor: A Visual Analytics Tool for High-D Data," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST), pp. 75-82, 2007.
[18] L. Parsons, E. Haque, and H. Liu, "Subspace Clustering for High Dimensional Data: A Review," ACM SIGKDD Explorations Newsletter, vol. 6, no. 1, pp. 90-105, 2004.
[19] J. Seo and B. Shneiderman, "A Rank-by-Feature Framework for Unsupervised Multidimensional Data Exploration using Low Dimensional Projections," Proc. IEEE Symp. Information Visualization, pp. 65-72, 2004.
[20] B. Shneiderman, "The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations," Proc. IEEE Symp. Visual Languages, pp. 336-343, 1996.
[21] M. Sips, B. Neubert, J. Lewis, and P. Hanrahan, "Selecting Good Views of High-Dimensional Data Using Class Consistency," Computer Graphics Forum vol. 28, no. 3, pp. 831-838, 2009.
[22] R. Smith, R. Pawlicki, I. Kókai, J. Finger, and T. Vetter, "Navigating in a Shape Space of Registered Models," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1552-1559, Nov./Dec. 2007.
[23] N. Snavely, S. Seitz, R. Szeliski, "Photo Tourism: Exploring Photo Collections in 3D," ACM Trans. Graphics, vol. 25, no. 3, pp. 835-846, 2006.
[24] D. Swayne, D. Lang, A. Buja, and D. Cook, "GGobi: Evolving from XGobi into an Extensible Framework for Interactive Data Visualization," Comp. Statistics & Data Analysis, vol. 43, no. 4, pp. 423-444, 2003.
[25] J. Talbot, B. Lee, A. Kapoor, and D. Tan, "EnsembleMatrix: Interactive Visualization to Support Machine Learning with Multiple Classifiers," Proc. ACM Conf. Human Factors in Computing Systems (CHI), pp. 1283-1292, 2009.
[26] S. Teoh and K. Ma, "PaintingClass: Interactive Construction, Visualization and Exploration of Decision Trees," Proc. Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 667-672, 2003.
[27] C. Ware, Information Visualization: Perception for Design, second ed. Morgan Kaufmann, , 2004.
[28] J. Yang, D. Hubball, M. Ward, E. Rundensteiner, and W. Ribarsky, "Value and Relation Display: Interactive Visual Exploration of Large Data Sets with Hundreds of Dimensions," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp. 494-507, May/June 2007.
[29] A. Zelenyuk and D. Imre, "Beyond Single Particle Mass Spectrometry: Multidimensional Characterization of Individual Aerosol Particles," Int'l Rev. in Physical Chemistry, vol. 28, pp. 309-358, 2009.
[30] Z. Zhang, K. McDonnell, and K. Mueller, "A Network-Based Interface for the Exploration of High Dimensional Data Spaces," to Appear, Proc. IEEE Pacific Visualization Symp., Mar. 2012.
[31] http://www.youtube.comwatch?v=3_qRwOyTD_w , 2012.
[32] UCI Machine Learning Repository (accessed 8/09) http://archive.ics.uci.edu/ml/data setsImage±Segmentation , 2012.
[33] MAWI Working Group Traffic Archive (Accessed 8/08), http://mawi.wide.ad.jpmawi/, 2012.
[34] College Prowler (Accessed 9/09), http:/collegeprowler.com, 2012.
[35] US News Best Colleges (Accessed 9/09), http:/colleges.usnews. rankingsandreviews.com , 2012.
79 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool