Less is More: Efficient Time Series Dataset Condensation via Two-Fold Modal Matching

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.

Authors

Institutions

Publication Details

Journal
Proceedings of the VLDB Endowment
Published
2024-10-01
DOI
https://doi.org/10.14778/3705829.3705841
Citations
13
Primary Topic
Time Series Analysis and Forecasting
Type
article
Field-Weighted Citation Impact
4.55

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Less is More: Efficient Time Series Dataset Condensation via Two-Fold Modal Matching

Christian S. Jensen, Hao Miao, Z. A. Liu, Bin Yang et al.
13 citations
Proceedings of the VLDB Endowment
Time Series Analysis and Forecasting
4.55
article

Less is More: Efficient Time Series Dataset Condensation via Two-Fold Modal Matching

Christian S. Jensen, Hao Miao, Z. A. Liu, Bin Yang, Chenjuan Guo, Shuicheng Yan, Kai Zheng
article en
13 citations

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.

Proceedings of the VLDB EndowmentVol. 18(2)
University of Electronic Science and Technology of China (CN), East China Normal University (CN), Aalborg University (DK)
Villum Fonden, Innovationsfonden, National Natural Science Foundation of China
Openalex Percentile: Top 4%
Time Series Analysis and Forecasting
4.55
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.