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


1 2 3 5
February 28th, 2017

Forecasting with temporal hierarchies

February 14th, 2017

The Australian Macro Database: An online resource for macroeconomic research in Australia

February 14th, 2017

Macroeconomic forecasting for Australia using a large number of predictors

January 13th, 2017

Visualising forecasting algorithm performance using time series instance spaces

January 1st, 2017

Associations between outdoor fungal spores and childhood and adolescent asthma hospitalisations

January 1st, 2017

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

December 7th, 2016

Exploring the influence of short-term temperature patterns on temperature-related mortality: a case-study of Melbourne, Australia

October 13th, 2016

Reconciling forecasts: the hts and thief packages

September 20th, 2016

smoothAPC package for R

September 20th, 2016

stR package for R

September 15th, 2016

Forecasting large collections of related time series

August 22nd, 2016

thief package for R

June 21st, 2016

Exploring time series collections used for forecast evaluation

May 25th, 2016

ISCRR time series workshop

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 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


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