歡迎光臨
每天分享高質量文章

機器學習萌新必學的Top10演演算法

導讀:在機器學習領域裡,不存在一種萬能的演演算法可以完美解決所有問題,尤其是像預測建模的監督學習裡。

所以,針對你要解決的問題,最好是嘗試多種不同的演演算法。並借一個測試集來評估不同演演算法之間的表現,最後選出一個結果最好的。

比方說,神經網路不見得比決策樹好,同樣反過來也不成立。

最後的結果是有很多因素在起作用的,比方說資料集的大小以及組成。

當然,你要選適合解決你問題的演演算法來嘗試。

比方說,要打掃房子,你會用真空吸塵器,掃把,拖把;你絕對不會翻出一把鏟子來開始挖坑,對吧。

00 大的原則

不過呢,對於所有預測建模的監督學習演演算法來說,還是有一些通用的底層原則的。

機器學習演演算法,指的是要學習一個標的函式,能夠盡可能地還原輸入和輸出之間的關係。

然後根據新的輸入值X,來預測出輸出值Y。精準地預測結果是機器學習建模的任務。

So,Top10機器學習演演算法,瞭解一下。

01 線性回歸 

統計學與機器學習領域裡研究最多的演演算法。

做預測建模,最重要的是準確性(盡可能減小預測值和實際值的誤差)。哪怕犧牲可解釋性,也要盡可能提高準確性。

為了達到這個目的,我們會從不同領域(包括統計學)參考或照搬演演算法。

線性回歸可用一條線表示輸入值X和輸出值Y之間的關係,這條線的斜率的值,也叫繫數。

比方說,y = B0 + B1*x

我們就可以根據X值來預測Y值。機器學習的任務就是找出繫數B0和B1。

從資料中建立線性回歸的模型有不同的方法,比方說線性代數的最小二乘法、梯度下降最佳化。

線性回歸已經存在了200多年,相關研究已經很多了。用這個演演算法關鍵在於要盡可能地移除相似的變數以及清洗資料。

對演演算法萌新來說,是最簡單的演演算法了。

02 邏輯回歸

這方法來自統計學領域,是一種可以用在二元分類問題上的方法。

邏輯回歸,和線性回歸相似,都是要找出輸入值的繫數權重。不同的地方在於,對輸出值的預測改成了邏輯函式。

邏輯函式看起來像字母S,輸出值的範圍是0到1。

把邏輯函式的輸出值加一個處理規則,就能得到分類結果,非0即1。


比方說,可以規定輸入值小於0.5,那麼輸出值就是1。

▲邏輯回歸

這個演演算法還可以用來預測資料分佈的機率,適用於需要更多資料論證支撐的預測。

和線性回歸相似,如果把和輸出不相干的因子或者相近的因子剔除掉的話,邏輯回歸演演算法的表現會更好。

對於二元分類問題,邏輯回歸是個可快速上手又有效的演演算法。

03 線性判別分析

邏輯回歸演演算法,只能用於二分問題。

當輸出的結果類別超過兩類的時候,就要用線性判別分析演演算法了。

這種演演算法的視覺化結果還比較一目瞭然,能看出資料在統計學上的特徵。這上面的結果都是分別計算得到的,單一的輸入值可以是每一類的中位數,也可以是每一類值的跨度。

▲線性判別分析

基於對每種類別計算之後所得到的判別值,取最大值做出預測。

這種方法是假定資料符合高斯分佈。所以,最好在預測之前把異常值先踢掉。

對於分類預測問題來說,這種演演算法既簡單又給力。

04 分類與回歸樹

預測模型裡,決策樹也是非常重要的一種演演算法。

可以用分兩叉的樹來表示決策樹的模型。每一個節點代表一個輸入,每個分支代表一個變數(預設變數是數字型別)

▲決策樹

決策樹的葉節點指的是輸出變數。預測的過程會經過決策樹的分岔口,直到最後停在了一個葉節點上,對應的就是輸出值的分類結果。

決策樹很好學,也能很快地得到預測結果。對於大部分問題來說,得到的結果還挺準確,也不要求對資料進行預處理。

05 樸素貝葉斯分類器

這種預測建模的演演算法強大到超乎想象。


這種模型,可以直接從你的訓練集中計算出來兩種輸出類別的機率。


一個是每種輸出種類的機率;另外一個,是根據給定的x值,得到的是有條件的種類機率。

一旦計算之後,機率的模型可以用貝葉斯定理預測新的資料。

當你的資料是實數值,那麼按理說應該是符合高斯分佈的,也就很容易估算出這個機率。

▲貝葉斯定理

樸素貝葉斯定理之所以名字裡有個“樸素”,是因為這種演演算法假定每個輸入的變數都是獨立的。

不過,真實的資料不可能滿足這個隱藏前提。儘管如此,這個方法對很多複雜的問題還是很管用的。

06 K近鄰演演算法

最近K近鄰的模型表示,就是整個訓練集。很直截了當,對吧?

對新資料的預測,是搜尋整個訓練集的值,找到K個最近的例子(literally的鄰居)。然後總結K個輸出的變數。

這種演演算法難就難在,怎麼定義兩個資料的相似度(相距多近算相似)。

如果你的特徵(attributes)屬於同一個尺度的話,那最簡單的方法是用歐幾裡得距離。這個數值,你可以基於每個輸入變數之間的距離來計算得出。

▲最近鄰法

最近鄰法,需要佔用大量的記憶體空間來放資料,這樣在需要預測的時候就可以進行即時運算(或學習)。也可以不斷更新訓練集,使得預測更加準確。

距離或親密度這個思路遇到更高維度(大量的輸入變數)就行不通了,會影響演演算法的表現。

這叫做維度的詛咒。

當(數學)空間維度增加時,分析和組織高維空間(通常有成百上千維),因體積指數增加而遇到各種問題場景。

所以最好只保留那些和輸出值有關的輸入變數。

07 學習向量量化

最近鄰法的缺點是,你需要整個訓練集。

而學習向量量化(後簡稱LVQ)這個神經網路演演算法,是自行選擇訓練樣例。

LVQ,是一組向量,也叫碼本。一開始,向量是隨機選的,經過幾次學習演演算法迭代之後,慢慢選出最能代表訓練集的向量。

學習完成後,碼本就可以用來預測了,就像最近鄰法那樣。計算新輸入樣例和碼本的距離,可以找出最相近的鄰居,也就是最匹配的碼本。

如果你重新調整資料尺度,把資料歸到同一個範圍裡,比如說0到1之間,那就可以獲得最好的結果。

如果用最近鄰法就獲得了不錯的結果,那麼可以再用LVQ最佳化一下,減輕訓練集儲存壓力。

08 支援向量機(簡稱SVM)

這可能是機器學習裡最受歡迎的演演算法了。

超平面是一條可以分割輸入變數的空間的“線”。

支援向量機的超平面,是能把輸入變數空間盡可能理想地按種類切割,要麼是0,要麼是1。

在二維空間裡,你可以把超平面可以分割變數空間的那條“線”。這條線能把所有的輸入值完美一分為二。

SVM的學習標的就是要找出這個超平面。

▲支援向量機

超平面和捱得最近的資料點之間的距離,叫做邊緣。

最理想的超平面,是可以無誤差地劃分訓練資料。 也就是說,每一類資料裡距離超平面最近的向量與超平面之間的距離達到最大值。

這些點就叫做支援向量,他們定義了超平面。

從實際操作上,最理想的演演算法是能找到這些把最近向量與超平面值距離最大化的點。

支援向量可能是最強的拿來就用的分類器了。值得用資料集試試。

09 隨機森林

隨機森林,屬於一種重覆抽樣演演算法,是最受歡迎也最強大的演演算法之一。

在統計學裡,bootstrap是個估算值大小很有效的方法。比方說估算平均值。

從資料庫中取一些樣本,計算平均值,重覆幾次這樣的操作,獲得多個平均值。然後平均這幾個平均值,希望能得到最接近真實的平均值。

而bagging演演算法,是每次取多個樣本,然後基於這些樣本建模。當要預測新資料的時候,之前建的這些模型都做次預測,最後取這些預測值的平均數,儘力接近真實的輸出值。


隨機森林在這個基礎上稍微有點變化。

它包含多個決策樹的分類器, 並且其輸出的類別是由個別樹輸出的類別的眾數而定。

如果你的高方差演演算法取得了不錯的結果(比方說決策樹),那麼用隨機森林的話會進一步拿到更好的結果。

10 提升(Boosting)演演算法和自適應增強(Adaboost)演演算法

Boosting的核心是,對同一個訓練集訓練不同的分類器(弱分類器),然後把這些弱分類器集合起來,構成一個更強的最終分類器(強分類器)。

所得到的第二個弱分類器會糾正第一個弱分類器的誤差。弱分類器的不斷疊加,直到預測結果完美為止。

Adaboost演演算法是首個成功用於二元分類問題的提升演演算法。

現在有很多提升方法都是基於Adaboost。

AdaBoost適用於短的決策樹。

在第一個樹建立出來之後,不同的樣本訓練之後的表現可以作參考,用不同的樣本訓練弱分類器,然後根據錯誤率給樣本一個權重。

很難預測的訓練資料應該給更多的權重,反過來,好預測的就少一點權重。

模型按順序一個一個建,每個訓練資料的權重都會受到上一個決策樹表現的影響。

當所有的決策樹都建好之後,看新資料的預測表現,結果準不準。

因為訓練資料對於矯正演演算法非常重要,所以要確保資料清洗乾凈了,不要有奇奇怪怪的偏離值。

最後的最後


面對海量的機器學習演演算法,萌新最愛問的是,“我該選什麼演演算法?”

在回答這個問題之前,要先想清楚:

1)資料的數量、質量、本質;
2)可供計算的時間;
3)這個任務的緊急程度;
4)你用這個資料想做什麼。

要知道,即使是老司機,也無法閉著眼睛說哪個演演算法能拿到最好的結果。還是得動手試。

其實機器學習的演演算法很多的,以上只是介紹用得比較多的型別,比較適合萌新試試手找找感覺。

原作:James Le

Root 編譯自 KDuggets

來源:量子位(ID:QbitAI)

原文:https://www.kdnuggets.com/2018/02/tour-top-10-algorithms-machine-learning-newbies.html

推薦閱讀

日本老爺爺堅持17年用Excel作畫,我可能用了假的Excel···

看完此文再不懂區塊鏈算我輸:手把手教你用Python從零開始建立區塊鏈

為什麼要學數學?因為這是一場戰略性的投資

180頁PPT,講解人工智慧技術與產業發展

Q: 你都嘗試過哪些機器學習的演演算法?

歡迎留言與大家分享

覺得不錯,請把這篇文章分享給你的朋友

轉載 / 投稿請聯絡:baiyu@hzbook.com

更多精彩文章,請在公眾號後臺點選“歷史文章”檢視

贊(0)

分享創造快樂