文章基本信息

标题：Frequency Analysis of Subsequence Time Series Clustering and Evaluation of Phase Alignment Preprocessing
本地全文：下载
作者：Ryohei Fujimaki ; Shunsuke Hirose ; Takayuki Nakata 等
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2010
卷号：25
期号：4
页码：540-548
DOI：10.1527/tjsai.25.540
出版社：The Japanese Society for Artificial Intelligence
摘要：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.
关键词：subsequence time-series clustering ; frequency analysis ; phase-alignment preprocessing