CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.06 - November/December

Subscribe

Issue No.06 - November/December (2009 vol.15)

pp: 1359-1366

Teng-Yok Lee , The Ohio State University

Han-Wei Shen , The Ohio State University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.200

ABSTRACT

We present a new algorithm to explore and visualize multivariate time-varying data sets. We identify important trend relationships among the variables based on how the values of the variables change over time and how those changes are related to each other in different spatial regions and time intervals. The trend relationships can be used to describe the correlation and causal effects among the different variables. To identify the temporal trends from a local region, we design a new algorithm called SUBDTW to estimate when a trend appears and vanishes in a given time series. Based on the beginning and ending times of the trends, their temporal relationships can be modeled as a state machine representing the trend sequence. Since a scientific data set usually contains millions of data points, we propose an algorithm to extract important trend relationships in linear time complexity. We design novel user interfaces to explore the trend relationships, to visualize their temporal characteristics, and to display their spatial distributions. We use several scientific data sets to test our algorithm and demonstrate its utilities.

INDEX TERMS

SUBDTW, trend sequence, trend sequence clustering

CITATION

Teng-Yok Lee, Han-Wei Shen, "Visualization and Exploration of Temporal Trend Relationships in Multivariate Time-Varying Data",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 6, pp. 1359-1366, November/December 2009, doi:10.1109/TVCG.2009.200REFERENCES

- [1] H. Akiba, N. Fout, and K.-L. Ma, Simultaneous classification of time-varying volume data based on the time histogram.
In EuroVis '06: Proceedings of the Joint Eurographics - IEEE VGTC Symposium on Visualization 2006, pages 1–8, 2006.- [2] H. Akiba and K.-L. Ma, A tri-space visualization interface for analyzing time-varying multivariate volume data.
In EuroVis '07: Proceedings of the Joint Eurographics - IEEE VGTC Symposium on Visualization 2007, pages 115–122, 2007.- [3] C. L. Bajaj, V. Pascucci, G. Rabbiolo, and D. Schikorc, Hypervolume visualization: a challenge in simplicity. In VVS '98: Proceedings of the IEEE Symposium on Volume Visualization 1998, pages 95–102, 1998.
- [14] J. Johansson, P. Ljung, and M. Cooper, Depth cues and density in temporal parallel coordinates. In
EuroVis '07: Proceedings of the Joint Euro-graphics - IEEE VGTC Symposium on Visualization 2007, pages 35–42, 2007.- [15] T.-Y. Lee and H.-W. Shen, Visualizing time-varying features with tac-based distance fields. In
PV'09: Proceeding of IEEE Pacific Visualization Symposium 2009, pages 1–8, Los Alamitos, CA, USA, 2009. IEEE Computer Society. - [18] P. J. Moran and C. Henze, Large field visualization with demand-driven calculation. In
VIS '99: Proceedings of the IEEE Visualization '99, pages 27–33, 1999.- [23] D. Whalen and M. L. Norman, Competition data set and description. 2008 IEEE Visualization Design Contest, 2008. http://vis.computer.org/VisWeek2008/viscontests.html.
- [24] J. Woodring and H.-W. Shen, Chronovolumes: A direct rendering technique for visualizing time-varying data. In
VG '03: Proceedings of the Third International Workshop on Volume Graphics 2003, pages 27–34, 2003.- [26] J. Woodring, C. Wang, and H.-W. Shen, High dimensional direct rendering of time-varying volumetric data. In
VIS '03: Proceedings of the IEEE Visualization 2003, pages 417–424, 2003. |