cs.LGNov 16, 2026

FH-Sampling: Frequency-aware Hypergraph-driven Oversampling for Imbalanced Time-Series Classification

Authors: Yunrong Hao, Ruohao Dai, Zhen Liu, Guan Wang, Wenbin Pei, Qiang Zhang

Organizations: School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China · Key Laboratory of Social Computing and Cognitive Intelligence (Dalian University of Technology), Ministry of Education, Dalian 116024, China · School of Engineering and Computer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand · College of Computing and Data Science, Nanyang Technological University, Singapore · 

Abstract

Imbalanced time-series data appears commonly in diverse applications, such as medical diagnosis. When trained on imbalanced data, classifiers tend to exhibit a bias toward the majority class, making it difficult to identify minority-class instances accurately, despite their critical importance. Sampling techniques have proven effective in rebalancing imbalanced data. However, existing interpolation-based oversampling methods typically rely on pairwise interpolation, limiting their ability to capture high-order inter-sample relationships, and their inherent smoothing effects tend to suppress high-frequency components, compromising spectral fidelity. Therefore, we propose a Frequency-aware Hypergraph-driven Oversampling method (FH-Sampling) for imbalanced time-series classification. In FH-Sampling, a hypergraph is first constructed in the original time-series space to capture complex high-order inter-sample relationships, and sampling ratios are adaptively assigned to mitigate the impact of noisy samples. The discrete wavelet transform decomposes each sample into frequency components. Guided by the sample hypergraph, FH-Sampling combines high-frequency components from related samples while retaining the target sample's low-frequency component to help preserve important frequency characteristics. Experiments on 24 imbalanced datasets demonstrate the advantages of FH-Sampling for imbalanced time-series classification. We further apply FH-Sampling to aircraft trajectory generation. Experiments on simulated aircraft trajectories show that FH-Sampling produces trajectories that better match the real distribution, highlighting its potential for practical applications.

Figures & tables

Explore similar work

Aug 24, 2026

Contrastive Representation-Guided Genetic Minority Oversampling for Imbalanced Time-Series Classification

Real-world time-series classification tasks often exhibit class imbalance, which can be extremely severe in some applications. To avoid training biased classifiers on imbalanced data, sampling is one of the most popular data pre-processing techniques because of its classifier-agnostic nature. However, due to the complex temporal dependencies in original time-series data and the scarcity of minority-class samples, existing sampling methods, including interpolation-based oversampling methods and deep learning-based generative models, usually suffer from limited generalization and poor diversity when generating new time-series samples. This paper proposes a Frequency-domain representation-guided Multi-tree Genetic Programming-based oversampling approach (FreMGP) to imbalanced time-series classification, where each individual represents a set of synthetic samples for the minority class. A frequency-domain class-discriminative representation module based on contrastive learning is also developed, guiding the evolutionary search toward high-quality synthetic time-series samples. Experiments on imbalanced time-series datasets demonstrate that FreMGP outperforms existing oversampling methods and consistently improves the performance of different classifiers, including both general machine learning and deep learning models.
Jun 3, 2026

HyFAD: Hybrid Time-Frequency Diffusion with Frequency-Aware Embedding for Time Series Imputation

Diffusion models have demonstrated strong performance in time series modeling due to their ability to progressively capture complex data distributions through iterative denoising. However, existing approaches struggle with frequency-sensitive denoising, high-frequency reconstruction and balancing global trends with local dynamics. To address these limitations, we propose HyFAD, a Hybrid time-frequency Diffusion model with Frequency-Aware embedding for time series imputation. Built upon the DDPM paradigm, HyFAD adopts a coupled time-frequency diffusion framework, in which the reverse denoising proceeds sequentially from the time domain to the frequency domain, enabling coarse-to-fine generation. Specifically, the time-domain diffusion process captures low-frequency global trends, while the frequency-domain diffusion process refines high-frequency spectral components. We further introduce a frequency-aware step embedding that exploits the relationship between diffusion steps and spectral components, providing step-dependent spectral guidance and facilitates more accurate band-wise reconstruction. Extensive experiments on multiple benchmark datasets demonstrate that HyFAD achieves state-of-the-art performance. Our source code is available at https://github.com/hongfangao/HyFAD.
Sep 4, 2026

MedFlow: Class-Aware Multi-Scale Generation for Medical Time-Series Synthesis

Synthetic medical time-series generation can alleviate data scarcity and support the development of reliable clinical prediction models. However, existing methods mainly focus on matching the overall distribution and temporal dynamics of real data, which does not necessarily ensure strong downstream utility on imbalanced medical datasets. Clinically informative patterns often occur at heterogeneous temporal scales, while rare minority-class characteristics can be obscured by dominant population patterns. To address these challenges, we propose MedFlow, a class-aware multi-scale flow matching framework for medical time-series synthesis. MedFlow employs a vector-quantized multi-scale tokenizer to represent medical sequences at complementary temporal resolutions, capturing both coarse clinical trends and fine-grained dynamics. We further introduce Token Marginal Guidance, which incorporates class-conditional token statistics directly into the flow matching process to steer generation toward class-specific regions of the learned tokens. This mechanism strengthens minority-class patterns, while preserving the global and tail distributions of real data. Experiments on four public datasets covering electronic health records, EEG, and ECG signals demonstrate that MedFlow consistently outperforms recent state-of-the-art diffusion-based baselines across downstream prediction tasks. On average, it improves AUPRC by 5.8%, reduces Context-FID by 88.6%, and achieves 3.8×\times higher sampling throughput.