Trend-Based Granular Representation of Time Series and its Application in Clustering.

Abstract

Granular computing has been an intense research area over the past two decades, focusing on acquiring, processing, and interpreting information granules. In this study, we focus on the granulation of time series and discover the overall structure of the original time series by clustering the granular time series. During the granulation process, when time series exhibit some trend (up trend, equal trend, or down trend) or consist of a variety of tendencies, the trend is essential to be involved to construct the granular time series. Following the principle of justifiable granularity, we propose to form a series of trend-based information granules to describe the original time series and effectively reduce its dimensionality. Then, the similarity measure between trend-based information granules is provided, and considering the dynamic feature of time-series data, dynamic time warping (DTW) distance is generalized to measure the distance for granular time series. In sum, we show here a novel way of forming trend-based granular time series and the corresponding similarity measure, then based on this, the hierarchical clustering of granular time series is realized. The proposed approach can capture the main essence of time series and help to reduce the computing overhead. Experimental results show that the designed approach can reveal meaningful trend-based information granules, and provide promising clustering results on UCR and real-world datasets.