arXiv:2505.05402v1 宣告类型: cross 摘要: 斜决策树由于其在分类性能上可能优于传统的轴对齐决策树而引起了关注。然而，依赖于穷举搜索来查找斜分割的方法面临着计算上的挑战。因此，这些方法没有得到广泛的探索。我们介绍了一种新颖的算法——分类和回归树 - 穷举线性组合（CART-ELC），该算法在一组受限的超平面上进行穷举搜索以诱导斜决策树。然后，我们调查了该算法的计算复杂性和预测能力。结果显示，CART-ELC 在小数据集上一致地实现了竞争力的表现，常常在分类准确性上相对于现有的决策树诱导算法取得了统计上显著的提升，同时经常生成更浅、更简单且因此更具可解释性的树。