Sparse trees and long memory: Bayesian inference for discrete time series

Add to your list(s) Download to your calendar using vCal

• Ioannis Kontoyiannis, Athens University of Economics and Business
• Wednesday 19 April 2017, 10:30-11:20
• Engineering Department - Lecture Room - LR6.

If you have a question about this talk, please contact Louise Segar.

This talk has been canceled/deleted

We discuss novel methodological tools for effective Bayesian inference and model selection for general discrete time series data. The starting point of our approach is the use of a rich class of Bayesian hierarchical models, and the observation that the so-called “context tree weighting” algorithm developed by Willems and co-authors in the early 1990s in the information-theoretic literature, admits broad extensions that provide effective computational tools for inference in very general settings. We will introduce a new class of priors on variable-memory Markov models, an MCMC Metropolis-within-Gibbs sampler for exploring the full posterior distribution on model space, and an unusual family of exact algorithms for inference.

Applications range from the classical tasks of estimation and model selection to more application-specific problems including segmentation, anomaly detection, entropy estimation, causality testing, and on-line prediction with “big data.” Our algorithmic, methodological and theoretical results are illustrated by extensive computational experiments on both synthetic and real data. Specific applications to data compression, neuroscience, finance, genetics, and animal communication will be mentioned briefly.

This talk is part of the Signal Processing and Communications Lab Seminars series.

This talk is included in these lists:

This talk is not included in any other list

Note that ex-directory lists are not shown.