Abstract:The highly dimensional characteristic of time series brings many challenges on direct mining time series, such as high cost in time and space. Granular computing provides a potential strategy for representing and dealing with time series at a higher level of abstraction. In this study, we propose an information granulation-based weighted fuzzy C -means (wFCM) method to realize time-series clustering, which could avoid high dimensionality processing and provide a concise and visible granular prototype for each cluster. In this method, each time series is first transformed into a series of information granules with trend following the principle of justifiable granularity. The formed granular time series can well capture the main features lying in the original time series and help realize dimensionality reduction. Then, the wFCM method is developed to complete time-series clustering in the granular space. Here, the dynamic time warping (DTW) is extended to capture the similarity for trend-based granular time series. Furthermore, the weighted DTW barycenter averaging is introduced to derive prototypes presented in a granular format, capturing the level, the fluctuation, and the changing trend, which are meaningful and understandable clustering results. The experiments conducted on real-world datasets coming from the UCR time-series database and Chinese stocks are presented to illustrate the effectiveness and practicality of the designed time-series clustering model.

Time Series Symbolization Based on Singular Event Feature Clustering

A Novel Method for Time Series Symbolization Based on Singular Event Features Clustering

Singular Signal Feature Extraction and Identification Based on Empirical Orthogonal Function for Module Maxim and Phase Matrix of Wavelet

Entropy-based Symbolic Aggregate Approximation Representation Method for Time Series

Time Series Similar Pattern Matching Based on Singularity Event Features

Imaging feature-based clustering of financial time series

A Time Series Similar Pattern Matching Algorithm Based on Singularity Event Features

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Spectral Clustering Algorithm of Image Texture Based on Rotated Complex Wavelet Transform

Time Series Feature Learning with Labeled and Unlabeled Data

Power Quality Time Series Clustering Analysis Based on Symbolic Feature Representation Method

Data Clustering Analysis Based On Wavelet Feature Extraction

Accurate Symbolization of Time Series

Clustering Financial Time Series Based on Multi-fractal Features of Variance Volatility

Dynamic Symbolization of Streaming Time Series

Application Research of a New Symbolic Approximation Method-SAX in Time Series Mining

An Interpretable Time Series Classification Approach Based on Feature Clustering.

A Topological Based Feature Extraction Method for the Stock Market

Multi-scale Harmonic Mean Time Surfaces for Event-based Object Classification

Weighted Fuzzy Clustering for Time Series With Trend-Based Information Granulation