Search papers, labs, and topics across Lattice.
The paper introduces TRAKNN, a novel algorithm for efficiently identifying geometrically rare trajectories in large spatio-temporal datasets, specifically targeting meteorological applications. TRAKNN uses a recurrence-based approach to decouple computational complexity from trajectory length and employs batch operations for enhanced computational intensity, enabling exhaustive kNN searches on standard hardware. Applied to 75 years of European sea-level pressure data, TRAKNN successfully identifies rare trajectories corresponding to physically meaningful atmospheric anomalies and extreme weather events.
Uncover hidden extreme weather patterns in decades of climate data with TRAKNN, a new algorithm that makes exhaustive trajectory-based similarity search computationally feasible on standard hardware.
Extreme weather events, such as windstorms and heatwaves, are driven by persistent atmospheric circulation patterns that evolve over several consecutive days. While traditional circulation-based studies often focus on instantaneous atmospheric states, capturing the temporal evolution, or trajectory, of these spatial fields is essential for characterizing rare and potentially impactful atmospheric behavior. However, performing an exhaustive similarity search on multi-decadal, continental-scale gridded datasets presents significant computational and memory challenges. In this paper, we propose TRAKNN (TRajectory Aware KNN), a fully unsupervised and data-agnostic framework for detecting geometrically rare short trajectories in spatio-temporal data with an exact kNN approach. TRAKNN leverages a recurrence-based algorithm that decouples computational complexity from trajectory length and efficient batch operations, maximizing computational intensity. These optimizations enable exhaustive analysis on standard workstations, either on CPU or on GPU. We evaluate our approach on 75 years of daily European sea-level pressure data. Our results illustrate that rare trajectories identified by TRAKNN correspond to physically coherent atmospheric anomalies and align with independent extreme-event databases.
