Package: fastcpd 0.20.0

Xingchi Li

fastcpd: Fast Change Point Detection via Sequential Gradient Descent

Implements fast change point detection algorithm based on the paper "Sequential Gradient Descent and Quasi-Newton's Method for Change-Point Analysis" by Xianyang Zhang, Trisha Dawn <https://proceedings.mlr.press/v206/zhang23b.html>. The algorithm is based on dynamic programming with pruning and sequential gradient descent. It is able to detect change points a magnitude faster than the vanilla Pruned Exact Linear Time(PELT). The package includes examples of linear regression, logistic regression, Poisson regression, penalized linear regression data, and whole lot more examples with custom cost function in case the user wants to use their own cost function.

Authors:Xingchi Li [aut, cre, cph], Xianyang Zhang [aut, cph]

fastcpd_0.20.0.tar.gz
fastcpd_0.20.0.zip(r-4.7)fastcpd_0.20.0.zip(r-4.6)fastcpd_0.20.0.zip(r-4.5)
fastcpd_0.20.0.tgz(r-4.6-x86_64)fastcpd_0.20.0.tgz(r-4.6-arm64)fastcpd_0.20.0.tgz(r-4.5-x86_64)fastcpd_0.20.0.tgz(r-4.5-arm64)
fastcpd_0.20.0.tar.gz(r-4.7-arm64)fastcpd_0.20.0.tar.gz(r-4.7-x86_64)fastcpd_0.20.0.tar.gz(r-4.6-arm64)fastcpd_0.20.0.tar.gz(r-4.6-x86_64)
fastcpd_0.20.0.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
card.svg |card.png
fastcpd/json (API)
NEWS

# Install 'fastcpd' in R:
install.packages('fastcpd', repos = c('https://doccstat.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/doccstat/fastcpd/issues

Pkgdown/docs site:https://fastcpd.xingchi.li

Uses libs:
  • openblas– Optimized BLAS
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library
Datasets:
  • bitcoin - Bitcoin Market Price
  • occupancy - Occupancy Detection Data Set
  • transcriptome - Transcription Profiling of 57 Human Bladder Carcinoma Samples
  • uk_seatbelts - UK Seatbelts Data
  • well_log - Well-log Dataset from Numerical Bayesian Methods Applied to Signal Processing

On CRAN:

Conda:

change-point-detectioncppcustom-functiongradient-descentlassolinear-regressionlogistic-regressionofflinepeltpenalized-regressionpoisson-regressionpypi-packagepythonpython3quasi-newtonstatisticstime-serieswarm-startopenblascppopenmp

6.81 score 24 stars 18 scripts 683 downloads 41 exports 39 dependencies

Last updated from:6397da216b. Checks:13 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK1939
linux-devel-x86_64OK1460
source / vignettesOK3380
linux-release-arm64OK1900
linux-release-x86_64OK1807
macos-release-arm64OK1383
macos-release-x86_64OK2684
macos-oldrel-arm64OK1305
macos-oldrel-x86_64OK2787
windows-develOK2896
windows-releaseOK2702
windows-oldrelOK1945
wasm-releaseOK1546

Exports:fastcpdfastcpd_arfastcpd_arimafastcpd_armafastcpd_binomialfastcpd_garchfastcpd_lassofastcpd_lmfastcpd_meanfastcpd_meanvariancefastcpd_mvfastcpd_poissonfastcpd_tsfastcpd_varfastcpd_variancefastcpd.arfastcpd.arimafastcpd.armafastcpd.binomialfastcpd.garchfastcpd.lassofastcpd.lmfastcpd.meanfastcpd.meanvariancefastcpd.mvfastcpd.poissonfastcpd.tsfastcpd.varfastcpd.varianceplotprintshowsummaryvariance_armavariance_lmvariance_meanvariance_medianvariance.armavariance.lmvariance.meanvariance.median

Dependencies:briocallrclicodetoolscrayondescdiffobjevaluateforeachfsglmnetgluehmsiteratorsjsonlitelatticelifecyclemagrittrMatrixpkgbuildpkgconfigpkgloadpraiseprettyunitsprocessxprogresspsR6RcppRcppArmadilloRcppEigenrlangrprojrootshapesurvivaltestthatvctrswaldowithr

Advanced examples

Rendered fromexamples-advanced.Rmdusingknitr::rmarkdownon May 20 2026.

Last update: 2025-03-15
Started: 2023-12-20

Comparison with other R packages

Rendered fromcomparison-packages.Rmdusingknitr::rmarkdownon May 20 2026.

Last update: 2025-03-12
Started: 2023-12-20

Comparison with vanilla PELT

Rendered fromcomparison-pelt.Rmdusingknitr::rmarkdownon May 20 2026.

Last update: 2025-03-13
Started: 2023-12-20

Custom logistic regression model

Rendered fromexamples-custom-model.Rmdusingknitr::rmarkdownon May 20 2026.

Last update: 2025-03-15
Started: 2024-02-22

Exploration during development

Rendered fromexploration-during-development.Rmdusingknitr::rmarkdownon May 20 2026.

Last update: 2025-03-15
Started: 2025-03-09

Time Complexity Analysis in fastcpd

Rendered fromtime-complexity.Rmdusingknitr::rmarkdownon May 20 2026.

Last update: 2025-03-13
Started: 2025-03-11

Readme and manuals

Help Manual

Help pageTopics
Bitcoin Market Price (USD)bitcoin
Find change points efficientlyfastcpd
Find change points efficiently in AR(p) modelsfastcpd.ar fastcpd_ar
Find change points efficiently in ARIMA(p, d, q) modelsfastcpd.arima fastcpd_arima
Find change points efficiently in ARMA(p, q) modelsfastcpd.arma fastcpd_arma
Find change points efficiently in logistic regression modelsfastcpd.binomial fastcpd_binomial
Find change points efficiently in GARCH(p, q) modelsfastcpd.garch fastcpd_garch
Find change points efficiently in penalized linear regression modelsfastcpd.lasso fastcpd_lasso
Find change points efficiently in linear regression modelsfastcpd.lm fastcpd_lm
Find change points efficiently in mean change modelsfastcpd.mean fastcpd_mean
Find change points efficiently in mean variance change modelsfastcpd.meanvariance fastcpd.mv fastcpd_meanvariance fastcpd_mv
Find change points efficiently in Poisson regression modelsfastcpd.poisson fastcpd_poisson
Find change points efficiently in time series datafastcpd.ts fastcpd_ts
Find change points efficiently in VAR(p) modelsfastcpd.var fastcpd_var
Find change points efficiently in variance change modelsfastcpd.variance fastcpd_variance
An S4 class to store the output created with 'fastcpd()'fastcpd-class
Occupancy Detection Data Setoccupancy
Plot the data and the change points for a fastcpd objectplot,fastcpd,missing-method plot.fastcpd
Print the call and the change points for a fastcpd objectprint,fastcpd-method print.fastcpd
Show the available methods for a fastcpd objectshow,fastcpd-method show.fastcpd
Show the summary of a fastcpd objectsummary,fastcpd-method summary.fastcpd
Transcription Profiling of 57 Human Bladder Carcinoma Samplestranscriptome
UK Seatbelts Datauk_seatbelts
Variance estimation for ARMA model with change pointsvariance.arma variance_arma
Variance estimation for linear models with change pointsvariance.lm variance_lm
Variance estimation for mean change modelsvariance.mean variance_mean
Variance estimation for median change modelsvariance.median variance_median
Well-log Dataset from Numerical Bayesian Methods Applied to Signal Processingwell_log