点击次数：

论文类型：期刊论文

发表时间：2013-11-01

发表刊物：MEASUREMENT

收录刊物：EI、SCIE

卷号：46

期号：9

页面范围：3429-3439

ISSN号：0263-2241

关键字：Time series data mining; Piecewise vector quantized approximation; Distance measure; Normalized time sequence

摘要：Piecewise vector quantized approximation (PVQA) is a dimensionality reduction technique for time series data mining, which uses the closet codewords deriving from a codebook of key subsequences with equal length to represent the long time series. In this paper, we proposed an improved piecewise vector quantized approximation (IPVQA). In contrast to PVQA, IPVQA involves three stages, normalizing each time subsequence to remove the mean, executing the traditional piecewise vector quantized approximation and designing a novelly suitable distance function to measure the similarity of time series in the reduced space. The first stage deliberately neglects the vertical offsets in the target domain so that the ability of the codebook obtained from the training dataset is more powerful to represent the corresponding subsequences. The new function based on Euclidean distance in the last stage can effectively measure the similarity of time series. Experiments performing the clustering and classification on time series datasets demonstrate that the performance of the proposed method outperforms PVQA. (C) 2013 Elsevier Ltd. All rights reserved.