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.
| Version: | 0.14.6 |
| Depends: | R (≥ 2.10) |
| Imports: | fastglm, forecast, glmnet, Matrix, methods, Rcpp (≥ 0.11.0), stats, tseries |
| LinkingTo: | progress, Rcpp, RcppArmadillo, RcppClock, testthat |
| Suggests: | abind, dplyr, ggplot2, gridExtra, knitr, lubridate, matrixStats, mockthat, mvtnorm, numDeriv, RcppClock, reshape2, rmarkdown, testthat (≥ 3.0.0), xml2, zoo |
| Published: | 2024-11-05 |
| DOI: | 10.32614/CRAN.package.fastcpd |
| Author: | Xingchi Li  [aut,
cre, cph],
Xianyang Zhang [aut, cph] |
| Maintainer: | Xingchi Li <anthony.li at stat.tamu.edu> |
| BugReports: | https://github.com/doccstat/fastcpd/issues |
| License: | GPL (≥ 3) |
| URL: | https://fastcpd.xingchi.li, https://github.com/doccstat/fastcpd |
| NeedsCompilation: | yes |
| Citation: | fastcpd citation info |
| Materials: | README NEWS |
| In views: | TimeSeries |
| CRAN checks: | fastcpd results |
Documentation:
| Reference manual: | fastcpd.pdf |
| Vignettes: |
Comparison with other R packages (source) Comparison with vanilla PELT (source, R code) Advanced examples (source, R code) Custom logistic regression model (source, R code) |
Downloads:
| Package source: | fastcpd_0.14.6.tar.gz |
| Windows binaries: | r-devel: fastcpd_0.14.6.zip, r-release: fastcpd_0.14.6.zip, r-oldrel: fastcpd_0.14.6.zip |
| macOS binaries: | r-release (arm64): fastcpd_0.14.6.tgz, r-oldrel (arm64): fastcpd_0.14.6.tgz, r-release (x86_64): fastcpd_0.14.6.tgz, r-oldrel (x86_64): fastcpd_0.14.6.tgz |
| Old sources: | fastcpd archive |
Linking:
Please use the canonical form https://CRAN.R-project.org/package=fastcpd to link to this page.