Repository: Freie Universit├Ąt Berlin, Math Department

An adaptive Markov Chain Monte Carlo approach to time series clustering of processes with regime transition behavior

de Wiljes, J. and Majda, A.J. and Horenko, I. (2013) An adaptive Markov Chain Monte Carlo approach to time series clustering of processes with regime transition behavior. SIAM Multiscale Modeling & Simulation, 11 (2). pp. 415-441. ISSN print: 1540-3459; online: 1540-3467

Full text not available from this repository.

Official URL: http://epubs.siam.org/doi/abs/10.1137/120881981

Abstract

A numerical framework for clustering of time series via a Markov chain Monte Carlo (MCMC) method is presented. It combines concepts from recently introduced variational time series analysis and regularized clustering functional minimization [I. Horenko, SIAM J. Sci. Comput., 32 (2010), pp. 62--83] with MCMC. A conceptual advantage of the presented combined framework is that it allows us to address the two main problems of the existent clustering methods, e.g., the nonconvexity and the ill-posedness of the respective functionals, in a unified way. Clustering of the time series and minimization of the regularized clustering functional are based on the generation of samples from an appropriately chosen Boltzmann distribution in the space of cluster affiliation paths using simulated annealing and the Metropolis algorithm. The presented method is applied to sets of generic ill-posed clustering problems, and the results are compared to those obtained by the standard methods. As demonstrated in numerical examples, the presented MCMC formulation of the regularized clustering problem allows us to avoid the locality of the obtained minimizers, provides good clustering results even for very ill-posed problems with overlapping clusters, and is the computationally superior method for long time series.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
ID Code:1296
Deposited By: Ulrike Eickers
Deposited On:26 Jun 2013 13:27
Last Modified:26 Jun 2013 13:27

Repository Staff Only: item control page