Skip to content

Peak-Driven Region Segmentation

Home / Concepts / 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.

Metadata & Links