A framework for forecasting high-dimensional time-series data using clustering.
problem Forecasting high-dimensional time-series data with intra-cluster similarity.
method Three-stage framework: univariate time series parameter estimation, clustering, multivariate time series parameter computation.
result Framework achieves state-of-the-art results on benchmark datasets, sometimes outperforming deep-learning-based approaches.
This paper presents a novel time series clustering method, the self-organising eigenspace map (SOEM), based on a generalisation of the well-known self-organising feature map (SOFM). The SOEM operates on the eigenspaces of the embedded covariance structures of time series which are related directly to modes in those tim…
New RDPC dissimilarity measure improves time series clustering.
problem Improving time series clustering methods for diverse data.
method Combining weighted Pearson correlation with largest element-wise differences.
result RDPC outperforms existing methods in complex datasets.
Paper uses autoencoders for time series clustering with energy data.
problem Challenges in time series clustering, especially with outliers.
method Combines convolutional autoencoder and k-medoids for clustering.
result Improves clustering robustness to outliers and finer clusters.
Recently there has been an increase in the studies on time-series data mining specifically time-series clustering due to the vast existence of time-series in various domains. The large volume of data in the form of time-series makes it necessary to employ various techniques such as clustering to understand the data and…
Time series clustering is the process of grouping time series with respect to their similarity or characteristics. Previous approaches usually combine a specific distance measure for time series and a standard clustering method. However, these approaches do not take the similarity of the different subsequences of each …
A new method clusters time series based on model prediction accuracy.
problem Clustering time series data effectively.
method Iterative model fitting and assignment based on predictive accuracy.
result The method outperforms other techniques in clustering and predictive accuracy.
Dynamic clustering for time series data with evolving memberships.
problem Clustering multivariate time series data with dynamic membership changes.
method Dynamic Linear Models and Dirichlet evolution for mixture weights, with Gibbs sampling and efficient point estimation methods.
result Efficient dynamic clustering of time series data with evolving memberships.
A new clustering method for vector time series using autoregressive dynamics.
problem Clustering of vector time series based on their dynamics is challenging.
method System identification approach using mixture autoregressive models.
result Developed a computationally manageable algorithm k-LMVAR for clustering vector time series.
The task of clustering unlabeled time series and sequences entails a particular set of challenges, namely to adequately model temporal relations and variable sequence lengths. If these challenges are not properly handled, the resulting clusters might be of suboptimal quality. As a key solution, we present a joint clust…
Paper introduces novel distances for clustering ordinal time series.
problem Clustering ordinal time series with discrete response.
method Introduces two novel distances and fuzzy clustering algorithms.
result Fuzzy clustering algorithms accurately group series from similar stochastic processes.
Clustering is ubiquitous in data analysis, including analysis of time series. It is inherently subjective: different users may prefer different clusterings for a particular dataset. Semi-supervised clustering addresses this by allowing the user to provide examples of instances that should (not) be in the same cluster. …
Paper proposes a novel approach to improve temporal clustering of time series data.
problem Challenges in clustering temporal data with varying sampling rates and high dimensionality.
method Transform time series into Euclidean space using similarity measures, then use CNN-GRU autoencoder for latent representation.
result Approach outperforms existing methods by up to 32% on various time series datasets.
FCPCA fuzzy clusters high-dimensional time series data efficiently.
problem Ambiguous clustering of multivariate time series data with overlapping distributions.
method FCPCA based on common principal component analysis.
result FCPCA outperforms existing methods in fuzzy clustering of multivariate time series.
Benchmark study evaluates 8 clustering methods on 99 UCR time series datasets.
problem Assessing the performance of clustering methods on time series data.
method Examines 8 clustering methods across 3 categories and 3 distance measures on 99 UCR datasets.
result Provides a comprehensive dataset-level assessment of clustering methods.
In this paper, we propose a technique for time series clustering using community detection in complex networks. Firstly, we present a method to transform a set of time series into a network using different distance functions, where each time series is represented by a vertex and the most similar ones are connected. The…
This paper introduces a novel model-based clustering approach for clustering time series which present changes in regime. It consists of a mixture of polynomial regressions governed by hidden Markov chains. The underlying hidden process for each cluster activates successively several polynomial regimes during time. The…
A new test for volatility in clustered time series data, robust to distributional assumptions.
problem Volatility issues in clustered multiple time series data, especially in stock market indicators.
method Bootstrap method for multiple time series, accounting for contagion effect.
result The test is correctly sized and powerful, especially for stationary mean and contained volatility in fewer clusters.
We develop a model to cluster time-series data with interval censoring, improving disease phenotyping.
problem Noise and interval censoring hinder clustering in disease phenotyping.
method Deep generative, continuous-time model that clusters time-series data while correcting for censorship.
result Our model corrects for interval censoring and recovers known clinical subtypes.
DUET enhances multivariate time series forecasting by clustering time and channels.
problem Heterogeneous temporal patterns and complex channel correlations in multivariate time series.
method DUET uses dual clustering on temporal and channel dimensions to handle these challenges.
result DUET achieves state-of-the-art performance on 25 real-world datasets.
Deep learning autoencoder model clusters unlabeled time series data.
problem Clustering unlabeled time series data.
method Two-stage approach: create labels from time series characteristics, then use autoencoder for clustering.
result 87.5% accuracy in clustering unseen time series data.
Neural clustering learns time series affinity from statistical features.
problem Challenging time series clustering with unknown cluster shapes and structures.
method Amortized neural inference using statistical features.
result Competitive clustering accuracy without manual specification of cluster shapes.
Deep learning clusters patient time-series data for better prognosis.
problem Clustering time-series data for patient phenotyping and prognosis.
method Deep predictive clustering with novel loss functions for future outcome distribution.
result Model achieves superior clustering performance and identifies meaningful patient subgroups.
Detects lead-lag clusters in US equity market time series.
problem Identifying lead-lag relationships in multivariate time series.
method Directed network clustering of lead-lag relationships.
result Validated on US equity market data, detects statistically significant lead-lag clusters.
sWk-means clusters multidimensional financial time series into distinct market regimes.
problem Classifying distinct market regimes in multidimensional financial time series.
method Approximated multidimensional Wasserstein distance as sliced Wasserstein distance for clustering.
result sWk-means successfully identifies distinct market regimes in real financial data.
K-ARMA models cluster time series data robustly.
problem Clustering time series data effectively.
method Model-based K-ARMA clustering algorithm with robust outlier detection.
result K-ARMA models outperform existing methods for time series clustering.
CSTS benchmarks time series clustering by evaluating correlation structures.
problem Lack of validated ground truth for objectively assessing clustering quality.
method Synthetic benchmark CSTS for evaluating correlation structures in multivariate time series data.
result CSTS enables precise diagnosis of methodological limitations in correlation-based time series clustering.
Method detects lead-lag relationships in multivariate time series.
problem Discovering lead-lag relationships in multivariate time series.
method Clustering-driven methodology using sliding window and various clustering techniques.
result Robust lead-lag estimates across clusters enhance consistent relationships identification.
New clustering algorithm for time series data using RNN and variational Bayes.
problem Lack of generative model-based clustering methods for time series data.
method Recurrent Neural Network (RNN) with variational Bayes method.
result Robustness against phase shift, amplitude, and signal length variations.
Bayesian method clusters time series with varying dynamics.
problem Modeling and clustering time series with unknown number of clusters and dynamics.
method Hierarchical Dirichlet process and Gaussian process for modeling time series patterns and variations.
result Efficiently clusters time series with varying dynamics without unnecessary proliferation of clusters.
A new method for automatically aligning and clustering time series data.
problem Challenges in aligning and clustering time series data, especially without a template signal.
method TROUT (Temporal Registration using Optimal Unitary Transformations) method based on a novel dissimilarity measure.
result TROUT outperforms competitors in clustering time series data.
This paper clusters networks with annotated time-series data using kernel-ARMA and Grassmannian geometry.
problem Clustering networks with annotated time-series data, including state, node, and subnetwork clustering.
method Extract features from time-series data using kernel-ARMA, map onto Grassmannian, and cluster using Riemannian geometry.
result The proposed framework outperforms state-of-the-art clustering schemes on brain-network data.
Generating interpretable visualizations from complex data is a common problem in many applications. Two key ingredients for tackling this issue are clustering and representation learning. However, current methods do not yet successfully combine the strengths of these two approaches. Existing representation learning mod…
This article proposes a Bayesian nonparametric method for forecasting, imputation, and clustering in sparsely observed, multivariate time series data. The method is appropriate for jointly modeling hundreds of time series with widely varying, non-stationary dynamics. Given a collection of N time series, the Bayesian …
A clustering procedure, based on the Hausdorff distance, is introduced and tested on the financial time series of the Dow Jones Industrial Average (DJIA) index.
Proposes a new model for online anomaly detection in multivariate time series.
problem Inaccurate anomaly detection in multivariate time series due to spurious correlations and lack of temporal causality.
method Clusters channels based on correlations, embeds each cluster, and integrates information through a causal mixer while maintaining temporal causality.
result Consistently superior performance across six public benchmark datasets.
Algorithm classifies market regimes using time series signatures.
problem Classifying different market conditions from time series data.
method Utilizes path signatures and a metric structure for clustering.
result Established a connection between regime separation and point clustering.
There is a need for the development of models that are able to account for discreteness in data, along with its time series properties and correlation. Our focus falls on INteger-valued AutoRegressive (INAR) type models. The INAR type models can be used in conjunction with existing model-based clustering techniques to …
TS-K-means improves financial data clustering with dynamic time warping.
problem Inadequate handling of temporal dependencies in financial time series data.
method Integrates Dynamic Time Warping into Time Series K-means for financial data.
result TS-K-means outperforms traditional K-means in financial data analysis.
Researchers have used from 30 days to several years of daily returns as source data for clustering financial time series based on their correlations. This paper sets up a statistical framework to study the validity of such practices. We first show that clustering correlated random variables from their observed values i…
Time series forecasting has gained lots of attention recently; this is because many real-world phenomena can be modeled as time series. The massive volume of data and recent advancements in the processing power of the computers enable researchers to develop more sophisticated machine learning algorithms such as neural …
This study aimed to find temporal clusters for several commodity prices using the threshold non-linear autoregressive model. It is expected that the process of determining the commodity groups that are time-dependent will advance the current knowledge about the dynamics of co-moving and coherent prices, and can serve a…
An analysis of the stylized facts in financial time series is carried out. We find that, instead of the heavy tails in asset return distributions, the slow decay behaviour in autocorrelation functions of absolute returns is actually directly related to the degree of clustering of large fluctuations within the financial…
We propose a general statistical framework for clustering multiple time series that exhibit nonlinear dynamics into an a-priori-unknown number of sub-groups. Our motivation comes from neuroscience, where an important problem is to identify, within a large assembly of neurons, subsets that respond similarly to a stimulu…
New index improves anomaly detection in correlated time series data.
problem Challenges in evaluating cluster quality for anomaly detection.
method Introduced Synchronized Anomaly Agreement Index (SAAI) to assess cluster quality.
result Maximizing SAAI improves anomaly detection accuracy by 0.23 compared to SSC and by 0.32 compared to X-Means.
We consider the problem of fast time-series data clustering. Building on previous work modeling the correlation-based Hamiltonian of spin variables we present an updated fast non-expensive Agglomerative Likelihood Clustering algorithm (ALC). The method replaces the optimized genetic algorithm based approach (f-SPC) wit…
New ensemble methods improve time series forecasting accuracy.
problem Global Forecasting Models (GFM) lack localisation for heterogeneous datasets.
method Ensemble techniques with clustering and varied GFM models.
result Significantly higher accuracy achieved compared to baseline models.
New method phenotypes sleep apnea patients using time series analysis.
problem Traditional diagnosis of sleep apnea is insufficient for capturing its multi-faceted outcomes.
method Fuzzy clustering in time and frequency domains, and persistent homology for topological analysis.
result Phenotyping patients improves understanding of sleep apnea.