List

Data Mining and Knowledge Discovery, 13(3), 335-364.

Xiaozhe Wang1, Kate A. Smith1 and Rob J. Hyndman2

  1. Faculty of Information Technology, Monash University, Clayton VIC 3800, Australia.
  2. Department of Econometrics and Business Statistics, Monash University, VIC 3800, Australia.

Abstract: With the growing importance of time series clustering research, particularly for similarity searches amongst long time series such as those arising in medicine or finance, it is critical for us to find a way to resolve the outstanding problems that make most clustering methods impractical under certain circumstances. When the time series is very long, some clustering algorithms may fail because the very notation of similarity is dubious in high dimension space; many methods cannot handle missing data when the clustering is based on a distance metric. This paper proposes a method for clustering of time series based on their structural characteristics. Unlike other alternatives, this method does not cluster point values using a distance metric, rather it clusters based on global features extracted from the time series. The feature measures are obtained from each individual series and can be fed into arbitrary clustering algorithms, including an unsupervised neural network algorithm, self-organizing map, or hierarchal clustering algorithm. Global measures describing the time series are obtained by applying statistical operations that best capture the underlying characteristics: trend, seasonality, periodicity, serial correlation, skewness, kurtosis, chaos, nonlinearity, and self-similarity. Since the method clusters using extracted global measures, it reduces the dimensionality of the time series and is much less sensitive to missing or noisy data. We further provide a search mechanism to find the best selection from the feature set that should be used as the clustering inputs. The proposed technique has been tested using benchmark time series datasets previously reported for time series clustering and a set of time series datasets with known characteristics. The empirical results show that our approach is able to yield meaningful clusters. The resulting clusters are similar to those produced by other methods, but with some promising and interesting variations that can be intuitively explained with knowledge of the global characteristics of the time series.

Keywords: time series clustering, clustering, global characteristics, feature measures, dimensionality reduction.

Online article

  Posts

1 2 3 5
June 21st, 2016

Exploring time series collections used for forecast evaluation

June 9th, 2016

Associations between outdoor fungal spores and childhood and adolescent asthma hospitalisations

May 25th, 2016

ISCRR time series workshop

May 19th, 2016

Visualising Forecasting Algorithm Performance using Time Series Instance Spaces

May 6th, 2016

Automatic foRecasting using R

February 29th, 2016

On sampling methods for costly multi-objective black-box optimization

February 19th, 2016

Dynamic Algorithm Selection for Pareto Optimal Set Approximation

February 4th, 2016

Forecasting uncertainty in electricity smart meter data by boosting additive quantile regression

January 30th, 2016

Bayesian rank selection in multivariate regressions

January 28th, 2016

Grouped functional time series forecasting: an application to age-specific mortality rates

January 25th, 2016

Probabilistic Energy Forecasting: Global Energy Forecasting Competition 2014 and Beyond

January 24th, 2016

Long-term forecasts of age-specific participation rates with functional data models

January 1st, 2016

Bagging exponential smoothing methods using STL decomposition and Box-Cox transformation

January 1st, 2016

Fast computation of reconciled forecasts for hierarchical and grouped time series

December 31st, 2015

Measuring forecast accuracy

November 26th, 2015

Forecasting hierarchical and grouped time series through trace minimization

November 2nd, 2015

Forecasting big time series data using R

October 7th, 2015

Optimal forecast reconciliation for big time series data

October 5th, 2015

Google workshop: Forecasting and visualizing big time series data

September 16th, 2015

Unbelievable

August 29th, 2015

Forecasting with temporal hierarchies

August 25th, 2015

New IJF editors

August 17th, 2015

Machine learning bootcamp

August 7th, 2015

Statistical issues with using herbarium data for the estimation of invasion lag-phases

June 30th, 2015

Exploring the feature space of large collections of time series

June 26th, 2015

Exploring the boundaries of predictability: what can we forecast, and when should we give up?

June 25th, 2015

Automatic algorithms for time series forecasting

June 23rd, 2015

MEFM: An R package for long-term probabilistic forecasting of electricity demand

June 19th, 2015

Probabilistic forecasting of peak electricity demand

June 10th, 2015

Do human rhinovirus infections and food allergy modify grass pollen–induced asthma hospital admissions in children?

June 8th, 2015

STR: A Seasonal-Trend Decomposition Procedure Based on Regression

June 4th, 2015

Probabilistic time series forecasting with boosted additive models: an application to smart meter data

June 1st, 2015

Large-scale unusual time series detection

May 26th, 2015

Visualization of big time series data

May 22nd, 2015

Probabilistic forecasting of long-term peak electricity demand

April 20th, 2015

A note on the validity of cross-validation for evaluating time series prediction

April 4th, 2015

Discussion of “High-dimensional autocovariance matrices and optimal linear prediction”

April 1st, 2015

Change to the IJF editors

February 23rd, 2015

Visualization and forecasting of big time series data

January 12th, 2015

Visualizing and forecasting big time series data

December 24th, 2014

Bivariate data with ridges: two-dimensional smoothing of mortality rates

December 17th, 2014

MEFM package for R

October 21st, 2014

Optimally reconciling forecasts in a hierarchy

September 23rd, 2014

Forecasting: principles and practice (UWA course)

September 1st, 2014

Outdoor fungal spores are associated with child asthma hospitalisations – a case-crossover study

August 1st, 2014

Efficient identification of the Pareto optimal set

July 1st, 2014

Fast computation of reconciled forecasts in hierarchical and grouped time series

June 24th, 2014

Functional time series with applications in demography

June 17th, 2014

Challenges in forecasting peak electricity demand

June 5th, 2014

Low-dimensional decomposition, smoothing and forecasting of sparse functional data