Please wait a minute...
高校应用数学学报
高校应用数学学报  2019, Vol. 34 Issue (2): 151-    
    
多变点检测问题的Shape-based BS算法
庄丹, 刘友波, 马铁丰
1. 西南财经大学统计学院, 统计研究中心, 四川成都611130;
2. 四川大学电气信息学院, 四川成都610065
Shape-based BS algorithm for multiple change-points detection
ZHUANG Dan, LIU You-bo, MA Tie-feng
1. School of Statistic, Southwestern University of Finance and Economics, Center of Statistical Research, Chengdu 611130, China;
2. School of Electrical Engineering and Information, Sichuan University, Chengdu 610065, China
 全文: PDF(868 KB)  
摘要： BS算法是时间序列多变点检测中最经典的算法之一, 但是基于全
局CUSUM统计量的识别过程会带来过多误判和较高的时间复杂度. BS算法是一
种离线的序贯方法, 因此没有充分利用数据的时序信息; 另一方面, BS算法识别变点
的原则是CUSUM统计量最大化, 也没有考虑统计量构成序列的形态特性. 鉴于此, 提
出一种基于局部形态识别的BS改进算法, 命名为Shape-based BS算法. 基于局部形态
识别统计量, 不仅大大降低计算复杂度, 且降低了因变点间的互相干扰而带来的误判
率, 进而提升变点识别的稳健性. 最后, 将此算法应用到了电力系统的\场景压缩"问题
上, 具有满意的实用效果.
关键词： 多变点检测;  Shape-based BS算法;  形态识别;  场景压缩    
Abstract: BS algorithm is one of the classical algorithms for multiple change-points detection,
it may bring about too many misjudgments and a high time complexity due to the procedure of global
CUSUM statistic. On one hand, the BS algorithm is an o?-line sequential method, therefore the data
timing information is not fully utilized. On the other hand, the principle of the BS algorithm to detect
the change-points is to maximize the CUSUM statistic, which does not consider the morphological
characteristics of the statistical constituent sequence. In view of these, the paper proposes an improved
BS algorithm, named Shape-based BS algorithm, which is based on local shape recognition. Basing
on the local pattern recognition of statistic sequence not only decreases the computational complexity,
but also avoids mutual interference among change-points, and it could also promote the robustness in
discerning change points. At last, this paper uses Shape-based BS algorithm to reduce the scenarios of
electric power, and achieves satisfactory practical results.
Key words: multiple change-points detection    shape-based BS algorithm    shape recognition    scenarios reduction
出版日期: 2019-07-05
CLC:  O213  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
庄丹
刘友波
马铁丰

引用本文:

庄丹, 刘友波, 马铁丰. 多变点检测问题的Shape-based BS算法[J]. 高校应用数学学报, 2019, 34(2): 151-.

ZHUANG Dan, LIU You-bo, MA Tie-feng. Shape-based BS algorithm for multiple change-points detection. Applied Mathematics A Journal of Chinese Universities, 2019, 34(2): 151-.

链接本文:

http://www.zjujournals.com/amjcua/CN/    或    http://www.zjujournals.com/amjcua/CN/Y2019/V34/I2/151

[1] 仲建兰. 两阶段可修串联系统的变点控制图与维修策略整合研究[J]. 高校应用数学学报, 2018, 33(2): 167-178.
[2] 刘维奇, 梁珊珊. 一类新的位置不变极值指数估计[J]. 高校应用数学学报, 2018, 33(2): 179-190.
[3] 郭宝才, 李敏, 项朝辉, 孙利荣. 参数未知下基于定数截尾样本监控指数分布的控制图设计[J]. 高校应用数学学报, 2018, 33(1): 1-12.
[4] 王炳兴, 吴方涛, 周君兴. Gamma分布环境因子的统计分析[J]. 高校应用数学学报, 2017, 32(4): 493-500.
[5] 王璞玉 , 张海 , 曾锦山. 分布式$L_{1/2}$正则化[J]. 高校应用数学学报, 2017, 32(3): 332-342.
[6] 何朝兵. 删失截断情形下失效率变点模型的Bayes参数估计[J]. 高校应用数学学报, 2016, 31(4): 413-427.
[7] 周君兴, 俞列红, 王炳兴. 指数和Weibull串联系统环境因子的统计推断[J]. 高校应用数学学报, 2016, 31(1): 1-8.
[8] 何朝兵. 删失截断情形下Weibull分布多变点模型的参数估计[J]. 高校应用数学学报, 2015, 30(2): 127-138.