Обсуждение статьи "Random Decision Forest в обучении с подкреплением" - страница 9

[Maxim Dmitrievsky]

VANDER:

Чтобы оно было не БИнарным, а с произвольным числом потомков у каждого узла, типо такого:

ну это несколько классов если задать, так и будет. Можно поставить произвольное кол-во случайных признаков, очередность которых будет меняться, если поставить разный seed. Не понятно какая задача стоит: классификации или регрессии. К тому же, лес лучше чем одно дерево.

[Forester]

VANDER:

Чтобы оно было не БИнарным, а с произвольным числом потомков у каждого узла, типо такого:

Не думаю, что есть смысл из одного узла выделять более 2-х веток, как на вашем рисунке.

Ведь пройдя несколько делений на 2 ветки - получим тот же результат. Просто глубина дерева будет больше (не 3 как на вашем рисунке, а 7-10).

Стандартный алгоритм быстро рассчитает хоть до 100500 узлов.

А вообще читал, что есть такие алгоритмы с несколькими ветками из узла. Может в R или Питоне найдете.

[Maxim Dmitrievsky]

А, ну это просто какой-нибудь учебник по алгоритмам на графах, может быть через списки или хэш.