алгоритм CART для дерева решений можно превратить в многовариантный.CART - это двоичный алгоритм разделения, в отличие от C4.5, который создает узел для уникального значения для дискретных значений.Они используют тот же алгоритм для MARS, что и для пропущенных значений.
Чтобы создать многовариантное дерево, вы вычисляете лучшее разбиение в каждом узле, но вместо того, чтобы отбрасывать все разбиения, которые были не лучшими, вы берете частьиз них (возможно, всех), затем оцените все атрибуты данных по каждому из потенциальных разбиений в этом узле, взвешенных по порядку.Таким образом, первый сплит (который приводит к максимальному усилению) взвешивается на 1. Затем следующий наибольший сплит усиления взвешивается на некоторую долю <1,0, и так далее.Где веса уменьшаются по мере того, как уменьшается усиление этого разделения.Затем это число сравнивается с тем же вычислением узлов в левом узле, если оно выше этого числа, идите влево.В противном случае идите направо.Это довольно грубое описание, но это многовариантное разбиение для деревьев решений. </p>