Dynamic Sparse Network for Time Series Classification: Learning What to "See"
Qiao Xiao, Boqian Wu, Yu Zhang, Shiwei Liu, Mykola Pechenizkiy, Elena Mocanu, Decebal Constantin Mocanu
Abstract
The receptive field (RF), which determines the region of time series to be ``seen'' and used, is critical to improve the performance for time series classification (TSC). However, the variation of signal scales across and within time series data, makes it challenging to decide on proper RF sizes for TSC. In this paper, we propose a dynamic sparse network (DSN) with sparse connections for TSC, which can learn to cover various RF without cumbersome hyper-parameters tuning. The kernels in each sparse layer are sparse and can be explored under the constraint regions by dynamic sparse training, which makes it possible to reduce the resource cost. The experimental results show that the proposed DSN model can achieve state-of-art performance on both univariate and multivariate TSC datasets with less than 50% computational cost compared with recent baseline methods, opening the path towards more accurate resource-aware methods for time series analyses. Our code is publicly available at: https://github.com/QiaoXiao7282/DSN.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 1a90e0fe-5bd5-4377-a831-d49a9fde973cCited by top-tier papers11
- UniTS: A Unified Multi-Task Time Series ModelShanghua Gao, Teddy Koker, Owen Queen, Tom Hartvigsen et al.NeurIPS 2024 · 159 citations
- E2ENet: Dynamic Sparse Feature Fusion for Accurate and Efficient 3D Medical Image SegmentationBoqian Wu, Qiao Xiao, Shiwei Liu, Lu Yin et al.NeurIPS 2024 · 29 citations
- A Shapelet-based Framework for Unsupervised Multivariate Time Series Representation LearningZhiyu Liang, Jianfeng Zhang, Chen Liang, Hongzhi Wang et al.VLDB 2024 · 19 citations
- CNN Kernels Can Be the Best ShapeletsEric Qu, Yansen Wang, Xufang Luo, Wenqiang He et al.ICLR 2024 · 18 citations
- Are Large Kernels Better Teachers than Transformers for ConvNets?Tianjin Huang, Lu Yin, Zhenyu Zhang, Li Shen et al.ICML 2023 · 18 citations
Builds on17
- Pruning neural networks without any data by iteratively conserving synaptic flowHidenori Tanaka, Daniel Kunin, Daniel L. K. Yamins, Surya GanguliNeurIPS 2020 · 884 citations
- Picking Winning Tickets Before Training by Preserving Gradient FlowChaoqi Wang, Guodong Zhang, Roger B. GrosseICLR 2020 · 743 citations
- Rigging the Lottery: Making All Tickets WinnersUtku Evci, Trevor Gale, Jacob Menick, Pablo Samuel Castro et al.ICML 2020 · 723 citations
- MiniRocket: A Very Fast (Almost) Deterministic Transform for Time Series ClassificationAngus Dempster, Daniel F. Schmidt, Geoffrey I. WebbKDD 2021 · 395 citations
- TapNet: Multivariate Time Series Classification with Attentional Prototypical NetworkXuchao Zhang, Yifeng Gao, Jessica Lin, Chang-Tien LuAAAI 2020 · 363 citations
Related papers
- Omni-Scale CNNs: a simple and effective kernel size configuration for time series classificationWensi Tang, Guodong Long, Lu Liu, Tianyi Zhou et al.ICLR 2022 · 163 citations
- Energy-Efficient Models for High-Dimensional Spike Train Classification using Sparse Spiking Neural NetworksHang Yin, John Boaz Lee, Xiangnan Kong, Thomas Hartvigsen et al.KDD 2021 · 6 citations
- Modeling Temporal Concept Receptive Field Dynamically for Untrimmed Video AnalysisZhaobo Qi, Shuhui Wang, Chi Su, Li Su et al.ACM MM 2020 · 10 citations
- Do We Actually Need Dense Over-Parameterization? In-Time Over-Parameterization in Sparse TrainingShiwei Liu, Lu Yin, Decebal Constantin Mocanu, Mykola PechenizkiyICML 2021 · 146 citations
- Dynamic Sparse Training: Find Efficient Sparse Network From Scratch With Trainable Masked LayersJunjie Liu, Zhe Xu, Runbin Shi, Ray C. C. Cheung et al.ICLR 2020 · 136 citations
