線性判別分析

思想: 給定訓(xùn)練樣例集,設(shè)法將樣例投影到一條直線上,使得同類樣例的投影點盡可能接近,異類樣例的投影點盡可能遠(yuǎn)離。

設(shè)Xi,μi, Σi分別表示第i類示例的集合、均值向量、協(xié)方差矩陣,若將數(shù)據(jù)投影到直線w上,則兩類樣本的中心在直線上的投影分別為wTμ0 ,wTμ1

兩類樣本的協(xié)方差分別為wTΣ0w和wTΣ1w,即最大化目標(biāo)"

J = 類中心點距/協(xié)方差和

求解涉及到拉格朗日乘子法,奇異值分解等,詳見西瓜書P62

值得一提的是,LDA可從貝葉斯決策理論的角度來闡釋,并可證明,當(dāng)兩類數(shù)據(jù)同先驗,滿足高斯分布且協(xié)方差相等時,LDA可達(dá)到最優(yōu)分類

多分類LDA將樣本投影到d'維空間,d'通常遠(yuǎn)小于數(shù)據(jù)原有的屬性d,因此LDA也常被視為一種經(jīng)典的監(jiān)督降維技術(shù)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容