《統計學習方法》第八章總結

提升方法是一種常見的統計方法，在分類問題中，她通過改變訓練樣本的權重，學習多個分類器，並將這些分類器進行線性組合，提高分類的能力。 提升方法AdaBoost算法 強可學習：在概率近似正確學習（PAC）的框架中，一個概念（一個類），如果存在一個多項式的學習算法可以能夠學習它，並且正確率很高，那麼就稱這個學習是強可學習的。一個概念，如果存在一個多項式的學習算法可以能夠學習它，學習的正確率僅比隨機猜測略

>>阅读原文<<