EPSRC logo

Details of Grant 

EPSRC Reference: EP/I017984/1
Title: Sequential Monte Carlo: Towards Degeneracy-Free Methods
Principal Investigator: Johansen, Dr AM
Other Investigators:
Researcher Co-Investigators:
Project Partners:
University of British Columbia (UBC)
Department: Statistics
Organisation: University of Warwick
Scheme: First Grant - Revised 2009
Starts: 01 April 2011 Ends: 31 March 2013 Value (£): 96,761
EPSRC Research Topic Classifications:
Statistics & Appl. Probability
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
24 Nov 2010 Mathematics Responsive Mode Prioritisation Panel Announced
Summary on Grant Application Form
Imperfectly observed evolving systems arise throughout the human world. Weather forecasting, modelling stock prices, transcribing music or interpreting human speech automatically are just a few of the situations in which imperfect observations of a system which evolves in time are all that is available whilst the underlying system is the thing in which we are interested: Given satellite observations and sparse localised measurements, we'd like to accurately characterise the weather now and predict future weather; given measurements of pitch at discrete times we'd like a computer to be able to produce a meaningful description of what was being said at the time.Surprisingly, it's possible to model a great number of these problems using a common framework, known as a state space model (or hidden Markov model). Inferring the likely value of the unobserved process based upon a sequence of observations, as those observations become available is in principle reasonably straightforward but it requires the evaluation of integrals which cannot be solved by analytical mathematics and which are too complex to deal with accurately via simple numerical methods. Simulation-based techniques have been developed to address these problems and are now the most powerful collection of tools for estimating the current state of the unobserved process given all of the observations received so far. Much effort has been dedicated in recent years to designing algorithms to efficiently describe the likely path of the unobserved process from the beginning of the observation sequence up to the current time in a similar way. This problem is much harder as each observation we receive tells us a little more about the likely history of the process and continually updating this ever-longer list of locations in an efficient way is far from simple.The methods proposed here will attempt to extend simulation-based statistical techniques in a new direction which is particularly well suited to characterisation of the whole path of the unobserved process and not just its terminal value. Two different strategies based around the same premise - that sometimes several smaller simulations can in a particular sense outperform a single larger simulation for the same computational cost - will be investigated. The techniques developed will be investigated both theoretically and empirically.In addition to developing and analysing new computational techniques, the project will provide software libraries which simplify the use of these methods in real problems (hopefully to the extent that scientists who are expert in particular application domains will be able to apply the techniques directly to their own problems).The research could be considered successful if:1/ It leads to new methods for performing inference in state space models.2/ These methods can be implemented with less application-specific tuning that existing methods require or these methods provide more efficient use of computational resources.3/ These methods are sufficiently powerful to allow the use of more complex models than are currently practical.4/ The methods are adopted by practitioners in at least some of the many areas in which these techniques might be usefully employed.The long term benefits could include more realistic assessment of risk in financial systems, more reliable tracking and prediction of meteorological phenomena and improved technological products wherever there is a need to dynamically incorporate knowledge arising from measurements as they become available. There will be particular advantages in settings in which the full path of the imperfectly observed underlying process is of interest but there is scope for improvement even when this is not the case.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.warwick.ac.uk