Visual Perception of Discriminative Landmarks in Classified Time Series

  • Tobias Sobek
  • Frank HöppnerEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9897)


Distance measures play a central role for time series data. Such measures condense two complex structures into a convenient, single number – at the cost of loosing many details. This might become a problem when the series are in general quite similar to each other and series from different classes differ only in details. This work aims at supporting an analyst in the explorative data understanding phase, where she wants to get an impression of how time series from different classes compare. Based on the interval tree of scales, we develop a visualisation that draws the attention of the analyst immediately to those details of a time series that are representative or discriminative for the class. The visualisation adopts to the human perception of a time series by adressing the persistence and distinctiveness of landmarks in the series.


Time Series Dynamic Time Warping Interval Tree Coarse Scale Discriminative Feature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aigner, W., Miksch, S., Schumann, H., Tominski, C.: Visualization of Time-Oriented Data. HCI. Springer, London (2011)CrossRefGoogle Scholar
  2. 2.
    Alencar, A.B., Paulovich, F.V., Minghim, R., Filho, M.G.D.A., Oliveira, M.C.F.D.: Similarity-based visualization of time series collections: an application to analysis of streamows. In: International Conference Information Visualisation, pp. 280–286, July 2008Google Scholar
  3. 3.
    Berndt, D.J., Clifford, J.: Finding patterns in time series: a dynamic programming approach. In: Advances in Knowledge Discovery and Data Mining, pp. 229–248. MIT Press (1996)Google Scholar
  4. 4.
    Mallat, S.G.: A Wavelet Tour of Signal Processing. Elsevier Ltd., Amsterdam (2001)zbMATHGoogle Scholar
  5. 5.
    Perng, C.-S., Wang, H., Zhang, S.R., Parker, D.S.: Landmarks: a new model for similarity-based pattern querying in time series databases. In: International Conference on Data Engineering (2000)Google Scholar
  6. 6.
    Wang, X., Mueen, A., Ding, H., Trajcevski, G., Scheuermann, P., Keogh, E.: Experimental comparison of representation methods and distance measures for time series data. Data Min. Knowl. Disc. 26(2), 275–309 (2012)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Witkin, A.P.: Scale space filtering. In: Artifical Intelligence (IJCAI), Karlsruhe, Germany, pp. 1019–1022 (1983)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceOstfalia University of Applied SciencesWolfenbüttelGermany

Personalised recommendations