Peak-Driven Region Segmentation
Peak-Driven Region Segmentation
Auto-generated stub. Edit this file to add more details.
A linear-time O(N) algorithm for identifying transient high-activity regions in irregularly sampled time series using seed-based breadth-first search and gradient-aware expansion.
Why It Matters
It offers a linear-time approach to a common time-series segmentation problem, replacing expensive quadratic methods, and is designed to be domain-agnostic.
Evidence
We present Peak-Driven Region Segmentation (PDRS), a linear-time \mathcal{O}(N) algorithm for rapid extraction of high-activity regions in irregularly sampled data.
Related Papers
Metadata & Links
- created_at
- 2026-05-07T06:04:15Z