---
格式版本: 2
标题: "gridcp: Fast Online Changepoint Detection in Python"
原文链接: "https://arxiv.org/abs/2608.18695"
发布日期: "2026-08-19"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Wed, 19 Aug 2026 08:49:05 UTC (228 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-08-20T15:25:41+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-08-20T15:18:01+08:00"
入库时间: "2026-08-20T07:25:41.535Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=deployment&searchtype=all"
匹配关键词:
  - "deployment"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 10
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "论文为统计方法学（gridcp变点检测），与超节点/AI Rack/机柜级AI基础设施完全无关，仅因检索词'deployment'命中摘要，无任何相关技术或商业信息。"
AI质检模型: "ali-deepseek-v4-flash"
AI质检时间: "2026-08-20T15:29:43+08:00"
AI主题相关性: 0
AI来源权威性: 5
AI新颖性: 2
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 3
AI摘要: "gridcp 是一个开源 Python 包，基于稀疏几何网格方法将离线变点检测测试转化为高效在线检测器，提供统一接口并内置九种 Numba 加速测试。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-07T03:18:39.535Z"
采集批次: "2026年8月20日14点19分32秒"
采集批次ID: "20260820-141932-079"
去重键: "https://arxiv.org/abs/2608.18695"
---

## Statistics > Methodology

## Title:gridcp: Fast Online Changepoint Detection in Python

[View PDF](https://arxiv.org/pdf/2608.18695) [HTML (experimental)](https://arxiv.org/html/2608.18695v1)

> Abstract:Online changepoint detection is the problem of detecting distributional changes in a data stream in real-time. A large body of methodology exists for the offline (fixed-size) setting, but applying these methods online quickly becomes infeasible since the per-observation computational cost and memory consumption typically grow at least linearly with the sample size. A recently proposed grid-based methodology (Moen, 2026) overcomes this by evaluating an offline test statistic over a sparse geometric grid of split points, with grid points spaced increasingly far apart further in the past. For a wide class of test statistics, this approach keeps update time and memory consumption growing logarithmic in the length of the data stream, while admitting finite-sample guarantees on the detection delay. Building on this methodology, we present gridcp, an open-source Python package that turns offline changepoint tests into efficient online detectors through a single, uniform interface. Users can choose from nine Numba-accelerated built-in tests, spanning changes in the mean, variance, covariance, and regression coefficients, as well as nonparametric tests and generalized likelihood-ratio tests for exponential-family models. Users can also supply their own test, which the package handles identically. For any test, gridcp provides Monte Carlo routines that calibrate the detection threshold to a target false alarm probability or average run length, including data-driven variants when no parametric null model is available. Through simulations and three real-data case studies, we show that calibration is accurate, that runtime scales favorably with both stream length and dimension, and that the complete pipeline, from calibration to deployment, runs efficiently on long real-world streams with only a short detection delay.

| Subjects: | Methodology (stat.ME) |
| --- | --- |
| Cite as: | [arXiv:2608.18695](https://arxiv.org/abs/2608.18695) \[stat.ME\] |
|  | (or [arXiv:2608.18695v1](https://arxiv.org/abs/2608.18695v1) \[stat.ME\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.18695](https://doi.org/10.48550/arXiv.2608.18695) |

## Submission history

From: Espen Bjørge Urheim \[[view email](https://arxiv.org/show-email/c49e9074/2608.18695)\]  
**\[v1\]** Wed, 19 Aug 2026 08:49:05 UTC (228 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.18695) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))