English
Related papers

Related papers: ShapeCond: Fast Shapelet-Guided Dataset Condensati…

200 papers

Learning transferable representations from unlabeled time series is crucial for improving performance in data-scarce classification. Existing self-supervised methods often operate at the point level and rely on unidirectional encoding,…

Machine Learning · Computer Science 2026-03-02 Mingyue Cheng , Xiaoyu Tao , Zhiding Liu , Qi Liu , Hao Zhang , Rujiao Zhang , Enhong Chen

Graph condensation aims to reduce the size of a large-scale graph dataset by synthesizing a compact counterpart without sacrificing the performance of Graph Neural Networks (GNNs) trained on it, which has shed light on reducing the…

Machine Learning · Computer Science 2024-06-19 Yuchen Zhang , Tianle Zhang , Kai Wang , Ziyao Guo , Yuxuan Liang , Xavier Bresson , Wei Jin , Yang You

In this paper, we propose ShapTST, a framework that enables time-series transformers to efficiently generate Shapley-value-based explanations alongside predictions in a single forward pass. Shapley values are widely used to evaluate the…

Machine Learning · Computer Science 2025-01-28 Qisen Cheng , Jinming Xing , Chang Xue , Xiaoran Yang

With the rapid scaling of neural networks, data storage and communication demands have intensified. Dataset distillation has emerged as a promising solution, condensing information from extensive datasets into a compact set of synthetic…

Computer Vision and Pattern Recognition · Computer Science 2024-12-09 Ali Abbasi , Shima Imani , Chenyang An , Gayathri Mahalingam , Harsh Shrivastava , Maurice Diesendruck , Hamed Pirsiavash , Pramod Sharma , Soheil Kolouri

Dataset Condensation (DC) aims to reduce deep neural networks training efforts by synthesizing a small dataset such that it will be as effective as the original large dataset. Conventionally, DC relies on a costly bi-level optimization…

Computer Vision and Pattern Recognition · Computer Science 2024-12-09 Sahar Rahimi Malakshan , Mohammad Saeed Ebrahimi Saadabadi , Ali Dabouei , Nasser M. Nasrabadi

Time series classification is a task that aims at classifying chronological data. It is used in a diverse range of domains such as meteorology, medicine and physics. In the last decade, many algorithms have been built to perform this task…

Machine Learning · Computer Science 2021-06-16 Michael Franklin Mbouopda , Engelbert Mephu Nguifo

Causal discovery from time series is critical for many real-world applications, such as tracing the root causes of anomalies. Existing approaches typically rely on dataset-specific optimization, making it difficult to transfer their causal…

Machine Learning · Computer Science 2026-05-27 Biao Ouyang , Tengxue Zhang , Zhihao Zhuang , Yang Shu , Chenjuan Guo , Bin Yang

The popularisation of acquisition devices capable of capturing volumetric information such as LiDAR scans and depth cameras has lead to an increased interest in point clouds as an imaging modality. Due to the high amount of data needed for…

Image and Video Processing · Electrical Eng. & Systems 2022-01-19 Davi Lazzarotto , Touradj Ebrahimi

Dataset condensation has significantly improved model training efficiency, but its application on devices with different computing power brings new requirements for different data sizes. Thus, condensing multiple scale graphs simultaneously…

Machine Learning · Computer Science 2024-12-24 Xingcheng Fu , Yisen Gao , Beining Yang , Yuxuan Wu , Haodong Qian , Qingyun Sun , Xianxian Li

The increasing scale of graph datasets has significantly improved the performance of graph representation learning methods, but it has also introduced substantial training challenges. Graph dataset condensation techniques have emerged to…

Machine Learning · Computer Science 2026-05-28 Huaming Du , Yijie Huang , Su Yao , Yiying Wang , Yueyang Zhou , Jingwen Yang , Jinshi Zhang , Han Ji , Yu Zhao , Guisong Liu , Hegui Zhang , Carl Yang , Gang Kou

This paper focuses on causal structure estimation from time series data in which measurements are obtained at a coarser timescale than the causal timescale of the underlying system. Previous work has shown that such subsampling can lead to…

Artificial Intelligence · Computer Science 2016-07-14 Antti Hyttinen , Sergey Plis , Matti Järvisalo , Frederick Eberhardt , David Danks

Finding effective representations for time series data is a useful but challenging task. Several works utilize self-supervised or unsupervised learning methods to address this. However, there still remains the open question of how to…

Machine Learning · Computer Science 2024-03-19 Yuansan Liu , Sudanthi Wijewickrema , Christofer Bester , Stephen O'Leary , James Bailey

Time series, as one of the most fundamental representations of sequential data, has been extensively studied across diverse disciplines, including computer science, biology, geology, astronomy, and environmental sciences. The advent of…

Machine Learning · Computer Science 2024-12-31 John Paparrizos , Fan Yang , Haojun Li

Time series foundation models have recently gained a lot of attention due to their ability to model complex time series data encompassing different domains including traffic, energy, and weather. Although they exhibit strong average…

Machine Learning · Computer Science 2026-01-21 Shivani Tomar , Seshu Tirupathi , Elizabeth Daly , Ivana Dusparic

Times series classification can be successfully tackled by jointly learning a shapelet-based representation of the series in the dataset and classifying the series according to this representation. However, although the learned shapelets…

Machine Learning · Computer Science 2019-06-13 Yichang Wang , Rémi Emonet , Elisa Fromont , Simon Malinowski , Etienne Menager , Loïc Mosser , Romain Tavenard

Transformer-based time series foundation models face a fundamental trade-off in choice of tokenization: point-wise embeddings preserve temporal fidelity but scale poorly with sequence length, whereas fixed-length patching improves…

Artificial Intelligence · Computer Science 2026-03-13 Sravan Kumar Ankireddy , Nikita Seleznev , Nam H. Nguyen , Yulun Wu , Senthil Kumar , Furong Huang , C. Bayan Bruss

A framework is proposed for the unconditional generation of synthetic time series based on learning from a single sample in low-data regime case. The framework aims at capturing the distribution of patches in wavelet scalogram of time…

Signal Processing · Electrical Eng. & Systems 2022-11-07 Amir Kazemi , Hadi Meidani

Time series modeling has attracted extensive research efforts; however, achieving both reliable efficiency and interpretability from a unified model still remains a challenging problem. Among the literature, shapelets offer interpretable…

Machine Learning · Computer Science 2020-12-01 Ziqiang Cheng , Yang Yang , Wei Wang , Wenjie Hu , Yueting Zhuang , Guojie Song

Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching,…

Databases · Computer Science 2021-10-12 Lars Kegel , Claudio Hartmann , Maik Thiele , Wolfgang Lehner

The shapelet transform is a form of feature extraction for time series, in which a time series is described by its similarity to each of a collection of `shapelets'. However it has previously suffered from a number of limitations, such as…

Machine Learning · Computer Science 2020-06-01 Patrick Kidger , James Morrill , Terry Lyons