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.

Binomial Distribution Based Approach to Deriving Time Series Weights

Entropy-based Symbolic Aggregate Approximation Representation Method for Time Series

A New Representation and Distance Measure for Financial Time Series

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

The Joint Weighted Average (JWA) Operator

Temporal Aggregation of Markov-switching Financial Return Models

Discovering Weight Knowledge Based on Linguistic Information Aggregation

A Trend Based Similarity Calculation Approach for Mining Time Series Data

Empirical Studies on Symbolic Aggregation Approximation under Statistical Perspectives for Knowledge Discovery in Time Series.

Wasserstein multivariate auto-regressive models for modeling distributional time series

Recent Developments in the Ordered Weighted Averaging Operators: Theory and Practice

Empirical Study of Symbolic Aggregate Approximation for Time Series Classification.

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

Distance Measures with Probabilities, Owa Operators and Weighted Averages

Some bipolar-preferences-involved aggregation methods for a sequence of OWA weight vectors

A novel approach to probability distribution aggregation

Reconstructed weighted aggregation operator

A New Distributional Treatment for Time Series and an Anomaly Detection Investigation.

Exact Results for the Distribution of Randomly Weighted Sums

Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments

Issues in Aggregating Time Series: Illustration Through an AR(1) Model