Less is More: Efficient Time Series Dataset Condensation via Two-fold Modal Matching--Extended Version

Abstract

The expanding instrumentation of processes throughout society with sensors yields a proliferation of time series data that may in turn enable important applications, e.g., related to transportation infrastructures or power grids. Machine-learning based methods are increasingly being used to extract value from such data. We provide means of reducing the resulting considerable computational and data storage costs. We achieve this by providing means of condensing large time series datasets such that models trained on the condensed data achieve performance comparable to those trained on the original, large data. Specifically, we propose a time series dataset condensation framework, TimeDC, that employs two-fold modal matching, encompassing frequency matching and training trajectory matching. Thus, TimeDC performs time series feature extraction and decomposition-driven frequency matching to preserve complex temporal dependencies in the reduced time series. Further, TimeDC employs curriculum training trajectory matching to ensure effective and generalized time series dataset condensation. To avoid memory overflow and to reduce the cost of dataset condensation, the framework includes an expert buffer storing pre-computed expert trajectories. Extensive experiments on real data offer insight into the effectiveness and efficiency of the proposed solutions.

Figures (13)

• Figure 1: Time Series Condensation
• Figure 2: TimeDC Framework Overview
• Figure 3: Feature Extraction Module
• Figure 4: Curriculum Trajectory Query and Matching
• Figure 5: Effect of the Size of Condensed TS Dataset on Four Datasets ($PL = 96$)

Theorems & Definitions (3)

• definition 1: Time Series
• definition 2: Time Series Dataset
• definition 3: Condensed Time Series Dataset