Я прочитал в Интернете, что деревья решений могут решать проблемы типа xOR, как показано на изображениях (проблема xOR: 1 ) и (Возможное решение в виде дерева решений: 2 ).
Мой вопрос состоит в том, как дерево решений может научиться решать эту проблему в этом сценарии. Я просто не вижу способа для какой-либо метрики (получение информации, оценка Джини, ...) выбрать одно из разбиений на изображении 2 среди любых других случайных разбиений.
Возможно ли решить представленноепроблема с деревом решений? Разве использование случайного леса решит проблему каким-либо образом?
Заранее спасибо.