arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.21717cs.LGcs.DB
收藏

C$^{2}$TC:一种无需训练的高效表格数据压缩框架

C$^{2}$TC: A Training-Free Framework for Efficient Tabular Data Condensation

Sijia Xu, Fan Li, Xiaoyang Wang, Zhengyi Yang, Xuemin Lin

AI总结:

C$^{2}$TC提出了一种无需训练的高效表格数据压缩框架,通过联合优化类别分配和特征表示,解决数据集压缩中的计算效率与类别不平衡问题。

摘要:

表格数据是工业关系数据库的主要数据格式,支撑着现代数据分析和决策制定。然而,随着表格数据规模的增加,对基于学习的分析系统带来了显著的计算和存储挑战。这突显了数据高效学习的必要性,这种学习方法能够使用大量减少的样本实现有效的模型训练和泛化。数据集压缩(DC)已经出现作为一种以数据为中心的范式,通过合成小型但信息丰富的数据集来保持数据效用,同时减少存储和训练成本。然而,现有的DC方法由于依赖复杂的梯度优化而计算密集。此外,它们往往忽略了表格数据的关键特征,如异质特征和类别不平衡。为了解决这些限制,我们引入了C$^{2}$TC(类别自适应聚类用于表格压缩),这是第一个无需训练的表格数据集压缩框架,能够联合优化类别分配和特征表示,实现高效且可扩展的压缩。具体而言,我们将数据集压缩目标重新表述为一个新的类别自适应聚类分配问题(CCAP),这消除了昂贵的训练,并整合了自适应标签分配以处理类别不平衡。为了解决NP难的CCAP,我们开发了HFILS,一种启发式局部搜索,交替在软分配和类别级聚类之间,以高效地获得高质量的解决方案。此外,提出了一种混合的分类特征编码(HCFE)用于保留语义的异质离散属性聚类。在10个真实世界数据集上的广泛实验表明,C$^{2}$TC在至少两个数量级上优于最先进的基线,同时实现了优越的下游性能。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑