分類系列之感知器學習算法PLA 和 口袋算法Pocket Algorithm

我們有一堆數據，默認他們是線性可分的。  定義f爲這個數據分割線的最優解，但是我們不知道他的值。  我們僅有一個函數集H，這個函數一般是無窮大的。我們的目的就是從H中找出一條線g來儘可能的接近f。但是，我剛剛說了，H內的函數一般是無窮多的，我們不可能把H中的函數一 一 比較，得到最好的分割線g吧！！！ 不過偉大的科學家就說，我們的目的不就是找出一條線把這些數據都分開嗎！！那我隨機的初始化一條分割線

>>阅读原文<<