ANOVA分解

定義

予測関数を「単変数の主効果」「2変数の相互作用」「3変数以上の高次相互作用」という次数別の項の和として表現する関数分解。η(X) = Σ η_j(X_j) + Σ_{j<k} η_{jk}(X_j,X_k) + ... という形をとる。ブースティング木では葉の数 J を固定することで、J-1 次以上の項を自動的に排除する効果がある。