Package: changepoints 1.1.0
Haotian Xu
changepoints: A Collection of Change-Point Detection Methods
Performs a series of offline and/or online change-point detection algorithms for 1) univariate mean: <doi:10.1214/20-EJS1710>, <arxiv:2006.03283>; 2) univariate polynomials: <doi:10.1214/21-EJS1963>; 3) univariate and multivariate nonparametric settings: <doi:10.1214/21-EJS1809>, <doi:10.1109/TIT.2021.3130330>; 4) high-dimensional covariances: <doi:10.3150/20-BEJ1249>; 5) high-dimensional networks with and without missing values: <doi:10.1214/20-AOS1953>, <arxiv:2101.05477>, <arxiv:2110.06450>; 6) high-dimensional linear regression models: <arxiv:2010.10410>, <arxiv:2207.12453>; 7) high-dimensional vector autoregressive models: <arxiv:1909.06359>; 8) high-dimensional self exciting point processes: <arxiv:2006.03572>; 9) dependent dynamic nonparametric random dot product graphs: <arxiv:1911.07494>; 10) univariate mean against adversarial attacks: <arxiv:2105.10417>.
Authors:
changepoints_1.1.0.tar.gz
changepoints_1.1.0.tar.gz(r-4.5-noble)changepoints_1.1.0.tar.gz(r-4.4-noble)
changepoints_1.1.0.tgz(r-4.4-emscripten)changepoints_1.1.0.tgz(r-4.3-emscripten)
changepoints.pdf |changepoints.html✨
changepoints/json (API)
NEWS
| # Install 'changepoints' in R: |
| install.packages('changepoints', repos = 'https://cloud.r-project.org') |
Bug tracker:https://github.com/haotianxu/changepoints/issues0 issues
Conda:r-changepoints-1.1.0(2025-03-25)
Last updated 3 years agofrom:2dd2969c28. Checks:1 OK, 2 NOTE. Indexed: no.
| Target | Result | Latest binary |
|---|---|---|
| Doc / Vignettes | OK | Mar 07 2025 |
| R-4.5-linux-x86_64 | NOTE | Mar 07 2025 |
| R-4.4-linux-x86_64 | NOTE | Mar 07 2025 |
Exports:aARCARCBD_UBS.covBS.uni.nonparBS.univarcalibrate.online.network.missingCI.regressionCV.search.DP.LR.regressionCV.search.DP.polyCV.search.DP.regressionCV.search.DP.univarCV.search.DP.VAR1CV.search.DPDU.regressionDP.polyDP.regressionDP.SEPPDP.univarDP.VAR1DPDU.regressiongen.cov.matgen.missinggen.piece.polygen.piece.poly.noiselessHausdorff.disthuber_meanlambda.network.missinglocal.refine.CV.VAR1local.refine.DPDU.regressionlocal.refine.networklocal.refine.polylocal.refine.regressionlocal.refine.univarlocal.refine.VAR1lowertri2matLRV.regressiononline.networkonline.network.missingonline.univaronline.univar.multisimu.change.regressionsimu.RDPGsimu.SBMsimu.SEPPsimu.VAR1softImpute.network.missingthresholdBStrim_intervaltuneBSmultinonpartuneBSnonparRDPGtuneBSuninonpartuneBSunivarWBS.intervalsWBS.multi.nonparWBS.networkWBS.nonpar.RDPGWBS.uni.nonparWBS.uni.robWBS.univarWBSIP.cov
Dependencies:codetoolsdata.treeFNNforeachgglassoglmnetiteratorskernlabKernSmoothkslatticeMASSMatrixmclustmgcvmulticoolmvtnormnlmepracmaR6RcppRcppArmadilloRcppEigenshapestringisurvival
Citation
To cite package ‘changepoints’ in publications use:
Xu H, Padilla O, Wang D, Li M (2022). changepoints: A Collection of Change-Point Detection Methods. R package version 1.1.0, https://CRAN.R-project.org/package=changepoints.
Corresponding BibTeX entry:
@Manual{,
title = {changepoints: A Collection of Change-Point Detection
Methods},
author = {Haotian Xu and Oscar Padilla and Daren Wang and Mengchu
Li},
year = {2022},
note = {R package version 1.1.0},
url = {https://CRAN.R-project.org/package=changepoints},
}
Readme and manuals
A collection of change-point localisation methods.
Performs a series of offline and/or online change-point localisation algorithms for
- univariate mean
- univariate polynomials
- univariate and multivariate nonparametric settings
- high-dimensional covariances
- high-dimensional networks with and without missing values
- high-dimensional linear regression models
- high-dimensional vector autoregressive models
- high-dimensional self exciting point processes
- dependent dynamic nonparametric random dot product graphs
- robust univariate mean against adversarial attacks
Installation
Users must have a (C++) compiler installed on their machine that is
compatible with R (e.g. Clang). The development version of
changepoints from GitHub can be installed with:
## if not installed
## Install dependencies
install.packages(c("devtools","glmnet","gglasso","ks","data.tree"))
## install.packages("devtools")
devtools::install_github("HaotianXu/changepoints")
Example
This is an example for offline univariate mean change point detection by $l_0$ penalization:
library(changepoints)
## simulate data with true change points being 50, 100 and 150
set.seed(0)
y = c(rep(0, 50), rep(2, 50), rep(0, 50), rep(-2, 50)) + rnorm(200, mean = 0, sd = 1)
## estimate change points by l_0 penalization
gamma_set = c(0.01, 0.5, 1, 5, 10, 50) # possible value of tuning parameter
## perform cross-validation
DP_result = CV.search.DP.univar(y, gamma_set, delta = 5)
## estimate change points and perform local refinement
min_idx = which.min(DP_result$test_error)
cpt_DP_hat = unlist(DP_result$cpt_hat[[min_idx]])
cpt_DP_LR = local.refine.univar(cpt_DP_hat, y)
Alternatively, wild binary segmentation can also be performed:
## generate random intervals for WBS
intervals = WBS.intervals(M = 100, lower = 1, upper = 200)
## perform WBS
WBS_result = WBS.univar(y, 1, 200, intervals$Alpha, intervals$Beta, delta = 5)
WBS_result
## trim binary tree with threshold being 3
WBS_trimmed = thresholdBS(WBS_result, tau = 3)
## print the trimmed binary tree
print(WBS_trimmed$BS_tree_trimmed, "value")
## estimate change points and perform local refinement
cpt_WBS_hat = sort(WBS_trimmed$cpt_hat[,1])
cpt_BS_LR = local.refine.univar(cpt_WBS_hat, y)
wild binary segmentation with tuning parameter selected by information
criteria :
WBS_CPD_result = tuneBSunivar(WBS_result, y)
WBS_CPD_LR = local.refine.univar(WBS_CPD_result$cpt, y)