Maximum Pseudolikelihood Estimation for Model-Based Clustering of Time Series Data

• Published in: Neural computation Vol. 29; no. 4; pp. 990 - 1020
• Main Authors: Nguyen, Hien D., McLachlan, Geoffrey J., Orban, Pierre, Bellec, Pierre, Janke, Andrew L.
• Format: Journal Article
• Language: English
• Published: One Rogers Street, Cambridge, MA 02142-1209, USA MIT Press 01.04.2017; MIT Press Journals, The
• Subjects: Algorithms; Clustering; Computation; Computer simulation; Estimating techniques; Estimators; Letters; Mathematical models; Maximum likelihood estimation; Maximum likelihood method; NMR; Nuclear magnetic resonance; Random variables; Regression analysis; Simulation; Time series
• ISSN: 0899-7667; 1530-888X
• DOI: 10.1162/NECO_a_00938

Mixture of autoregressions (MoAR) models provide a model-based approach to the clustering of time series data. The maximum likelihood (ML) estimation of MoAR models requires evaluating products of large numbers of densities of normal random variables. In practical scenarios, these products converge to zero as the length of the time series increases, and thus the ML estimation of MoAR models becomes infeasible without the use of numerical tricks. We propose a maximum pseudolikelihood (MPL) estimation approach as an alternative to the use of numerical tricks. The MPL estimator is proved to be consistent and can be computed with an EM (expectation-maximization) algorithm. Simulations are used to assess the performance of the MPL estimator against that of the ML estimator in cases where the latter was able to be calculated. An application to the clustering of time series data arising from a resting state fMRI experiment is presented as a demonstration of the methodology.