决策树。选择阈值来分割对象

Question

如果我正确理解this，则会呈现一组对象（这是要素数组），我们需要将其分解为2个子集。为此，我们比较一些特征x _j与阈值t _m（t _m是m节点处的阈值）。我们使用杂质函数H（）来找到分割对象的最佳方式。但是，我们如何选择t _m的值以及哪些特征应与阈值进行比较？我的意思是，我们可以选择无限多种方式，因此我们不能只为每种可能性计算H（）函数。

Answer 1

实际上并没有无数种方法选择t _m。给定一个合理的阈值范围，一个简单的实现可能会对它们进行迭代，评估H（）和特征分裂，这将导致最佳分割，因为在决策树中将选择杂质度量。