fpop
2019.08.26Segmentation using Optimal Partitioning and Function Pruning
Overview
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.
Install
Health
- NOTE r-devel-linux-x86_64-debian-clang
- NOTE r-devel-linux-x86_64-debian-gcc
- NOTE r-devel-linux-x86_64-fedora-clang
- NOTE r-devel-linux-x86_64-fedora-gcc
- NOTE r-devel-windows-x86_64
- NOTE r-oldrel-macos-arm64
- NOTE r-oldrel-macos-x86_64
- NOTE r-oldrel-windows-x86_64
- NOTE r-patched-linux-x86_64
- NOTE r-release-linux-x86_64
- NOTE r-release-macos-arm64
- NOTE r-release-macos-x86_64
- NOTE r-release-windows-x86_64
- NOTE2026-03-100 OK · 14 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
Documentation
- Examples that run
- 100%
- Documented parameters
- 100%
- Return-value docs
- 100%
- References docs
- 0%
Downloads
Dependencies
Code & Tests
People & History
1 release. R releases are shown for context.
- RR 4.6.0 released · 2026-04-24
- 2019.08.26Latest2026-03-10 · current release
- RR 4.5.0 released · 2025-04-11
Package metadata
- First published
- 2019-08-27
- Total releases
- 1 / 7 yrs
- License
- LGPL (>= 2.1)
- Download size
- 13 KB
- Installed size
- not tracked yet
- With dependencies
- not tracked yet
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("fpop")This is what citation() produces when a package has no citation file of its own. If it prints something else, use that.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-08-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.