CSpace  > 大数据挖掘及应用中心
Piecewise two-dimensional normal cloud representation for time-series data mining
Deng, Weihui; Wang, Guoyin; Xu, Ji
2016-12-20
摘要

Many high-level dimensionality reduction approaches for mining time series have been proposed, e.g., SAX, PWCA, and Feature-based. Due to the rapid performance degradation of time-series data mining in much lower dimensionality and the continuously increasing amount of time series data with uncertainty, there remains a burning need to develop new time-series representations that can retain good performance in much lower reduced space and address uncertainty efficiently. In this work, we propose a novel time series representation, namely Two-dimensional Normal Cloud Representation (2D-NCR), based on cloud model theory. The representation achieves dimensionality reduction by transforming the raw time series into a sequence of two-dimensional normal cloud models. Moreover, a new similarity measure between the transformed time series is presented. The proposed method can reflect the characteristic data distribution of the time series and capture the variation with time. We validate the performance of our representation on the various data mining tasks of classification, clustering, and query by content. The experimental results demonstrate that 2D-NCR is an effective and competitive representation for time-series data mining. (C) 2016 Elsevier Inc. All rights reserved.

关键词Two-dimensional Normal Cloud Representation Dimensionality Reduction Similarity Measure Cloud Model Time-series Data Mining
DOI10.1016/j.ins.2016.09.027
发表期刊INFORMATION SCIENCES
ISSN0020-0255
卷号374页码:32-50
收录类别SCI
WOS记录号WOS:000386645800003
语种英语