{ "_id": "6a31431f3efcd9bda4364c4d", "Type": "Package", "Package": "fastcpd", "Title": "Fast Change Point Detection via Sequential Gradient Descent", "Version": "1.0.0", "Authors@R": "c(\nperson(\"Xingchi\", \"Li\", , \"anthony.li.stat.tamu.edu@lixingchi.com\", role = c(\"aut\", \"cre\", \"cph\"),\ncomment = c(ORCID = \"0009-0006-2493-0853\")),\nperson(\"Xianyang\", \"Zhang\", , \"zhangxiany@stat.tamu.edu\", role = c(\"aut\", \"cph\"))\n)", "Description": "Implements fast change point detection algorithm based on\nthe paper \"Sequential Gradient Descent and Quasi-Newton's\nMethod for Change-Point Analysis\" by Xianyang Zhang, Trisha\nDawn . The\nalgorithm is based on dynamic programming with pruning and\nsequential gradient descent. See Li and Zhang (2026)\n for details.", "License": "Apache License (>= 2)", "URL": "https://fastcpd.xingchi.li, https://github.com/doccstat/fastcpd", "BugReports": "https://github.com/doccstat/fastcpd/issues", "VignetteBuilder": "knitr", "Config/testthat/edition": "3", "Config/testthat/parallel": "true", "Config/testthat/start-first": "examples-fastcpd_arima,\nexamples-fastcpd_ts", "Encoding": "UTF-8", "LazyData": "true", "Config/roxygen2/version": "8.0.0", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-06-16 12:22:54 UTC", "User": "root" }, "Author": "Xingchi Li [aut, cre, cph] (ORCID:\n), Xianyang Zhang [aut,\ncph]", "Maintainer": "Xingchi Li ", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2026-06-16 11:38:55 UTC", "RemoteUrl": "https://github.com/cran/fastcpd", "RemoteRef": "HEAD", "RemoteSha": "0b583848b2a8e585469c711e4ce161744deef4a2", "MD5sum": "31d689e4e29f65474603f95f1a352228", "_user": "cran", "_type": "src", "_file": "fastcpd_1.0.0.tar.gz", "_fileid": "dc5c8b17aa5f1648058d52e5555ab8a3e27db438e5b16be8a7cd4793c469d688", "_filesize": 5226300, "_sha256": "dc5c8b17aa5f1648058d52e5555ab8a3e27db438e5b16be8a7cd4793c469d688", "_created": "2026-06-16T12:22:54.000Z", "_published": "2026-06-16T12:35:43.366Z", "_distro": "noble", "_jobs": [ { "job": 81656988714, "time": 439, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7666898808" }, { "job": 81656988676, "time": 454, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7666904457" }, { "job": 81656988697, "time": 417, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7666885011" }, { "job": 81656988735, "time": 420, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7666893596" }, { "job": 81654688341, "time": 714, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7666724527" }, { "job": 81656988733, "time": 278, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7666835591" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/27616779968", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/cran/fastcpd", "_commit": { "id": "0b583848b2a8e585469c711e4ce161744deef4a2", "author": "Xingchi Li ", "committer": "cran-robot ", "message": "version 1.0.0\n", "time": 1781609935 }, "_maintainer": { "name": "Xingchi Li", "email": "anthony.li.stat.tamu.edu@lixingchi.com" }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 2.10", "role": "Depends" }, { "package": "progress", "role": "LinkingTo" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "RcppArmadillo", "role": "LinkingTo" }, { "package": "testthat", "role": "LinkingTo" }, { "package": "glmnet", "role": "Imports" }, { "package": "Matrix", "role": "Imports" }, { "package": "methods", "role": "Imports" }, { "package": "Rcpp", "version": ">= 0.11.0", "role": "Imports" }, { "package": "stats", "role": "Imports" }, { "package": "ggplot2", "role": "Suggests" }, { "package": "gridExtra", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "matrixStats", "role": "Suggests" }, { "package": "mvtnorm", "role": "Suggests" }, { "package": "RcppArmadillo", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" }, { "package": "xml2", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 0, "_updates": [ { "week": "2026-25", "n": 1 } ], "_tags": [ { "name": "1.0.0", "date": "2026-06-16" } ], "_stars": 0, "_contributors": [ { "user": "doccstat", "count": 15, "uuid": 38049831 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 609, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 747, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/fastcpd" }, "_devurl": "https://github.com/doccstat/fastcpd", "_pkgdown": "https://fastcpd.xingchi.li", "_searchresults": 23, "_topics": [ "openblas", "cpp", "openmp" ], "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/fastcpd.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/doccstat/fastcpd", "_realowner": "doccstat", "_cranurl": false, "_releases": [ { "version": "0.6.2", "date": "2023-09-14" }, { "version": "0.7.0", "date": "2023-09-21" }, { "version": "0.7.2", "date": "2023-09-24" }, { "version": "0.9.0", "date": "2023-10-19" }, { "version": "0.9.9", "date": "2023-12-11" }, { "version": "0.10.0", "date": "2023-12-21" }, { "version": "0.10.1", "date": "2024-01-09" }, { "version": "0.10.3", "date": "2024-01-24" }, { "version": "0.12.1", "date": "2024-03-12" }, { "version": "0.12.2", "date": "2024-03-19" }, { "version": "0.13.1", "date": "2024-04-01" }, { "version": "0.14.0", "date": "2024-04-16" }, { "version": "0.14.1", "date": "2024-04-18" }, { "version": "0.14.3", "date": "2024-04-26" }, { "version": "0.14.6", "date": "2024-11-05" }, { "version": "0.16.0", "date": "2025-03-13" }, { "version": "0.16.1", "date": "2025-03-22" }, { "version": "0.16.2", "date": "2025-04-25" }, { "version": "1.0.0", "date": "2026-06-16" } ], "_exports": [ "fastcpd", "fastcpd_ar", "fastcpd_arima", "fastcpd_arma", "fastcpd_binomial", "fastcpd_exponential", "fastcpd_garch", "fastcpd_lasso", "fastcpd_lm", "fastcpd_mean", "fastcpd_meanvariance", "fastcpd_mv", "fastcpd_poisson", "fastcpd_ts", "fastcpd_var", "fastcpd_variance", "fastcpd.ar", "fastcpd.arima", "fastcpd.arma", "fastcpd.binomial", "fastcpd.exponential", "fastcpd.garch", "fastcpd.lasso", "fastcpd.lm", "fastcpd.mean", "fastcpd.meanvariance", "fastcpd.mv", "fastcpd.poisson", "fastcpd.ts", "fastcpd.var", "fastcpd.variance", "plot", "print", "show", "summary", "variance_arma", "variance_lm", "variance_mean", "variance_median", "variance.arma", "variance.lm", "variance.mean", "variance.median" ], "_datasets": [ { "name": "bitcoin", "title": "Bitcoin Market Price (USD)", "object": "bitcoin", "class": [ "data.frame" ], "fields": [ "date", "price" ], "rows": 1354, "table": true, "tojson": true }, { "name": "occupancy", "title": "Occupancy Detection Data Set", "object": "occupancy", "class": [ "data.frame" ], "fields": [ "date", "Temperature", "Humidity", "Light", "CO2", "HumidityRatio", "Occupancy" ], "rows": 9752, "table": true, "tojson": true }, { "name": "transcriptome", "title": "Transcription Profiling of 57 Human Bladder Carcinoma Samples", "object": "transcriptome", "class": [ "data.frame" ], "fields": [ "3", "4", "5", "6", "7", "8", "9", "10", "14", "15", "16", "17", "18", "19", "21", "22", "24", "26", "28", "30", "31", "33", "34", "35", "36", "37", "38", "39", "40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "50", "51", "53", "54", "57" ], "rows": 2215, "table": true, "tojson": true }, { "name": "uk_seatbelts", "title": "UK Seatbelts Data", "object": "uk_seatbelts", "class": [ "mts", "ts", "matrix", "array" ], "fields": [ "DriversKilled", "drivers", "front", "rear", "kms", "PetrolPrice", "VanKilled", "law" ], "rows": 192, "table": true, "tojson": true }, { "name": "well_log", "title": "Well-log Dataset from Numerical Bayesian Methods Applied to Signal Processing", "object": "well_log", "class": [ "ts" ], "fields": [], "table": false, "tojson": true } ], "_help": [ { "page": "bitcoin", "title": "Bitcoin Market Price (USD)", "topics": [ "bitcoin" ] }, { "page": "fastcpd", "title": "Find change points efficiently", "topics": [ "fastcpd" ] }, { "page": "fastcpd_ar", "title": "Find change points efficiently in AR(p) models", "topics": [ "fastcpd.ar", "fastcpd_ar" ] }, { "page": "fastcpd_arima", "title": "Find change points efficiently in ARIMA(p, d, q) models", "topics": [ "fastcpd.arima", "fastcpd_arima" ] }, { "page": "fastcpd_arma", "title": "Find change points efficiently in ARMA(p, q) models", "topics": [ "fastcpd.arma", "fastcpd_arma" ] }, { "page": "fastcpd_binomial", "title": "Find change points efficiently in logistic regression models", "topics": [ "fastcpd.binomial", "fastcpd_binomial" ] }, { "page": "fastcpd_exponential", "title": "Find change points efficiently in exponentially distributed data", "topics": [ "fastcpd.exponential", "fastcpd_exponential" ] }, { "page": "fastcpd_garch", "title": "Find change points efficiently in GARCH(p, q) models", "topics": [ "fastcpd.garch", "fastcpd_garch" ] }, { "page": "fastcpd_lasso", "title": "Find change points efficiently in penalized linear regression models", "topics": [ "fastcpd.lasso", "fastcpd_lasso" ] }, { "page": "fastcpd_lm", "title": "Find change points efficiently in linear regression models", "topics": [ "fastcpd.lm", "fastcpd_lm" ] }, { "page": "fastcpd_mean", "title": "Find change points efficiently in mean change models", "topics": [ "fastcpd.mean", "fastcpd_mean" ] }, { "page": "fastcpd_meanvariance", "title": "Find change points efficiently in mean variance change models", "topics": [ "fastcpd.meanvariance", "fastcpd.mv", "fastcpd_meanvariance", "fastcpd_mv" ] }, { "page": "fastcpd_poisson", "title": "Find change points efficiently in Poisson regression models", "topics": [ "fastcpd.poisson", "fastcpd_poisson" ] }, { "page": "fastcpd_ts", "title": "Find change points efficiently in time series data", "topics": [ "fastcpd.ts", "fastcpd_ts" ] }, { "page": "fastcpd_var", "title": "Find change points efficiently in VAR(p) models", "topics": [ "fastcpd.var", "fastcpd_var" ] }, { "page": "fastcpd_variance", "title": "Find change points efficiently in variance change models", "topics": [ "fastcpd.variance", "fastcpd_variance" ] }, { "page": "fastcpd-class", "title": "An S4 class to store the output created with 'fastcpd()'", "topics": [ "fastcpd-class" ] }, { "page": "occupancy", "title": "Occupancy Detection Data Set", "topics": [ "occupancy" ] }, { "page": "plot", "title": "Plot the data and the change points for a fastcpd object", "topics": [ "plot,fastcpd,missing-method", "plot.fastcpd" ] }, { "page": "print", "title": "Print the call and the change points for a fastcpd object", "topics": [ "print,fastcpd-method", "print.fastcpd" ] }, { "page": "show", "title": "Show the available methods for a fastcpd object", "topics": [ "show,fastcpd-method", "show.fastcpd" ] }, { "page": "summary", "title": "Show the summary of a fastcpd object", "topics": [ "summary,fastcpd-method", "summary.fastcpd" ] }, { "page": "transcriptome", "title": "Transcription Profiling of 57 Human Bladder Carcinoma Samples", "topics": [ "transcriptome" ] }, { "page": "uk_seatbelts", "title": "UK Seatbelts Data", "topics": [ "uk_seatbelts" ] }, { "page": "variance_arma", "title": "Variance estimation for ARMA model with change points", "topics": [ "variance.arma", "variance_arma" ] }, { "page": "variance_lm", "title": "Variance estimation for linear models with change points", "topics": [ "variance.lm", "variance_lm" ] }, { "page": "variance_mean", "title": "Variance estimation for mean change models", "topics": [ "variance.mean", "variance_mean" ] }, { "page": "variance_median", "title": "Variance estimation for median change models", "topics": [ "variance.median", "variance_median" ] }, { "page": "well_log", "title": "Well-log Dataset from Numerical Bayesian Methods Applied to Signal Processing", "topics": [ "well_log" ] } ], "_pkglogo": "https://github.com/cran/fastcpd/raw/HEAD/man/figures/logo.png", "_readme": "https://github.com/cran/fastcpd/raw/HEAD/README.md", "_rundeps": [ "brio", "callr", "cli", "codetools", "crayon", "desc", "diffobj", "evaluate", "foreach", "fs", "glmnet", "glue", "hms", "iterators", "jsonlite", "lattice", "lifecycle", "magrittr", "Matrix", "otel", "pkgbuild", "pkgconfig", "pkgload", "praise", "prettyunits", "processx", "progress", "ps", "R6", "Rcpp", "RcppArmadillo", "RcppEigen", "rlang", "rprojroot", "shape", "survival", "testthat", "vctrs", "waldo", "withr" ], "_sysdeps": [ { "shlib": "liblapack", "package": "libopenblas0-pthread", "source": "openblas", "version": "0.3.26+ds-1ubuntu0.1", "name": "openblas", "homepage": "https://www.openblas.net/", "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)" }, { "shlib": "libblas", "package": "libopenblas0-pthread", "source": "openblas", "version": "0.3.26+ds-1ubuntu0.1", "name": "openblas", "homepage": "https://www.openblas.net/", "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)" }, { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_vignettes": [ { "source": "examples-advanced.Rmd", "filename": "examples-advanced.html", "title": "Advanced examples", "engine": "knitr::rmarkdown", "headings": [ "Vanilla percentage", "Multiple epochs", "Notes", "Appendix: all code snippets" ], "created": "2023-12-22 02:43:06", "modified": "2025-03-21 02:05:43", "commits": 6 }, { "source": "comparison-packages.Rmd", "filename": "comparison-packages.html", "title": "Comparison with other R packages", "engine": "knitr::rmarkdown", "headings": [ "Data setup", "Univariate mean change", "Univariate mean and/or variance change", "Multivariate mean change", "Multivariate mean and/or variance change", "Linear regression", "Logistic regression", "Poisson regression", "Lasso", "AR(3)", "GARCH(1, 1)", "VAR(2)", "Detection comparison using well_log", "Time comparison using well_log", "Notes", "Related issues", "Acknowledgements", "Appendix: all code snippets" ], "created": "2023-12-22 02:43:06", "modified": "2025-03-13 23:10:05", "commits": 10 }, { "source": "comparison-pelt.Rmd", "filename": "comparison-pelt.html", "title": "Comparison with vanilla PELT", "engine": "knitr::rmarkdown", "headings": [ "Setup", "Logistic regression", "Poisson regression", "Penalized linear regression", "Notes", "Appendix: all code snippets" ], "created": "2023-12-22 02:43:06", "modified": "2025-03-13 23:10:05", "commits": 5 }, { "source": "examples-custom-model.Rmd", "filename": "examples-custom-model.html", "title": "Custom logistic regression model", "engine": "knitr::rmarkdown", "headings": [ "Compiled (C++) custom cost functions", "Notes", "Appendix: all code snippets" ], "created": "2024-03-13 02:33:31", "modified": "2026-06-16 11:38:55", "commits": 6 }, { "source": "exploration-during-development.Rmd", "filename": "exploration-during-development.html", "title": "Exploration during development", "engine": "knitr::rmarkdown", "headings": [ "Exploration of the QMLE method for ARMA models", "Notes", "Appendix: all code snippets" ], "created": "2025-03-13 23:10:05", "modified": "2025-03-21 02:05:43", "commits": 2 }, { "source": "time-complexity.Rmd", "filename": "time-complexity.html", "title": "Time Complexity Analysis in fastcpd", "engine": "knitr::rmarkdown", "headings": [ "Introduction", "Time Complexity Simulation for fastcpd.mean()", "Impact of SeDG in fastcpd.lasso()", "Notes", "Appendix: all code snippets" ], "created": "2025-03-13 23:10:05", "modified": "2025-03-21 02:05:43", "commits": 2 } ], "_score": 3.838849090737255, "_indexed": false, "_nocasepkg": "fastcpd", "_universes": [ "cran" ], "_indexurl": "https://doccstat.r-universe.dev/fastcpd", "_previous": "0.16.2", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-06-16T12:29:38.000Z", "distro": "noble", "arch": "aarch64", "commit": "0b583848b2a8e585469c711e4ce161744deef4a2", "fileid": "f021a1a62325bba054d90e562b358bb3e55fa63390002de2c7929eda597311ed", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27616779968" }, { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-06-16T12:30:19.000Z", "distro": "noble", "arch": "x86_64", "commit": "0b583848b2a8e585469c711e4ce161744deef4a2", "fileid": "1a402f49798e90f4683191e2b4683732236b32a396227b2d84f8c853fd63b7c7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27616779968" }, { "r": "4.6.0", "os": "linux", "version": "1.0.0", "date": "2026-06-16T12:29:28.000Z", "distro": "noble", "arch": "aarch64", "commit": "0b583848b2a8e585469c711e4ce161744deef4a2", "fileid": "6108e7838b39b0db51736ea59993898f7633b03a6ab93c36d07919d5d2aabc05", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27616779968" }, { "r": "4.6.0", "os": "linux", "version": "1.0.0", "date": "2026-06-16T12:29:46.000Z", "distro": "noble", "arch": "x86_64", "commit": "0b583848b2a8e585469c711e4ce161744deef4a2", "fileid": "1381df495f350c7285bc6a903095c9325b3ec10929b4fa9b0ff74368c177a0e3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/27616779968" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0", "date": "2026-06-16T12:29:59.000Z", "arch": "emscripten", "commit": "0b583848b2a8e585469c711e4ce161744deef4a2", "fileid": "2ebfd1f464683abd567212af5a07337278f3404586c63c642199e78b96c64648", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/27616779968" } ] }