バンピング

定義

ブートストラップサンプルで複数のモデルを学習し、元の訓練データで評価して最も良いひとつだけを選ぶ確率的探索手法。Baggingが複数モデルを平均するのに対し、BumpingはBestを選ぶ。貪欲アルゴリズムが局所最適に陥りやすい問題（XORデータなど）で特に効果を発揮する。データを「揺らす（bump）」ことで最適化手続きをモデル空間の良い領域へ誘導する。