Optimal Detection of Changepoints With a Linear Computational Cost
Citations
1,068 citations
Cites background or methods from "Optimal Detection of Changepoints W..."
...The PELT algorithm proposed by Killick et al. (2012) is similar to that of the Segment Neighbourhood algorithm since it provides an exact segmentation....
[...]
...…have been proposed to overcome this challenge, most notably the binary segmentation algorithm (Scott and Knott, 1974; Sen and Srivastava, 1975); the Segment Neighbourhood algorithm (Auger and Lawrence, 1989; Bai and Perron, 1998) and more recently the PELT algorithm (Killick et al., 2012)....
[...]
...The computational complexity of the algorithm is O(n log n) but this speed can come at the expense of accuracy of the resulting changepoints (see Killick et al. (2012) for details)....
[...]
...Over the years several multiple changepoint search algorithms have been proposed to overcome this challenge, most notably the binary segmentation algorithm (Scott and Knott, 1974; Sen and Srivastava, 1975); the Segment Neighbourhood algorithm (Auger and Lawrence, 1989; Bai and Perron, 1998) and more recently the PELT algorithm (Killick et al., 2012)....
[...]
..., detect a changepoint, then we estimate its position as τ̂1 the value of τ1 that maximises ML(τ1). The appropriate value for this parameter c is still an open research question with several authors devising p-values and other information criterion under different types of changes. We refer the interested reader to Guyon and Yao (1999); Chen and Gupta (2000); Lavielle (2005); Birge and Massart (2007) for interesting discussions and suggestions for c....
[...]
506 citations
493 citations
488 citations
454 citations
Cites methods from "Optimal Detection of Changepoints W..."
...…Cappé 2011), which is based on a generalization of a Wilcoxon/Mann–Whitney (marginal) rank-based approach, the parametric Pruned Exact Linear Time (PELT) procedure (Killick, Fearnhead, and Eckley 2012), and the nonparametric Kernel Change Point (KCP) procedure (Arlot, Celisse, and Harchaoui 2012)....
[...]
References
47,133 citations
"Optimal Detection of Changepoints W..." refers background in this paper
...Examples of such penalties include Akaike’s information criterion (AIC; Akaike 1974) (β = 2p) and Schwarz information criterion (SIC, also known as BIC; Schwarz 1978) (β = p log n, where p is the number of additional parameters introduced by adding a changepoint)....
[...]
38,681 citations
36,760 citations
"Optimal Detection of Changepoints W..." refers background in this paper
...Examples of such penalties include Akaike’s information criterion (AIC; Akaike 1974) (β = 2p) and Schwarz information criterion (SIC, also known as BIC; Schwarz 1978) (β = p log n, where p is the number of additional parameters introduced by adding a changepoint)....
[...]
2,491 citations
"Optimal Detection of Changepoints W..." refers background or methods in this paper
...Early applications include Scott and Knott (1974) and Sen and Srivastava (1975). In essence, the method extends any single changepoint method to multiple changepoints by iteratively repeating the method on different subsets of the sequence....
[...]
...The remainder of this section describes two commonly used methods for multiple changepoint detection: BS (Scott and Knott 1974) and SN (Auger and Lawrence 1989)....
[...]
...At the time of writing, binary segmentation (BS) proposed by Scott and Knott (1974) is arguably the most widely used changepoint search method....
[...]
...Early applications include Scott and Knott (1974) and Sen and Srivastava (1975)....
[...]
...Early applications include Scott and Knott (1974) and Sen and Srivastava (1975)....
[...]