An algorithm to segment count data using a binomial negative model
- π€ Speaker: Rigaill, G (INRA-CNRS-Universit d'Evry Val d'Essonne, URGV)
- π Date & Time: Thursday 16 January 2014, 10:00 - 10:30
- π Venue: Seminar Room 1, Newton Institute
Abstract
We consider the problem of segmenting a count data profile. We developed an algorithm to recover the best (w.r.t the likelihood) segmentations in 1 to K_{max} segments. We prove that the optimal segmentation can be recovered using a compression scheme which reduces the time complexity. The compression is particularly efficient when the signal has large plateaus. We illustrate our algorithm on next generation sequencing data.
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.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Thursday 16 January 2014, 10:00-10:30