FAST-MEPSA: An optimised and faster version of peak detection algorithm MEPSA
FAST-MEPSA:峰值检测算法 MEPSA 的优化加速版
We present FAST-MEPSA, an optimised version of the MEPSA algorithm developed to detect peaks in uniformly sampled time series affected by uncorrelated Gaussian noise. Although originally conceived for the analysis of gamma-ray burst (GRB) light curves (LCs), MEPSA can be readily applied to other transient phenomena. The algorithm scans the input data by applying a set of 39 predefined patterns across multiple timescales. While robust and effective, its computational cost becomes significant at large re-binning factors. To address this, FAST-MEPSA introduces a sparser offset-scanning strategy. In parallel, building on MEPSA's flexibility, we introduce a 40th pattern specifically designed to recover a class of elusive peaks that are typically sub-threshold and lie on the rising edge of broader structures—often missed by the original pattern set. Both versions of FAST-MEPSA — with 39 and 40 patterns — were validated on simulated GRB LCs. Compared to MEPSA, the new implementation achieves a speed-up of nearly a factor 400 at high re-binning factors, with only a minor (<mml:math><mml:mrow><mml:mo>∼</mml:mo><mml:mn>4</mml:mn><mml:mtext>%</mml:mtext></mml:mrow></mml:math>) reduction in the number of detected peaks. It retains the same detection efficiency while significantly lowering the false positive rate of low significance. The inclusion of the new pattern increases the recovery of previously undetected and sub-threshold peaks. These improvements make FAST-MEPSA an effective tool for large-scale analyses where a robust trade-off between speed, efficiency, and reliability is essential. The adoption of 40 patterns instead of the classical 39 is advisable when an enhanced efficiency in detecting faint events is desired. The code is made publicly available.
展开 ▾在高重分 bin 因子下相较 MEPSA 加速约 400 倍,检测效率几乎不变且低显著性假阳性率明显下降;新增第 40 个 pattern 专门恢复宽结构上升沿上的亚阈值、低信噪比峰。
MEPSA 自 Guidorzi 2015 提出以来,已成为 GRB 光变曲线峰检测的常用工具,被用于刻画最小时变时标(Camisasca+ 2023)、搜索周期性活动(Guidorzi+ 2025)、统计峰数分布(Maccary+ 2024b)及测量单脉冲能量(Maccary+ 2024a);在引力波-伽马暴联合观测时代,它还被用于与外部触发协同的亚阈值 GRB 搜索(Kocevski+ 2018、Fletcher+ 2024)。本文的 fast-mepsa 通过在高重分 bin 因子处改用抛物线式重分 bin 与稀疏偏置扫描,将计算时间降低约 400 倍,同时新增第 40 个 pattern 以敏感于宽结构上升沿上的低信噪比峰。验证表明其检测效率几乎保持不变,且低显著性假阳性率更低,为大规模巡天和时域搜索提供了更实用的折中方案。未来面向更大样本和更高时间分辨率的数据,这类可调完备性/纯度的快速峰检测算法有望成为标准预处理步骤;若需优先找回暗弱峰可启用 40 pattern,若需压低假阳性则可关闭第 40 pattern 并优先采用 fast-mepsa。
预印本 2025-12-11 · 刊出 2025-12-02 · 收录 2026-08-20