計算量

決定木の計算量に関数する説明として正しいものを選択肢 1 ~ 3 から選んでください.

1. 決定木は大きな訓練インスタンスに対して訓練を高速化できる.
2. 予測全体の計算量は特徴量の数によらず、$${LARGE[O(log_{2}m)]}$$ となる.
3. 決定木では深さによってノード数が大きく異なるため、計算量を求めることができない.

Leave a comment

Your email address will not be published. Required fields are marked *