点击次数：

论文类型：期刊论文

发表时间：2011-05-01

发表刊物：KNOWLEDGE-BASED SYSTEMS

收录刊物：Scopus、SCIE、EI

卷号：24

期号：4

页面范围：492-500

ISSN号：0950-7051

关键字：Piecewise cloud approximation; Time series mining; Dimensionality reduction; Cloud model; Time series representation

摘要：Many researchers focus on dimensionality reduction techniques for the efficient data mining in large time series database. Meanwhile, corresponding distance measures are provided for describing the relationships between two different time series in reduced space. In this paper, we propose a novel approach which we call piecewise cloud approximation (PWCA) to reduce the dimensionality of time series. This representation not only allows dimensionality reduction but also gives a new way to measure the similarity between time series well. Cloud, a qualitative and quantitative transformation model, is used to describe the features of subsequences of time series. Furthermore, a new way to measure the similarity between two cloud models is defined by an overlapping area of their own expectation curves. We demonstrate the performance of the proposed representation and similarity measure used in time series mining tasks, including clustering, classification and similarity search. The results of experiments indicate that PWCA is an effective representation for time series mining. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.