Search papers, labs, and topics across Lattice.
The paper introduces C$^{2}$TC, a training-free framework for tabular data condensation that addresses the computational expense and tabular-specific limitations of existing dataset condensation methods. C$^{2}$TC reformulates the condensation objective into a class-adaptive cluster allocation problem (CCAP) to avoid gradient-based optimization and incorporates a heuristic local search (HFILS) algorithm to solve the NP-hard CCAP efficiently. Experiments on real-world datasets demonstrate that C$^{2}$TC achieves significant speedups (at least 2 orders of magnitude) and improved downstream performance compared to state-of-the-art baselines.
Tabular data can be condensed 100x faster without sacrificing downstream performance, thanks to a new training-free clustering approach.
Tabular data is the primary data format in industrial relational databases, underpinning modern data analytics and decision-making. However, the increasing scale of tabular data poses significant computational and storage challenges to learning-based analytical systems. This highlights the need for data-efficient learning, which enables effective model training and generalization using substantially fewer samples. Dataset condensation (DC) has emerged as a promising data-centric paradigm that synthesizes small yet informative datasets to preserve data utility while reducing storage and training costs. However, existing DC methods are computationally intensive due to reliance on complex gradient-based optimization. Moreover, they often overlook key characteristics of tabular data, such as heterogeneous features and class imbalance. To address these limitations, we introduce C$^{2}$TC (Class-Adaptive Clustering for Tabular Condensation), the first training-free tabular dataset condensation framework that jointly optimizes class allocation and feature representation, enabling efficient and scalable condensation. Specifically, we reformulate the dataset condensation objective into a novel class-adaptive cluster allocation problem (CCAP), which eliminates costly training and integrates adaptive label allocation to handle class imbalance. To solve the NP-hard CCAP, we develop HFILS, a heuristic local search that alternates between soft allocation and class-wise clustering to efficiently obtain high-quality solutions. Moreover, a hybrid categorical feature encoding (HCFE) is proposed for semantics-preserving clustering of heterogeneous discrete attributes. Extensive experiments on 10 real-world datasets demonstrate that C$^{2}$TC improves efficiency by at least 2 orders of magnitude over state-of-the-art baselines, while achieving superior downstream performance.
