Visual Perception of Discriminative Landmarks in Classified Time Series
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.
KeywordsTime Series Dynamic Time Warping Interval Tree Coarse Scale Discriminative Feature
- 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.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
- 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
- 7.Witkin, A.P.: Scale space filtering. In: Artifical Intelligence (IJCAI), Karlsruhe, Germany, pp. 1019–1022 (1983)Google Scholar