Representing Unevenly-Spaced Time Series Data for Visualization and Interactive Exploration

  • Aleks Aris
  • Ben Shneiderman
  • Catherine Plaisant
  • Galit Shmueli
  • Wolfgang Jank
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3585)

Abstract

Visualizing time series is useful to support discovery of relations and patterns in financial, genomic, medical and other applications. Often, measurements are equally spaced over time. We discuss the challenges of unevenly-spaced time series and present fourrepresentationmethods: sampled events, aggregated sampled events, event index and interleaved event index. We developed these methods while studying eBay auction data with TimeSearcher. We describe the advantages, disadvantages, choices for algorithms and parameters, and compare the different methods for different tasks. Interaction issues such as screen resolution, response time for dynamic queries, and learnability are governed by these decisions.

References

  1. 1.
    Bapna, R., Jank, W., Shmueli, G.: Price Formation and its Dynamics in Online Auctions, Working paper, Smith School of Business, Univ. of Maryland (2004)Google Scholar
  2. 2.
    Bar-Joseph, Z.: Analyzing time series gene expression data. Bioinformatics 20(16) (2004)Google Scholar
  3. 3.
    Bar-Joseph, Z., Gerber, G., Gifford, D.K.: Continuous representations of time series gene expression data. Journal of Comp. Biology 10(3-4), 241–256 (2003)CrossRefGoogle Scholar
  4. 4.
    Bederson, B.B., Hollan, J.D.: Pad++: a zooming graphical interface for exploring alternate interface physics. In: Proceedings of the 7th annual ACM symposium on User interface software and technology, pp. 17–26 (1994)Google Scholar
  5. 5.
    Berry, L., Munzner, T.: BinX: Dynamic exploration of time series datasets across aggregation levels. In: IEEE Info. Visualization 2004. Posters Compendium, pp. 5–6 (2004)Google Scholar
  6. 6.
    Bettini, C.: A glossary of time granularity concepts. In: Etzion, et al. (eds.) Temporal Databases: Research and Practice, pp. 406–413. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Brodbeck, D., Girardin, L.: Trend analysis in large timeseries of high-throughput screening data using a distortion-oriented lens with semantic zooming. In: IEEE Symposium on Information Visualization, Seattle, October 19-21 (2003)Google Scholar
  8. 8.
    Buono, P., Aris, A., Plaisant, C., Khella, A., Shneiderman, B.: Interactive Pattern Search in Time Series. In: Proceedings of Conference on Visualization and Data Analysis, pp. 175–186. SPIE, Washington (2005)Google Scholar
  9. 9.
    Carlis, J.V., Konstan, J.A.: Interactive visualization of serial periodic data. In: Proc. of ACM UIST 1998, San Francisco, CA, pp. 29–38 (1998)Google Scholar
  10. 10.
    Hinneburg, A., Keim, D.A., Wawryniuk, M.: HD-Eye: Visual mining of high-dimensional data. IEEE Computer Graphics and Applications 19(5), 22–31 (1999)CrossRefGoogle Scholar
  11. 11.
    Hochheiser, H., Shneiderman, B.: Dynamic query tools for time series data sets: timebox widgets for interactive exploration. Information Visualization 3, 1–18 (Spring 2004)CrossRefGoogle Scholar
  12. 12.
    Keim, D.A.: Information visualization and visual data mining. IEEE Transactions on Visualization and Computer Graphics 8(1), 1–8 (2002)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Keogh, E., Chakrabarti, K., Pazzani, M.: Locally adaptive dimensionality reduction for indexing large time series databases. ACM SIGMOD Record 30(2), 151–162Google Scholar
  14. 14.
    Lin, J., Lankford, J., Keogh, E., Lonardi, S.: Visually mining and monitoring massive time series. In: Proc. ACM Conference on Knowledge Discovery and Data Mining, pp. 460–469. ACM Press, New York (2004)Google Scholar
  15. 15.
    Muller, W., Schumann, H.: Visualization methods for time-dependent data. In: Proceedings of the 2003 Winter Simulation Conference, pp. 737–746 (2003)Google Scholar
  16. 16.
    Shmueli, G., Jank, W.: Visualizing online auctions. Journal of Computational and Graphical Statistics 14(2), 1–21 (2005)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Shmueli, G., Jank, W., Aris, A., Plaisant, C., Shneiderman, B.: Exploring Auction Databases through Interactive Visualization, UMd HCIL Technical Report (2005), http://www.cs.umd.edu/hcil
  18. 18.
    Silva, S.F., Catarci, T.: Visualization of linear time-oriented data: a survey. In: Proceedings of the First International Conference on Web Information Systems Engineering, vol. 1, pp. 310–319 (2000)Google Scholar
  19. 19.
    Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., Altman, R.B.: Missing value estimation methods for DNA microarrays. Bioinformatics 17(6), 520–525 (2001)CrossRefGoogle Scholar
  20. 20.
    Van Wijk, J.J., Van Selow, E.R.: Cluster and calendar based visualization of time series data. In: Proc. 1999 IEEE Symposium on Information Visualization, pp. 4–9. IEEE Press, Piscataway (1999)CrossRefGoogle Scholar
  21. 21.
    Weber, M., Alexa, M., Muller, W.: Visualizing time series on spirals. In: Proc. IEEE Symposium on Information Visualization, pp. 7–14. IEEE Press, Piscataway (2001)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2005

Authors and Affiliations

  • Aleks Aris
    • 1
  • Ben Shneiderman
    • 1
  • Catherine Plaisant
    • 1
  • Galit Shmueli
    • 2
  • Wolfgang Jank
    • 2
  1. 1.Human-Computer Interaction LaboratoryUniversity of Maryland Institute for Advanced Computer StudiesUSA
  2. 2.Department of Decision and Information Technologies, Robert H. Smith School of BusinessUniversity of MarylandCollege ParkUSA

Personalised recommendations