The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.19)
pp: 470-483
Tuan Nhon Dang , Dept. of Comput. Sci., Univ. of Illinois at Chicago, Chicago, IL, USA
A. Anand , Dept. of Comput. Sci., Univ. of Illinois at Chicago, Chicago, IL, USA
L. Wilkinson , Dept. of Comput. Sci., Univ. of Illinois at Chicago, Chicago, IL, USA
ABSTRACT
We introduce a method (Scagnostic time series) and an application (TimeSeer) for organizing multivariate time series and for guiding interactive exploration through high-dimensional data. The method is based on nine characterizations of the 2D distributions of orthogonal pairwise projections on a set of points in multidimensional euclidean space. These characterizations include measures, such as, density, skewness, shape, outliers, and texture. Working directly with these Scagnostic measures, we can locate anomalous or interesting subseries for further analysis. Our application is designed to handle the types of doubly multivariate data series that are often found in security, financial, social, and other sectors.
INDEX TERMS
Time series analysis, Lenses, Shape, Length measurement, Employment, Density measurement, Visualization,multiple time series, Scagnostics, scatterplot matrix, high-dimensional visual analytics
CITATION
Tuan Nhon Dang, A. Anand, L. Wilkinson, "TimeSeer: Scagnostics for High-Dimensional Time Series", IEEE Transactions on Visualization & Computer Graphics, vol.19, no. 3, pp. 470-483, March 2013, doi:10.1109/TVCG.2012.128
REFERENCES
[1] W. Aigner, S. Miksch, W. Müller, H. Schumann, and C. Tominski, "Visualizing Time-Oriented Data-A Systematic View," Computer and Graphics, vol. 31, no. 3, pp. 401-409, 2007.
[2] R. Amar, J. Eagan, and J. Stasko, "Low-Level Components of Analytic Activity in Information Visualization," Proc. IEEE Symp. Information Visualization, pp. 15-24, 2005.
[3] K. Beard, H. Deese, and N. Pettigrew, "A Framework for Visualization and Exploration of Events," Information Visualization, vol. 7, pp. 133-151, Apr. 2008.
[4] J. Beniger and D. Robyn, "Quantitative Graphics in Statistics: A Brief History," The Am. Statistician, vol. 32, pp. 1-11, 1978.
[5] J. Blaas, C. Botha, and F. Post, "Extensions of Parallel Coordinates for Interactive Exploration of Large Multi-Timepoint Data Sets," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1436-1451, Nov. 2008.
[6] G.E.P. Box and G.M. Jenkins, Time Series Analysis: Forecasting and Control. Holden-Day, 1976.
[7] L. Byron and M. Wattenberg, "Stacked Graphs - Geometry & Aesthetics," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1245-1252, Nov. 2008.
[8] J. Caraça-Valente and I. López-Chavarrías, "Discovering Similar Patterns in Time Series," Proc. Sixth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '00), pp. 497-505, 2000.
[9] D.B. Carr, R.J. Littlefield, W.L. Nicholson, and J.S. Littlefield, "Scatterplot Matrix Techniques for Large N," J. Am. Statistical Assoc., vol. 82, pp. 424-436, 1987.
[10] B. Chiu, E. Keogh, and S. Lonardi, "Probabilistic Discovery of Time Series Motifs," Proc. Ninth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '03), pp. 493-498, 2003.
[11] W.S. Cleveland, The Elements of Graphing Data. Hobart Press, 1985.
[12] W.S. Cleveland, Visualizing Information. Hobart Press, 1993.
[13] N. Cressie, Statistics for Spatial Data. John Wiley & Sons, 1991.
[14] A. Dasgupta and R. Kosara, "Pargnostics: Screen-Space Metrics for Parallel Coordinates," IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 6, pp. 1017-2026, Nov./Dec. 2010.
[15] H. Edelsbrunner, D.G. Kirkpatrick, and R. Seidel, "On the Shape of a Set of Points in the Plane," IEEE Trans. Information Theory, vol. IT-29, no. 4, pp. 551-559, July 1983.
[16] L. Fu, "Implementation of Three-Dimensional Scagnostics," Master's thesis, Dept. of Math., Univ. of Waterloo, 2009.
[17] H. Funkhouser, "Historical Development of the Graphical Representation of Statistical Data," Osiris, vol. 3, pp. 269-404, 1937.
[18] M. Gleicher, D. Albers, R. Walker, I. Jusufi, C.D. Hansen, and J.C. Roberts, "Visual Comparison for Information Visualization," Information Visualization, vol. 10, pp. 289-309, 2011.
[19] J.C. Gower and G.J.S. Ross, "Minimal Spanning Trees and Single Linkage Cluster Analysis," Applied Statistics, vol. 18, pp. 54-64, 1969.
[20] A. Grafton and D. Rosenberg, Cartographies of Time: A History of the Timeline. Princeton Architectural Press, 2010.
[21] R.L. Grossman, M. Sabala, A. Aanand, S. Eick, L. Wilkinson, P. Zhang, J. Chaves, S. Vejcik, J. Dillenburg, P. Nelson, D. Rorem, J. Alimohideen, J. Leigh, M. Papka, and R. Stevens, "Real Time Change Detection and Alerts from Highway Traffic Data," Proc. ACM/IEEE Conf. Supercomputing Conf. (SC '05), 2005.
[22] J.A. Hartigan and S. Mohanty, "The Runt Test for Multimodality," J. Classification, vol. 9, pp. 63-70, 1992.
[23] T. Hastie and W. Stuetzle, "Principal Curves," J. Am. Statistical Assoc., vol. 84, pp. 502-516, 1989.
[24] S. Havre, B. Hetzler, and L. Nowell, "Themeriver: Visualizing Theme Changes over Time," Proc. IEEE Symp. Information Visualization, pp. 115-123, 2000.
[25] J. Heer, N. Kong, and M. Agrawala, "Sizing the Horizon: The Effects of Chart Size and Layering on the Graphical Perception of Time Series Visualizations," Proc. 27th Int'l Conf. Human Factors in Computing Systems (CHI '09), pp. 1303-1312, 2009.
[26] H. Hochheiser and B. Shneiderman, "Dynamic Query Tools for Time Series Data Sets: Timebox Widgets for Interactive Exploration," Information Visualization, vol. 3, pp. 1-18, Mar. 2004.
[27] J. Seo and B. Shneiderman, "A Rank-by-Feature Framework for Interactive Exploration of Multidimensional Data," Information Visualization, vol. 4, pp. 96-113, Mar. 2005.
[28] J. Johansson, P. Ljung, and M. Cooper, "Depth Cues and Density in Temporal Parallel Coordinates," Proc. Eurographics/IEEE VGTC Symp. Visualization, pp. 35-42, 2007.
[29] E. Keogh, S. Lonardi, and B. Chiu, "Finding Surprising Patterns in a Time Series Database in Linear Time and Space," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '02), pp. 550-556, 2002.
[30] J. Klein, Statistical Visions in Time: A History of Time Series Analysis, 1662-1938, Cambridge Univ. Press, 1997.
[31] Y.K. Leung and M.D. Apperley, "A Review and Taxonomy of Distortion-Oriented Presentation Techniques," ACM Trans. Computer-Human Interaction, vol. 1, pp. 126-160, June 1994.
[32] H. Levkowitz, Color Theory and Modeling for Computer Graphics, Visualization, and Multimedia Applications. Kluwer Academic Publishers, 1997.
[33] J. Lin, E. Keogh, S. Lonardi, J. Lankford, and D. Nystrom, "Visually Mining and Monitoring Massive Time Series," Proc. 10th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '04), pp. 460-469, 2004.
[34] P. McLachlan, T. Munzner, E. Koutsofios, and S. North, "Liverac: Interactive Visual Exploration of System Management Time-Series Data," Proc. 26th Ann. SIGCHI Conf. Human Factors in Computing Systems (CHI '08), pp. 1483-1492, 2008.
[35] F. Mörchen and A. Ultsch, "Efficient Mining of Understandable Patterns from Multivariate Interval Time Series," Data Mining and Knowledge Discovery, vol. 15, pp. 181-215, Oct. 2007.
[36] A. Norton, M. Rubin, and L. Wilkinson, "Streaming Graphics," Statistical Computing and Graphics Newsletter, vol. 12, no. 1, pp. 11-14, 2001.
[37] T. Oates, "Identifying Distinctive Subsequences in Multivariate Time Series by Clustering," Proc. Fifth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '99), pp. 322-326, 1999.
[38] R. Rao and S.K. Card, "The Table Lens: Merging Graphical and Symbolic Representations in an Interactive Focus + Context Visualization for Tabular Information," Proc. SIGCHI Conf. Human Factors in Computing Systems: Celebrating Interdependence (CHI '94), pp. 318-322, 1994.
[39] J. Schneidewind, M. Sips, and D. Keim, "Pixnostics: towards Measuring the Value of Visualization," Proc. IEEE Symp. Visual Analytics Science and Technology (VAST), pp. 199-206, 2006.
[40] W. Stuetzle, "Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample," J. Classification, vol. 20, pp. 25-47, 2003.
[41] S. Thakur and T.-M. Rhyne, "Data Vases: 2D and 3D Plots for Visualizing Multiple Time Series," Proc. Int'l Symp. Advances in Visual Computing: Part II (ISVC '09), pp. 929-938, 2009.
[42] J. Van Wijk and E. Van Selow, "Cluster and Calendar Based Visualization of Time Series Data," Proc. IEEE Symp. Information Visualization, pp. 4-10, 1999.
[43] H. Wainer, Visual Revelations: Graphical Tales of Fate and Deception from Napoleon Bonaparte to Ross Perot. Lawrence Erlbaum Assoc., 2000.
[44] H. Wainer, Graphic Discovery: A Trout in the Milk and Other Visual Adventures. Princeton Univ. Press, 2004.
[45] M. Wattenberg, "Baby Names, Visualization, and Social Data Analysis," Proc. IEEE Symp. Information Visualization, pp. 1-7, 2005.
[46] M. Weber, M. Alexa, and W. Müller, "Visualizing Time-Series on Spirals," Proc. IEEE Symp. Information Visualization, pp. 7-17, 2001.
[47] L. Wilkinson, A. Anand, and R. Grossman, "Graph-Theoretic Scagnostics," Proc. IEEE Symp. Information Visualization, pp. 157-164, 2005.
[48] L. Wilkinson, A. Anand, and R. Grossman, "High-Dimensional Visual Analytics: Interactive Exploration Guided by Pairwise Views of Point Distributions," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 6, pp. 1363-1372, Nov./Dec. 2006.
60 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool