arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.05593cs.LGstat.ML

用于表格数据的去掩码树

Unmasking Trees for Tabular Data

BigHat Biosciences(BigHat生物科学公司)

Calvin McCarter

AI总结:

本文提出基于梯度提升决策树逐步揭示特征的 UnmaskingTrees,并结合 BaltoBot 条件概率预测,在表格插补与含缺失数据生成基准上取得领先表现。

摘要:

尽管在用于表格数据生成和插补的高级深度学习与生成建模技术方面已有大量研究,但传统方法在插补基准上仍持续胜出。我们在此提出 UnmaskingTrees,这是一种用于表格插补(以及生成)的简单方法,采用梯度提升决策树来逐步对各个特征进行去掩码。在一个涵盖27个小型表格数据集的开箱即用性能基准上,UnmaskingTrees 在插补方面取得领先性能;在给定含缺失数据的生成任务上达到最先进性能;并在给定无缺失数据的普通生成任务上取得具有竞争力的性能。为解决条件生成子问题,我们提出一种表格概率预测方法 BaltoBot,它拟合由提升树分类器构成的平衡树。与旧方法不同,它不对条件分布作参数假设,可适配具有多峰分布的特征;与较新的扩散方法不同,它提供快速采样、闭式密度估计以及对离散变量的灵活处理。最后,我们将这两种方法视为元算法,并展示了基于 TabPFN 的上下文学习式生成建模。

英文摘要:

Despite much work on advanced deep learning and generative modeling techniques for tabular data generation and imputation, traditional methods have continued to win on imputation benchmarks. We herein present UnmaskingTrees, a simple method for tabular imputation (and generation) employing gradient-boosted decision trees which are used to incrementally unmask individual features. On a benchmark for out-of-the-box performance on 27 small tabular datasets, UnmaskingTrees offers leading performance on imputation; state-of-the-art performance on generation given data with missingness; and competitive performance on vanilla generation given data without missingness. To solve the conditional generation subproblem, we propose a tabular probabilistic prediction method, BaltoBot, which fits a balanced tree of boosted tree classifiers. Unlike older methods, it requires no parametric assumption on the conditional distribution, accommodating features with multimodal distributions; unlike newer diffusion methods, it offers fast sampling, closed-form density estimation, and flexible handling of discrete variables. We finally consider our two approaches as meta-algorithms, demonstrating in-context learning-based generative modeling with TabPFN.

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

↑