決策樹。選擇閾值來分割對象

Question

如果我正確理解this，則會呈現一組對象（這是要素數組），我們需要將其分解爲2個子集。爲此，我們比較一些特徵x _j與閾值t _m（t _m是m節點處的閾值）。我們使用雜質函數H（）來找到分割對象的最佳方式。但是，我們如何選擇t _m的值以及哪些特徵應與閾值進行比較？我的意思是，我們可以選擇無限多種方式，因此我們不能只爲每種可能性計算H（）函數。

Answer 1

實際上並沒有無數種方法選擇t _m。給定一個合理的閾值範圍，一個簡單的實現可能會對它們進行迭代，評估H（）和特徵分裂，這將導致最佳分割，因爲在決策樹中將選擇雜質度量。