著者

広瀬 俊亮 神津 友武

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.30, 2016

著者

藤巻 遼平 広瀬 俊亮 中田 貴之

出版者

The Japanese Society for Artificial Intelligence

雑誌

人工知能学会論文誌 (ISSN:13460714)

巻号頁・発行日

vol.25, no.4, pp.540-548, 2010

被引用文献数

1 1

---

Although Subsequence Time Series (STS) clustering has been one of the most popular techniques to extract typical subsequence patterns from time-series data, previous studies have gave surprising reports that cluster centers obtained using STS clustering closely resemble ``sine waves'' with little relation to input time-series data. This means that STS clustering cannot be used for its original purpose, extraction of typical subsequences. Despite this serious fact, its mathematical structure has seldom been studied. The main contribution of this paper is that we give a theoretical analysis of STS clustering from a frequency-analysis viewpoint and identify that sine waves are generated due to the superposition of time series subsequences, which have the same spectra but different phases. Another contribution is that we propose a clustering algorithm, which uses a phase alignment preprocessing, to avoid sine-wave patterns.