fpop: Segmentation using Optimal Partitioning and Functional Pruning

A dynamic programming algorithm for the fast segmentation of univariate signals into piecewise constant profiles. The 'fpop' package is a wrapper to a C++ implementation of the fpop (Functional Pruning Optimal Partioning) algorithm described in Maidstone et al. 2017 <doi:10.1007/s11222-016-9636-3>. The problem of detecting changepoints in an univariate sequence is formulated in terms of minimising the mean squared error over segmentations. The fpop algorithm exactly minimizes the mean squared error for a penalty linear in the number of changepoints.

Package details

AuthorGuillem Rigaill [aut, cre], Toby Hocking [aut], Robert Maidstone [aut], Michel Koskas [ctb], Paul Fearnhead [aut]
MaintainerGuillem Rigaill <guillem.rigaill@inra.fr>
LicenseLGPL (>= 2.1)
Package repositoryView on R-Forge
Installation Install the latest version of this package by entering the following in R:
install.packages("fpop", repos="http://R-Forge.R-project.org")

Try the fpop package in your browser

Any scripts or data that you put into this service are public.

fpop documentation built on April 9, 2020, 3:01 a.m.