我們在生活中做出的許多決定都是基于其他人的意見，而通常情況下由一群人做出的決策比由該群體中的任何一個成員做出的決策會產(chǎn)生更好的結(jié)果，這被稱為群體的智慧。集成學習（Ensemble Learning）類似于這種思想，集成學習結(jié)合了來自多個模型的預(yù)測，旨在比集成該學習器的任何成員表現(xiàn)得更好，從而提升預(yù)測性能（模型的準確率），預(yù)測性能也是許多分類和回歸問題的最重要的關(guān)注點。
集成學習（Ensemble Learning）是將若干個弱分類器（也可以是回歸器）組合從而產(chǎn)生一個新的分類器。（弱分類器是指分類準確率略好于隨機猜想的分類器，即error rate < 0.5)。集成機器學習涉及結(jié)合來自多個熟練模型的預(yù)測，該算法的成功在于保證弱分類器的多樣性。而且集成不穩(wěn)定的算法也能夠得到一個比較明顯的性能提升。集成學習是一種思想。當預(yù)測建模項目的最佳性能是最重要的結(jié)果時，集成學習方法很受歡迎，通常是首選技術(shù)。
· 為什么要使用集成學習 ·
(1) 性能更好：與任何單個模型的貢獻相比，集成可以做出更好的預(yù)測并獲得更好的性能；(2) 魯棒性更強：集成減少了預(yù)測和模型性能的傳播或分散，平滑了模型的預(yù)期性能。(3) 更加合理的邊界：弱分類器間存在一定差異性，導致分類的邊界不同。多個弱分類器合并后，就可以得到更加合理的邊界，減少整體的錯誤率，實現(xiàn)更好的效果；(4) 適應(yīng)不同樣本體量：對于樣本的過大或者過小，可分別進行劃分和有放回的操作產(chǎn)生不同的樣本子集，再使用樣本子集訓練不同的分類器，最后進行合并；(5) 易于融合：對于多個異構(gòu)特征數(shù)據(jù)集，很難進行融合，可以對每個數(shù)據(jù)集進行建模，再進行模型融合。
· 機器學習建模的偏差和方差 ·
機器學習模型產(chǎn)生的錯誤通常用兩個屬性來描述：偏差和方差。
偏差是衡量模型可以捕獲輸入和輸出之間的映射函數(shù)的接近程度。它捕獲了模型的剛性：模型對輸入和輸出之間映射的函數(shù)形式的假設(shè)強度。
模型的方差是模型在擬合不同訓練數(shù)據(jù)時的性能變化量。它捕獲數(shù)據(jù)的細節(jié)對模型的影響。
理想情況下，我們更喜歡低偏差和低方差的模型，事實上，這也是針對給定的預(yù)測建模問題應(yīng)用機器學習的目標。模型性能的偏差和方差是相關(guān)的，減少偏差通常可以通過增加方差來輕松實現(xiàn)。相反，通過增加偏差可以很容易地減少方差。
與單個預(yù)測模型相比，集成用在預(yù)測建模問題上實現(xiàn)更好的預(yù)測性能。實現(xiàn)這一點的方式可以理解為模型通過添加偏差來減少預(yù)測誤差的方差分量（即權(quán)衡偏差-方差的情況下）。
· 集成學習之Bagging思想 ·
Bagging又稱自舉匯聚法（Bootstrap Aggregating），涉及在同一數(shù)據(jù)集的不同樣本上擬合許多學習器并對預(yù)測進行平均，通過改變訓練數(shù)據(jù)來尋找多樣化的集成成員。
Bagging思想就是在原始數(shù)據(jù)集上通過有放回的抽樣，重新選擇出N個新數(shù)據(jù)集來分別訓練N個分類器的集成技術(shù)。模型訓練數(shù)據(jù)中允許存在重復(fù)數(shù)據(jù)。
使用Bagging方法訓練出來的模型在預(yù)測新樣本分類的時候，會使用多數(shù)投票或者取平均值的策略來統(tǒng)計最終的分類結(jié)果。
基于Bagging的弱學習器（分類器/回歸器）可以是基本的算法模型，如Linear、Ridge、Lasso、Logistic、Softmax、ID3、C4.5、CART、SVM、KNN、Naive Bayes等。
· 隨機森林 (Random Forest) ·
隨機森林算法原理
隨機森林是在Bagging策略的基礎(chǔ)上進行修改后的一種算法，方法如下：
(1) 使用Bootstrap策略從樣本集中進行數(shù)據(jù)采樣；(2) 從所有特征中隨機選擇K個特征，構(gòu)建正常決策樹；(3) 重復(fù)1，2多次，構(gòu)建多棵決策樹；(4) 集成多棵決策樹，形成隨機森林，通過投票表決或取平均值對數(shù)據(jù)進行決策。
隨機森林OOB Error
在隨機森林中可以發(fā)現(xiàn)Bootstrap采樣每次約有1/3的樣本不會出現(xiàn)在Bootstrap所采樣的樣本集合中，當然也沒有參加決策樹的建立，而這部分數(shù)據(jù)稱之為袋外數(shù)據(jù)OOB（out of bag),它可以用于取代測試集誤差估計方法。
對于已經(jīng)生成的隨機森林，用袋外數(shù)據(jù)測試其性能，假設(shè)袋外數(shù)據(jù)總數(shù)為O，用這O個袋外數(shù)據(jù)作為輸入，帶進之前已經(jīng)生成的隨機森林分類器，分類器會給出O個數(shù)據(jù)相應(yīng)的分類，因為這O條數(shù)據(jù)的類型是已知的，則用正確的分類與隨機森林分類器的結(jié)果進行比較，統(tǒng)計隨機森林分類器分類錯誤的數(shù)目，設(shè)為X，則袋外數(shù)據(jù)誤差大小為X/O。
優(yōu)點：這已經(jīng)經(jīng)過證明是無偏估計的，所以在隨機森林算法中不需要再進行交叉驗證或者單獨的測試集來獲取測試集誤差的無偏估計。
缺點：當數(shù)據(jù)量較小時，Bootstrap采樣產(chǎn)生的數(shù)據(jù)集改變了初始數(shù)據(jù)集的分布，這會引入估計偏差。
· 隨機森林算法變種 ·
RF算法在實際應(yīng)用中具有比較好的特性，應(yīng)用也比較廣泛，主要應(yīng)用在：分類、歸回、特征轉(zhuǎn)換、異常點檢測等。以下為常見的RF變種算法：·Totally Random Trees Embedding (TRTE)·Isolation Forest (IForest)
Extra Trees (ET)
Extra-Trees（Extremely randomized trees，極端隨機樹）是由Pierre Geurts等人于2006年提出。是RF的一個變種，原理基本和RF一樣。但該算法與隨機森林有兩點主要的區(qū)別：
(1) 隨機森林會使用Bootstrap進行隨機采樣，作為子決策樹的訓練集，應(yīng)用的是Bagging模型；而ET使用所有的訓練樣本對每棵子樹進行訓練，也就是ET的每個子決策樹采用原始樣本訓練；(2) 隨機森林在選擇劃分特征點的時候會和傳統(tǒng)決策樹一樣（基于信息增益、信息增益率、基尼系數(shù)、均方差等），而ET是完全隨機的選擇劃分特征來劃分決策樹。
對于某棵決策樹，由于它的最佳劃分特征是隨機選擇的，因此它的預(yù)測結(jié)果往往是不準確的，但是多棵決策樹組合在一起，就可以達到很好的預(yù)測效果。
當ET構(gòu)建完成，我們也可以應(yīng)用全部訓練樣本得到該ET的誤差。因為盡管構(gòu)建決策樹和預(yù)測應(yīng)用的都是同一個訓練樣本集，但由于最佳劃分屬性是隨機選擇的，所以我們?nèi)匀粫玫酵耆煌念A(yù)測結(jié)果，用該預(yù)測結(jié)果就可以與樣本的真實響應(yīng)值比較，從而得到預(yù)測誤差。如果與隨機森林相類比的話，在ET中，全部訓練樣本都是OOB樣本，所以計算ET的預(yù)測誤差，也就是計算這個OOB誤差。
由于Extra Trees是隨機選擇特征值的劃分點，會導致決策樹的規(guī)模一般大于RF所生成的決策樹。也就是說Extra Trees模型的方差相對于RF進一步減少。在某些情況下，ET具有比隨機森林更強的泛化能力。
Totally Random Trees Embedding (TRTE)
TRTE是一種非監(jiān)督學習的數(shù)據(jù)轉(zhuǎn)化方式。它將低維的數(shù)據(jù)映射到高維，從而讓映射到高維的數(shù)據(jù)更好的應(yīng)用于分類回歸模型。
TRTE算法的轉(zhuǎn)換過程類似RF算法的方法，建立T個決策樹來擬合數(shù)據(jù)。當決策樹構(gòu)建完成后，數(shù)據(jù)集里的每個數(shù)據(jù)在T個決策子樹中葉子節(jié)點的位置就定下來了，將位置信息轉(zhuǎn)換為向量就完成了特征轉(zhuǎn)換操作。
例如，有3棵決策樹，每棵決策樹有5個葉子節(jié)點，某個數(shù)據(jù)特征x劃分到第一個決策樹的第3個葉子節(jié)點，第二個決策樹的第1個葉子節(jié)點，第三個決策樹的第5個葉子節(jié)點。則x映射后的特征編碼為（0,0,1,0,0 1,0,0,0,0 0,0,0,0,1),有15維的高維特征。特征映射到高維之后，就可以進一步進行監(jiān)督學習。
Isolation Forest (IForest)
IForest是一種異常點檢測算法，使用類似RF的方式來檢測異常點；IForest算法和RF算法的區(qū)別在于：
(1) 在隨機采樣的過程中，一般只需要少量數(shù)據(jù)即可；(2) 在進行決策樹構(gòu)建過程中，IForest算法會隨機選擇一個劃分特征，并對劃分特征隨機選擇一個劃分閾值；(3) IForest算法構(gòu)建的決策樹一般深度max_depth是比較小的。
IForest的目的是異常點檢測，所以只要能夠區(qū)分異常數(shù)據(jù)即可，不需要大量數(shù)據(jù)；另外在異常點檢測的過程中，一般不需要太大規(guī)模的決策樹。
對于異常點的判斷，則是將測試樣本x擬合到T棵決策樹上。計算在每棵樹上該樣本的葉子結(jié)點的深度ht(x)。從而計算出平均深度h(x)；然后就可以使用下列公式計算樣本點x的異常概率值，p(s,m)的取值范圍為[0,1]，越接近于1，則是異常點的概率越大。
· 隨機森林優(yōu)缺點總結(jié) ·
本期AI小課堂我們一起了解了Bagging思想及其原理，以及基于Bagging的隨機森林相關(guān)知識。最后，讓我們一起總結(jié)下隨機森林的優(yōu)缺點：
優(yōu)點
(1) 訓練可以并行化，對于大規(guī)模樣本的訓練具有速度的優(yōu)勢；(2) 由于進行隨機選擇決策樹劃分特征列表，這樣在樣本維度比較高的時候，仍然具有比較好的訓練性能；(3) 由于存在隨機抽樣，訓練出來的模型方差小，泛化能力強；
缺點
(2) 取值比較多的劃分特征對RF的決策會產(chǎn)生更大的影響，從而有可能影響模型的效果。
