１１３　AdaBoost

ブースティングの手法の一つ。もともと初期のブースティングアルゴリズムにはRobert Schapireが考案したrecursive majority gate formulationとYoav Freundが考案したboost by majorityがある。しかしこれらのアルゴリズムは学習状況に応じて弱学習器の学習を進めることはできないため、現実の使用に問題があった。そこで、Yoav FreundとRobert Schapireは1996年にこの問題点を解消するAdaboostを考案した。
AdaBoostは前の弱学習器の誤分類に応じてデータの重みを調整して次の弱学習器を生成する。