arXiv:2509.19927cs.LGcs.AI2025-09中稿 · IEEE ICDM 2025: IE…被引 2

用决策树生成公平表格数据,速度快且不依赖复杂模型。

TABFAIRGDT: A Fast Fair Tabular Data Generator using Autoregressive Decision Trees

  • 基于自回归决策树生成数据,通过软叶重采样控制偏差。
  • 生成速度比最快基线快72%,10万样本数据1秒内完成。
  • 适合需要快速生成公平数据的现实场景,如金融、医疗领域。

确保机器学习中的公平性仍是重大挑战,模型常继承训练数据中的偏见。生成模型近年成为缓解数据层面偏见的有前景方法,但多数依赖深度架构。本文提出TABFAIRGDT,一种基于自回归决策树的公平合成表格数据生成方法。为实现公平性,提出软叶重采样技术,调整决策树输出以减少偏见,同时保持预测性能。该方法为非参数化,能有效捕捉混合特征类型间的复杂关系,无需假设数据分布。在基准公平性数据集上评估显示,其优于现有最先进(SOTA)深度生成模型,在下游任务中取得更优的公平性-效用权衡与更高合成数据质量。此外,方法轻量高效,支持CPU运行,无需预处理。显著地,其平均速度比最快基线快72%,可在标准CPU上于1秒内生成含10个特征、10,000样本的中等规模数据集,是现实公平敏感应用的理想方案。

原文摘要 · Abstract (English)

Ensuring fairness in machine learning remains a significant challenge, as models often inherit biases from their training data. Generative models have recently emerged as a promising approach to mitigate bias at the data level while preserving utility. However, many rely on deep architectures, despite evidence that simpler models can be highly effective for tabular data. In this work, we introduce TABFAIRGDT, a novel method for generating fair synthetic tabular data using autoregressive decision trees. To enforce fairness, we propose a soft leaf resampling technique that adjusts decision tree outputs to reduce bias while preserving predictive performance. Our approach is non-parametric, effectively capturing complex relationships between mixed feature types, without relying on assumptions about the underlying data distributions. We evaluate TABFAIRGDT on benchmark fairness datasets and demonstrate that it outperforms state-of-the-art (SOTA) deep generative models, achieving better fairness-utility trade-off for downstream tasks, as well as higher synthetic data quality. Moreover, our method is lightweight, highly efficient, and CPU-compatible, requiring no data pre-processing. Remarkably, TABFAIRGDT achieves a 72% average speedup over the fastest SOTA baseline across various dataset sizes, and can generate fair synthetic data for medium-sized datasets (10 features, 10K samples) in just one second on a standard CPU, making it an ideal solution for real-world fairness-sensitive applications.

公平生成决策树表格数据高效生成

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。