Sparse Oblique Forests

Google的Yggdrasil决策树通过新的直方图技术得到提升

研究人员开发了矢量化动态直方图，以显著加快稀疏斜（SPO）决策树的训练速度。这些新方法已集成到Google的Yggdrasil Decision Forests库中，将SPO-RF的训练效率提高了2倍，SPO-GBT提高了1.6倍，使得SPO-RF的训练时间与轴对齐随机森林相当。该优化在海量数据集上进行了评估，并且该实现已开源。