Visual Exploration of Time‐Series Data with Shape Space Projections

Time‐series data is a common target for visual analytics, as they appear in a wide range of application domains. Typical tasks in analyzing time‐series data include identifying cyclic behavior, outliers, trends, and periods of time that share distinctive shape characteristics. Many methods for visualizing time series data exist, generally mapping the data values to positions or colors. While each can be used to perform a subset of the above tasks, none to date is a complete solution. In this paper we present a novel approach to time‐series data visualization, namely creating multivariate data records out of short subsequences of the data and then using multivariate visualization methods to display and explore the data in the resulting shape space. We borrow ideas from text analysis, where the use of N‐grams is a common approach to decomposing and processing unstructured text. By mapping each temporal N‐gram to a glyph, and then positioning the glyphs via PCA (basically a projection in shape space), many different kinds of patterns in the sequence can be readily identified. Interactive selection via brushing, in conjunction with linking to other visualizations, provides a wide range of tools for exploring the data. We validate the usefulness of this approach with examples from several application domains and tasks, comparing our methods with traditional time‐series visualizations.

[1]  Silvia Miksch,et al.  Gravi++: Interactive Information Visualization to Explore Highly Structured Temporal Data , 2005, J. Univers. Comput. Sci..

[2]  Heidrun Schumann,et al.  Visual Methods for Analyzing Time-Oriented Data , 2008, IEEE Transactions on Visualization and Computer Graphics.

[3]  Li Wei,et al.  Experiencing SAX: a novel symbolic representation of time series , 2007, Data Mining and Knowledge Discovery.

[4]  P. Sánchez,et al.  VISUALIZATION METHODS FOR TIME-DEPENDENT DATA-AN OVERVIEW , 2003 .

[5]  Georges G. Grinstein,et al.  Dimensional anchors: a graphic primitive for multidimensional multivariate information visualizations , 1999, NPIVM '99.

[6]  David S. Ebert,et al.  Visualizing document authorship using n-grams and latent semantic indexing , 1997, NPIV '97.

[7]  Graham Coleman,et al.  Detection and explanation of anomalous activities: representing activities as bags of event n-grams , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[8]  Kenton Born,et al.  NgViz: detecting DNS tunnels through n-gram visualization and quantitative analysis , 2010, CSIIRW '10.

[9]  Eamonn J. Keogh,et al.  VizTree: a Tool for Visually Mining and Monitoring Massive Time Series Databases , 2004, VLDB.

[10]  Jarke J. van Wijk,et al.  Cluster and Calendar Based Visualization of Time Series Data , 1999, INFOVIS.

[11]  David S. Ebert,et al.  Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation , 1997, International Conference on Information and Knowledge Management.

[12]  StaskoJohn,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007 .

[13]  Ghassan Hamarneh,et al.  Visualization and exploration of time-varying medical image data sets , 2007, GI '07.

[14]  Kwan-Liu Ma,et al.  Importance-Driven Time-Varying Data Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  H. P. Friedman,et al.  The surgical implications of physiologic patterns in myocardial infarction shock. , 1972, Surgery.

[16]  Heidrun Schumann,et al.  Visualizing time-oriented data - A systematic view , 2007, Comput. Graph..

[17]  David S. Ebert,et al.  Case Study: Visualization and Information Retrieval Techniques for Network Intrusion Detection , 2001, VisSym.

[18]  Heidrun Schumann,et al.  Visualization for modeling and simulation: visualization methods for time-dependent data - an overview , 2003, WSC '03.

[19]  John T. Stasko,et al.  Toward a Deeper Understanding of the Role of Interaction in Information Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[20]  Matthew O. Ward,et al.  A visualization tool for exploratory analysis of cyclic multivariate data , 2000 .

[21]  Stefan Biffl,et al.  PlanningLines: novel glyphs for representing temporal uncertainties and their evaluation , 2005, Ninth International Conference on Information Visualisation (IV'05).

[22]  Matthew O. Ward,et al.  A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization , 2002, Inf. Vis..

[23]  Kenneth D. Mandl,et al.  HealthMap: Global Infectious Disease Monitoring through Automated Classification and Visualization of Internet Media Reports , 2008, Journal of the American Medical Informatics Association.

[24]  Ben Shneiderman,et al.  Discovering interesting usage patterns in text collections: integrating text mining with visualization , 2007, CIKM '07.

[25]  Matthew O. Ward,et al.  Interaction spaces in data and information visualization , 2004, VISSYM'04.

[26]  Han-Wei Shen,et al.  Multiscale Time Activity Data Exploration via Temporal Clustering Visualization Spreadsheet , 2009, IEEE Transactions on Visualization and Computer Graphics.

[27]  Tamara Munzner,et al.  MulteeSum: A Tool for Comparative Spatial and Temporal Gene Expression Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[28]  M. A. Porter,et al.  Graphical Exploratory Data Analysis. , 1988 .

[29]  Silvia Miksch,et al.  Visualization methods for data analysis and planning in medical applications , 2002, Int. J. Medical Informatics.

[30]  Robert Kincaid,et al.  SignalLens: Focus+Context Applied to Electronic Time Series , 2010, IEEE Transactions on Visualization and Computer Graphics.