Skip to content

fpop

Segmentation using Optimal Partitioning and Function Pruning

v2019.08.26 · Aug 27, 2019 · LGPL (>= 2.1)
CRAN GitHub Mirror

Description

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.

Downloads

CRAN

290

Last 30 days

13752nd

823

Last 90 days

4.5K

Last year

Trend: +28.3% (30d vs prior 30d)

r2u CRAN

41

Last 30 days

123

Last 90 days

425

Last year

Trend: -19.6% (30d vs prior 30d)

CRAN Check Status

13 NOTE
Show all 13 flavors
Flavor Status
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 NOTE
Check details (13 non-OK)
NOTE r-devel-linux-x86_64-debian-clang

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-linux-x86_64-debian-gcc

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-linux-x86_64-fedora-clang

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-linux-x86_64-fedora-gcc

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-windows-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-oldrel-macos-arm64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-oldrel-macos-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-oldrel-windows-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-patched-linux-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-linux-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-macos-arm64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-macos-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-windows-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                        ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^

Check History

NOTE 0 OK · 14 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-devel-linux-x86_64-debian-clang

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-linux-x86_64-debian-gcc

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-linux-x86_64-fedora-clang

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-linux-x86_64-fedora-gcc

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-macos-arm64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-devel-windows-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-patched-linux-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-linux-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-macos-arm64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-macos-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-release-windows-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-oldrel-macos-arm64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-oldrel-macos-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^
NOTE r-oldrel-windows-x86_64

Rd files

checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |     ^
checkRd: (-1) Fpop.Rd:8: Lost braces; missing escapes or markup?
     8 | sum_{i=1}^n (x_i-m_i)^2 + l
...[truncated]...
_i-m_i)^2 + lambda * sum_{i=1}^{n-1} I(m_i !=
       |                                              ^
checkRd: (-1) Fpop.Rd:9: Lost braces; missing escapes or markup?
     9 | m_{i+1}), where the indicator function I counts the number of
       |   ^

Reverse Dependencies (3)

suggests

atime crops ggchangepoint

Dependency Network

Dependencies Reverse dependencies atime crops ggchangepoint fpop

Version History

1 tracked
new 2019.08.26 Mar 10, 2026

R Observatory began tracking this package on Mar 10, 2026; it first appeared on CRAN Aug 27, 2019. Releases before tracking aren’t shown.