• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection
【24h】

A Fast Screen and Shape Recognition Algorithm for Multiple Change-Point Detection

机译：用于多变化点检测的快速屏幕和形状识别算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A Fast Screen and Shape Recognition (FSSR) algorithm is proposed with complexity down to O(root n) for the multiple change-point detection problems. The proposed FSSR algorithm includes two steps. First, by dividing the data into several subsegments, FSSR algorithm can quickly lock some small subsegments that are likely to contain change-points. Second, through a point by point search in each selected subsegment, FSSR algorithm determines the precise location of the change-point. The simulation study shows that FSSR has obvious speed and stability advantages. Particularly, the sparser the change-points is, the better result will be achieved from FRRS. Finally, we apply FSSR to two real applications to demonstrate its feasibility and robustness. One is the problem of DNA copy number variations identifying; another is the problem of operation scenarios reduction for renewable integrated electrical distribution network.
机译：针对多变化点检测问题，提出了一种复杂度低至O（root n）的快速屏幕形状识别（FSSR）算法。提出的FSSR算法包括两个步骤。首先，通过将数据划分为多个子段，FSSR算法可以快速锁定一些可能包含更改点的小子段。其次，通过在每个选定子段中逐点搜索，FSSR算法确定更改点的精确位置。仿真研究表明，FSSR具有明显的速度和稳定性优势。特别是，变化点越稀疏，FRRS将获得更好的结果。最后，我们将FSSR应用于两个实际应用程序以证明其可行性和鲁棒性。一是DNA拷贝数变异识别的问题。另一个问题是可再生综合配电网的运行方案减少问题。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2018年第13期|8371085.1-8371085.10|共10页
  • 作者

    Zhuang Dan; Liu Youbo;

  • 作者单位

    Southwestern Univ Finance & Econ Sch Stat Chengdu Sichuan Peoples R China;

    Sichuan Univ Sch Elect Engn & Informat Chengdu Sichuan Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号