High dimensional changepoint detection with a dynamic graphical lasso

Gibberd, A. J. and Nelson, J. D. B. (2014) High dimensional changepoint detection with a dynamic graphical lasso. In: 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, pp. 2684-2688. ISBN 9781479928927

Full text not available from this repository.


The use of sparsity to encourage parsimony in graphical models continues to attract much attention at the interface between multivariate Signal Processing and Statistics. We propose and investigate two approaches for the detection of changepoints in the correlation structure of evolving Gaussian graphical models. Both approaches employ two-stages; first estimating the dynamic graphical structure through regularising the precision matrix, before changepoints are selected via a group fused lasso. Experiments on simulated data illustrate the efficacy of the two approaches. Furthermore, results on real internet traffic flow data containing a Denial Of Service attack demonstrate that the proposed approaches have potential utility in information forensics and security.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
©2014 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
ID Code:
Deposited By:
Deposited On:
06 Nov 2018 14:58
Last Modified:
21 Sep 2023 03:55