如何分割CART決策樹算法中的連續屬性？

Question

我不明白如何拆分CART（分類和迴歸樹）算法中的連續屬性，因爲我們知道CART可以分割分類和連續屬性。

我已經閱讀了很多論文，它說分裂點的值是順序的中間值。 我不明白。你能否向我解釋這是什麼意思，並舉幾個例子？

感謝

Answer 1

的一般過程是通過候選分割值來掃描在任何給定的預測，測量每個分裂的質量，並選擇最好的一個。爲了提高效率，掃描可能不會嘗試每個可能的分割，而是嘗試每個百分點或其他一些縮減的選擇。任何分割的質量都可以通過多種方式進行測量，例如信息增益，二值化等。

如果您正在專門討論由Breiman，Friedman，Stone Olshen最初描述的CART算法，然後檢查他們的書籍， 「分類和迴歸樹」（1984）。