Translational Symmetry in Subsequence Time-Series Clustering

  • Tsuyoshi Idé
Conference paper

DOI: 10.1007/978-3-540-69902-6_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4384)
Cite this paper as:
Idé T. (2007) Translational Symmetry in Subsequence Time-Series Clustering. In: Washio T., Satoh K., Takeda H., Inokuchi A. (eds) New Frontiers in Artificial Intelligence. JSAI 2006. Lecture Notes in Computer Science, vol 4384. Springer, Berlin, Heidelberg


We treat the problem of subsequence time-series clustering (STSC) from a group-theoretical perspective. First, we show that the sliding window technique introduces a mathematical artifact to the problem, which we call the pseudo-translational symmetry. Second, we show that the resulting cluster centers are necessarily governed by irreducible representations of the translational group. As a result, the cluster centers necessarily forms sinusoids, almost irrespective of the input time-series data. To the best of the author’s knowledge, this is the first work which demonstrates the interesting connection between STSC and group theory.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Tsuyoshi Idé
    • 1
  1. 1.IBM Research, Tokyo Research Laboratory, 1623-14 Shimotsuruma, Yamato, 242-8502 KanagawaJapan

Personalised recommendations