Use this URL to cite or link to this record in EThOS:
Title: Efficient search methods for high dimensional time-series
Author: Bardwell, Lawrence
ISNI:       0000 0004 6498 6825
Awarding Body: Lancaster University
Current Institution: Lancaster University
Date of Award: 2018
Availability of Full Text:
Access from EThOS:
Access from Institution:
This thesis looks at developing efficient methodology for analysing high dimensional time-series, with an aim of detecting structural changes in the properties of the time series that may affect only a subset of dimensions. Firstly, we develop a Bayesian approach to analysing multiple time-series with the aim of detecting abnormal regions. These are regions where the properties of the data change from some normal or baseline behaviour. We allow for the possibility that such changes will only be present in a, potentially small, subset of the time-series. A motivating application for this problem comes from detecting copy number variation (CNVs) in genetics, using data from multiple individuals. Secondly, we present a novel approach to detect sets of most recent changepoints in panel data which aims to pool information across time-series, so that we preferentially infer a most recent change at the same time point in multiple series. Lastly, an approach to fit a sequence of piece-wise linear segments to a univariate time series is considered. Two additional constraints on the resulting segmentation are imposed which are practically useful: (i) we require that the segmentation is robust to the presence of outliers; (ii) that there is an enforcement of continuity between the linear segments at the changepoint locations. These constraints add significantly to the computational complexity of the resulting recursive solution. Several steps are investigated to reduce the computational burden.
Supervisor: Fearnhead, Paul ; Eckley, Idris Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral