fpop
Segmentation using Optimal Partitioning and Function Pruning
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
243
Last 30 days
13238th
243
Last 90 days
243
Last year
CRAN Check Status
Show all 14 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-macos-arm64 | 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 (14 non-OK)
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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
| ^
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 9, 2026
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|
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 !=
|