|
|
多变点检测问题的Shape-based BS算法
收藏
庄丹, 刘友波, 马铁丰
高校应用数学学报. 2019 (2): 151-.
BS算法是时间序列多变点检测中最经典的算法之一, 但是基于全 局CUSUM统计量的识别过程会带来过多误判和较高的时间复杂度. BS算法是一 种离线的序贯方法, 因此没有充分利用数据的时序信息; 另一方面, BS算法识别变点 的原则是CUSUM统计量最大化, 也没有考虑统计量构成序列的形态特性. 鉴于此, 提 出一种基于局部形态识别的BS改进算法, 命名为Shape-based BS算法. 基于局部形态 识别统计量, 不仅大大降低计算复杂度, 且降低了因变点间的互相干扰而带来的误判 率, 进而提升变点识别的稳健性. 最后, 将此算法应用到了电力系统的\场景压缩"问题 上, 具有满意的实用效果.
|
|
|
度条件下的二部图的定向图
收藏
张雪飞, 郑素文, 夏静, 曹贻鹏, 许飞
高校应用数学学报. 2019 (2): 239-.
二部图是具有二分类(X; Y )的简单偶图, 其中X的每个顶点与Y 的每个顶 点相连, 若jXj = m, jY j = n, 则这样的图记为Km;n. 该文研究了Kn;n的定向图. 对于非负整数a和b, 若存在满足每个顶点的入度或者是a或者是b的一个Kn;n的定向 图, 则存在非负整数s和t满足方程s + t = 2n 和as + bt = n2. 论文证明了如下结论: 设s和t是任意两个非负整数, 对于满足方程s + t = 2n和as + bt = n2的非负整数a和b, 存在Kn;n的定向图使得每个顶点的入度或者是a或者是b, 从而得到了上述必要条件 为Kn;n是[a; b]n可实现的充分条件.
|
|