### An algorithm to segment count data using a binomial negative model

Rigaill, G *(INRA-CNRS-Université d'Evry Val d'Essonne, URGV)*

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

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.

#### Presentation

#### Video

**The video for this talk should appear here if JavaScript is enabled.**

If it doesn't, something may have gone wrong with our embedded player.

We'll get it fixed as soon as possible.

## Comments

Start the discussion!