Дерево Хёффдинга

Инкрементный алгоритм дерева решений, который строит модель из потока данных, используя неравенство Хёффдинга для принятия решения о разделении узла. Он гарантирует, что построенное дерево асимптотически идентично дереву, построенному на пакетных данных, с контролируемой вероятностью.

← Назад