データストリーム分類

ヘフディング木

ヘフディングの不等式を使用してノードを分割するタイミングを決定し、データストリームからモデルを構築する増分決定木アルゴリズム。構築された木がバッチデータで構築されたものと漸近的に同一であり、制御可能な確率で保証される。

← 戻る