关系型提升回归树
数据库
2021-07-28 v1 数据结构与算法
机器学习
摘要
许多任务使用关系型数据库中存储的数据来训练提升回归树模型。本文给出训练提升回归树的贪心算法的关系型适配。对于占据提升算法运行时间主导的、计算数据集残差平方和子问题，我们利用张量草图（tensor sketch）技术提供 (1 + \epsilon)-近似。在关系型提升回归树算法中采用该近似，可学习到相似的模型参数，但具有渐近更优的运行时间。
引用
@article{arxiv.2107.12373,
title = {Relational Boosted Regression Trees},
author = {Sonia Cromp and Alireza Samadian and Kirk Pruhs},
journal= {arXiv preprint arXiv:2107.12373},
year = {2021}
}