![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Thursday 16 January 2014, 09:30-10:00
Computationally Efficient Algorithms for Detecting Changepoints
- đ¤ Speaker: Fearnhead, P (Lancaster University)
- đ Date & Time: Thursday 16 January 2014, 09:30 - 10:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
We consider algorithms that can obtained the optimal segmentation of data under approaches such as penalised likelihood. The penalised likelihood criteria requires the user to specify a penalty value, and the choice of penalty will affect the number of changepoints that are detected. We show how it is possible to obtain the optimal segmentation for all penalty values across a continuous range. The computational complexity of this approach can linear in the number of data points, and linear in the difference in the number of changepoints between the optimal segmentations for the smallest and largest penalty values. The algorithm can be used to find optimal segmentations under the minimum description length criteria in a much more efficient manner than using the segment neighbourhood algorithm.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- Cambridge Infectious Diseases
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.