Как разделить непрерывный атрибут в алгоритме дерева решений CART?

Question

Я не понимаю, как разделить непрерывный атрибут в алгоритме CART (Дерево классификации и регрессии), так как мы знаем, что CART может как разделить категориальный, так и непрерывный атрибут.

Я прочитал много статей, и этоговорит, что значение точки разделения является средним значением в последовательности.я не понимаю об этомне могли бы вы объяснить мне, что это значит, и привести несколько примеров?

спасибо

Answer 1

Общий процесс состоит в том, чтобы сканировать возможные значения разделения для любого заданного предиктора, измерять качество каждого разделения и выбирать лучшее.В целях эффективности сканирование может не пробовать каждое возможное разделение, а вместо этого пробовать каждый процентиль или какой-либо другой сокращенный набор вариантов.Качество любого разделения можно измерить любым количеством способов, таких как получение информации, дублирование и т. Д.

Если вы говорите конкретно об алгоритме CART, первоначально описанном Брейманом, Фридманом, Стоун Олшен, то проверьте ихкнига "Деревья классификации и регрессии" (1984).