中文

时间序列中的非参数极值分析用于包络提取、峰值检测与聚类

机器学习 2021-09-07 v1 信号处理 数理金融 机器学习

摘要

在本文中,我们提出一种非参数方法,可用于时间序列中的包络提取、峰值突发检测与聚类。我们的问题形式化自然地定义了时间序列的分裂/分叉。通过可能的层次化实现,它可用于机器学习、信号处理和数学金融中的多种应用。对于输入的 incoming 信号,我们的迭代过程通过最小化累积 L1L_1 漂移依次创建两个信号(一个上界信号和一个下界信号)。我们证明,可通过类 Viterbi 路径跟踪算法与最优消除规则高效地求解。我们考虑了许多有趣的设定,其中我们的算法具有近线性时间复杂度。

关键词

引用

@article{arxiv.2109.02082,
  title  = {Nonparametric Extrema Analysis in Time Series for Envelope Extraction, Peak Detection and Clustering},
  author = {Kaan Gokcesu and Hakan Gokcesu},
  journal= {arXiv preprint arXiv:2109.02082},
  year   = {2021}
}