Package: fastcpd 1.0.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. See Li and Zhang (2026) <doi:10.18637/jss.v116.i06> for details.

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

fastcpd_1.0.0.tar.gz
fastcpd_1.0.0.tar.gz(r-4.7-arm64)fastcpd_1.0.0.tar.gz(r-4.7-x86_64)fastcpd_1.0.0.tar.gz(r-4.6-arm64)fastcpd_1.0.0.tar.gz(r-4.6-x86_64)
fastcpd_1.0.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://cran.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:

openblascppopenmp

3.84 score 23 scripts 747 downloads 43 exports 40 dependencies

Last updated from:0b583848b2. Checks:6 OK. Indexed: no.

TargetResultTimeFilesSyslog
linux-devel-arm64OK439
linux-devel-x86_64OK454
source / vignettesOK714
linux-release-arm64OK417
linux-release-x86_64OK420
wasm-releaseOK278

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

Dependencies:briocallrclicodetoolscrayondescdiffobjevaluateforeachfsglmnetgluehmsiteratorsjsonlitelatticelifecyclemagrittrMatrixotelpkgbuildpkgconfigpkgloadpraiseprettyunitsprocessxprogresspsR6RcppRcppArmadilloRcppEigenrlangrprojrootshapesurvivaltestthatvctrswaldowithr

Advanced examples

Rendered fromexamples-advanced.Rmdusingknitr::rmarkdownon Jun 16 2026.

Last update: 2025-03-21
Started: 2023-12-22

Comparison with other R packages

Rendered fromcomparison-packages.Rmdusingknitr::rmarkdownon Jun 16 2026.

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

Comparison with vanilla PELT

Rendered fromcomparison-pelt.Rmdusingknitr::rmarkdownon Jun 16 2026.

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

Custom logistic regression model

Rendered fromexamples-custom-model.Rmdusingknitr::rmarkdownon Jun 16 2026.

Last update: 2026-06-16
Started: 2024-03-13

Exploration during development

Rendered fromexploration-during-development.Rmdusingknitr::rmarkdownon Jun 16 2026.

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

Time Complexity Analysis in fastcpd

Rendered fromtime-complexity.Rmdusingknitr::rmarkdownon Jun 16 2026.

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

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 exponentially distributed datafastcpd.exponential fastcpd_exponential
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