On MMSE Approximations of Stationary Time Series
| dc.comment.hidden | I have reduced the original abstract to bring the word count within the limit of 350, as advised at https://uwaterloo.ca/information-systems-technology/services/electronic-thesis-preparation-and-submission-support/ethesis-guide/uploading-your-thesis-uwspace | en |
| dc.contributor.author | Datta Gupta, Syamantak | |
| dc.date.accessioned | 2014-01-20T17:17:13Z | |
| dc.date.available | 2014-05-21T05:00:21Z | |
| dc.date.issued | 2014-01-20 | |
| dc.date.submitted | 2013-12-09 | |
| dc.description.abstract | In a large number of applications arising in various fields of study, time series are approximated using linear MMSE estimates. Such approximations include finite order moving average and autoregressive approximations as well as the causal Wiener filter. In this dissertation, we study two topics related to the estimation of wide sense stationary (WSS) time series using linear MMSE estimates. In the first part of this dissertation, we study the asymptotic behaviour of autoregressive (AR) and moving average (MA) approximations. Our objective is to investigate how faithfully such approximations replicate the original sequence, as the model order as well as the number of samples approach infinity. We consider two aspects: convergence of spectral density of MA and AR approximations when the covariances are known and when they are estimated. Under certain mild conditions on the spectral density and the covariance sequence, it is shown that the spectral densities of both approximations converge in L2 as the order of approximation increases. It is also shown that the spectral density of AR approximations converges at the origin under the same conditions. Under additional regularity assumptions, we show that similar results hold for approximations from empirical covariance estimates. In the second part of this dissertation, we address the problem of detecting interdependence relations within a group of time series. Ideally, in order to infer the complete interdependence structure of a complex system, dynamic behaviour of all the processes involved should be considered simultaneously. However, for large systems, use of such a method may be infeasible and computationally intensive, and pairwise estimation techniques may be used to obtain sub-optimal results. Here, we investigate the problem of determining Granger-causality in an interdependent group of jointly WSS time series by using pairwise causal Wiener filters. Analytical results are presented, along with simulations that compare the performance of a method based on finite impulse response Wiener filters to another using directed information, a tool widely used in literature. The problem is studied in the context of cyclostationary processes as well. Finally, a new technique is proposed that allows the determination of causal connections under certain sparsity conditions. | en |
| dc.description.embargoterms | 4 months | en |
| dc.identifier.uri | http://hdl.handle.net/10012/8143 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | autoregressive estimates | en |
| dc.subject | linear estimation | en |
| dc.subject | Wiener filter | en |
| dc.subject | Granger causality | en |
| dc.subject | directed information | en |
| dc.subject | spectral density | en |
| dc.subject | time average variance constant | en |
| dc.subject | sparse recovery | en |
| dc.subject | cyclostationary process | en |
| dc.subject | wide sense stationary | en |
| dc.subject.program | Electrical and Computer Engineering | en |
| dc.title | On MMSE Approximations of Stationary Time Series | en |
| dc.type | Doctoral Thesis | en |
| uws-etd.degree | Doctor of Philosophy | en |
| uws-etd.degree.department | Electrical and Computer Engineering | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |