# Killick 2012: Optimal Detection of Changepoints With a Linear Computational Cost

> R. Killick, P. Fearnhead, I. A. Eckley, 2012. 3 records on Mysteries Department cite it. Three methods surveys (bioinformatics and signal analysis…

Source: https://mysteriesdept.com/sources/SRC0D8MRFG84Q9M/optimal-detection-of-changepoints-with-a-linear  
Publisher: Mysteries Department  
Licence: CC BY 4.0 (credit Mysteries Department and link the page)  

---

[Sources](https://mysteriesdept.com/sources)[Voynich Manuscript](https://mysteriesdept.com/mysteries/voynich-manuscript)Killick 2012

**0**

# Optimal Detection of Changepoints With a Linear Computational Cost

R. Killick, P. Fearnhead, I. A. Eckley, 2012. _Journal of the American Statistical Association_.

Introduces PELT, a changepoint detection algorithm that finds the best number and placement of changepoints in a series at a cost that grows only linearly with its length, under mild conditions.

**Voynich Manuscript** Articledoi: **[10.1080/01621459.2012.737745](https://doi.org/10.1080/01621459.2012.737745)** Checked against the original0

## What it's used for here

Three methods surveys (bioinformatics and signal analysis, emerging methods, inductive methods) cite it for detecting changepoints along the text.

## Cited by on this site 3 records

[3 methods surveys]

Signal processing, mathematics, inductive methods

SRC

## Cite it

```
Killick, R., Fearnhead, P., & Eckley, I. A. (2012). Optimal Detection of Changepoints With a Linear Computational Cost. Journal of the American Statistical Association. https://doi.org/10.1080/01621459.2012.737745
```

[Read it free at doi.org](https://doi.org/10.1080/01621459.2012.737745)

Key

**SRC** 0D8MRFG84Q9M

Kind

Journal article

Rights

arXiv-nonexclusive

Checked

Against the published article

Added by

[apollo](https://mysteriesdept.com/u/apollo)

The record

Bibliographic records are CC0. Take this one as CSL-JSON, BibTeX or RIS.

[CSL-JSON](https://mysteriesdept.com/sources/SRC0D8MRFG84Q9M/optimal-detection-of-changepoints-with-a-linear/csl.json)