《累积和控制图与平均运行长度、延迟漂移与转化暗降的最快无误报告警母典》各章定量结论
经营在线服务的人普遍相信,给 P99 延迟和转化率各画一条合理的固定红线就够用了。本书用平均运行长度推翻这条常识:在误报一样稀少的前提下,固定阈值对小幅持续漂移反应极慢,而累积和控制图把检测延迟缩短到几分之一。立项蓝图把这一命题挂在佩奇 1954 年与穆斯塔基德斯 1986 年的论文名下;核对之后,本书作蓝图修正:累积和由佩奇提出,「最坏情况延迟」准则与渐近最优出自洛登 1971 年,穆斯塔基德斯给出精确最优;具体倍数是由程序算出的推论,并非原文数字;书名中的「无误报」只指在约定误报预算下最快,不指不误报。书中参数为示意;全部计算由书中程序生成;本书属于非个人化经营建议,第八章只做离线模型,不访问任何服务器。
DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-305 · English version
- 第 1 章 · 红线的迟钝:同等误报率下累积和快出数倍
第一章证明,在同为 370 天误报一次的预算下,半个标准差的漂移被固定阈值平均 88.9 天发现,被累积和 27.7 天发现,倍数 3.21;三个标准差的大跳变则相反,倍数 0.76。 - 第 2 章 · 一行递推:累积和就是在线的对数似然比
双侧要守住同样的误报预算,告警限必须从 4.096 提高到 4.775,因为现在有两条累积和都可能误报。代价落在检测速度上:漂移半个标准差时,平均运行长度从 27.7 天增加到 35.3 天,多等 7.6 天;漂移四分之一个标准差时,从 81.9 天增加到 121.6 天,多等 39.7 天;漂移越大,代价越小,到一个标准差只多 1.4 天。 - 第 3 章 · 布鲁克与埃文斯的马尔可夫链:把平均运行长度写成线性方程组
第三章用手写高斯消元求解布鲁克与埃文斯马尔可夫链,并指出平均一年误报一次的累积和在一年内至少误报一次的概率是 0.628。 - 第 4 章 · 西格蒙德近似与洛登下界:检测延迟只随误报间隔的对数增长
每个观测的信息量是 0.125。误报间隔每扩大十倍,累积和的延迟依次增加 16.2、18.1、18.4 天,逐渐逼近下界的斜率,即十的自然对数除以信息量,等于 18.4 天。固定阈值则完全是另一种增长方式:误报间隔每扩大十倍,它的延迟乘以 7.1、7.5、7.7 倍。误报间隔为十万天时,累积和平均 67.5 天报警,固定阈值要 12003.2 天。 - 第 5 章 · 参考值与告警限的设计表:猜错漂移与估错基线的代价
再看均值。用 14 天做基线,均值的标准误是 0.267 个标准差;若均值恰好估低了一个标准误,误报间隔只剩 74.9 天,大约两个半月一次;若估高了一个标准误,误报间隔变成 2646.6 天,小幅漂移要很久才能被发现。用 30 天做基线,两个方向分别是 118.2 天和 1377.3 天;用 90 天,分别是 186.7 天和 776.5 天;即使用满一年 365 天,也还有 261.4 天到 531.1 天的摆动。 - 第 6 章 · 最优性的边界:自相关、残差图与大幅跳变
组合规则的累积和告警限从 4.096 上调到 4.148,误报间隔仍为 370.0 天。代价落在小漂移上,而且很小:半个标准差漂移时,组合规则 28.0 天,纯累积和 27.7 天。收益落在大跳变上:漂移四个标准差时,组合规则 1.3 天,纯累积和 1.7 天,固定阈值 1.1 天;漂移五个标准差时,三者分别是 1.1、1.3、1.0 天。组合规则在全表中从未是最慢的那一个,也几乎从未明显慢于最快的那一个。 - 第 7 章 · 东西方原典考辨:千丈之堤与休哈特的三倍标准差
第七章考辨《韩非子·喻老》「千丈之堤,以蝼蚁之穴溃」与休哈特 1931 年的控制图。 - 第 8 章 · 收费站的每日累积和:P99 延迟、转化暗降与证伪方案
第八章给出收费站 P99 延迟与转化率的每日累积和流程,转化率下降一成时累积和平均 13.7 天告警,固定计数规则需 52.8 天;并给出蒸馏小工具「累积和告警器」与预注册检验方案。书中以标注框区分已发表的证据、可运行的 Python 计算(23 段程序)、原典与作者的假说。
模型示意算例,非实时报价