2019-06-12-什么是特征分解

特征分解

概念

特征分解是矩陣的分解的一種,目的是將一個矩陣拆分成幾個矩陣乘積的形式蚯瞧,就好像是我們對標量(scalar)做因式分解一樣。

目的

之所以要做特征分解,一方面是要從矩陣的分解中找出隱含的規(guī)律煌茴,另一方面就是對矩陣進行轉(zhuǎn)換。轉(zhuǎn)成容易處理的形式日川。

矩陣初等變換

學過線型代數(shù)的人都知道蔓腐,矩陣的初等變換其實就是對單位矩陣進行伸縮變換,行變換就是對矩陣進行單位矩陣進行左乘龄句,相應(yīng)列變換就是對矩陣進行右乘回论。

特征向量和特征值

如果一個矩陣A 滿足如公式:
Av = \lambda v ;v\ne0,則成v 為特征向量分歇,\lambda 就是特征值
從這個公式我們可以看出:

  1. 矩陣A 和 向量v 共線傀蓉,
  2. 向量v 經(jīng)過N次初定初定變換(左乘A),可以變化成\lambda v
  3. 根據(jù)1,2 可以知道,矩陣A 把向量v 進行了拉長或者縮短职抡,而這個拉長或者縮短的比例就是\lambda
  4. 矩陣A并沒有改變向量v的方向葬燎,\lambda為負數(shù)時方向相反

矩陣分解

一個矩陣可以有多個特征值,如果是N維矩陣缚甩,則一定有n個特征值(包括重根)
Av_1 = \lambda_1 v_1
Av_2 = \lambda_2 v_2
Av_3 = \lambda_3 v_3
Av_4 = \lambda_4 v_4
將上面公式合并寫成矩陣形式:
AV = V\Lambda 移項后得到
A = V\Lambda V^{-1}
到此我們將矩陣A分解成三部分乘積形式谱净,其中V表示以所有特征向量為列向量組成的矩陣,\Lambda表示三角矩陣擅威,對角線值為特征值壕探,V^{-1}表示V的逆矩陣。

限制

  1. 矩陣A必須是方陣郊丛,因為只有方陣才有逆矩陣
  2. 并不是所有方陣李请,都有逆矩陣

由以上兩點可以看出特征分解雖好瞧筛,但是并不通用

應(yīng)用

因為特征值表示矩陣對向量的拉伸程度,所以可以直觀的認為當特征值大時表示該向量方向占比比較大(主要)捻艳,當特征小時該特征向量占比較屑菘摺(次要)。所以特征分解可以對矩陣進行降維认轨,去掉特征值較小的特征向量绅络。具體做法如下:

  1. 求出矩陣A的所有特征值和特征向量
  2. 對特征值從大到小排列,并相應(yīng)改變特征向量次序
  3. 截取給定閾值的特征值嘁字,舍棄小于閾值的特征向量
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末恩急,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子纪蜒,更是在濱河造成了極大的恐慌衷恭,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,607評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件纯续,死亡現(xiàn)場離奇詭異随珠,居然都是意外死亡,警方通過查閱死者的電腦和手機猬错,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,239評論 3 395
  • 文/潘曉璐 我一進店門窗看,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人倦炒,你說我怎么就攤上這事显沈。” “怎么了逢唤?”我有些...
    開封第一講書人閱讀 164,960評論 0 355
  • 文/不壞的土叔 我叫張陵拉讯,是天一觀的道長。 經(jīng)常有香客問我鳖藕,道長魔慷,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,750評論 1 294
  • 正文 為了忘掉前任著恩,我火速辦了婚禮盖彭,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘页滚。我一直安慰自己召边,他們只是感情好,可當我...
    茶點故事閱讀 67,764評論 6 392
  • 文/花漫 我一把揭開白布裹驰。 她就那樣靜靜地躺著隧熙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪幻林。 梳的紋絲不亂的頭發(fā)上贞盯,一...
    開封第一講書人閱讀 51,604評論 1 305
  • 那天音念,我揣著相機與錄音,去河邊找鬼躏敢。 笑死闷愤,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的件余。 我是一名探鬼主播讥脐,決...
    沈念sama閱讀 40,347評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼啼器!你這毒婦竟也來了旬渠?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,253評論 0 276
  • 序言:老撾萬榮一對情侶失蹤端壳,失蹤者是張志新(化名)和其女友劉穎告丢,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體损谦,經(jīng)...
    沈念sama閱讀 45,702評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡岖免,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,893評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了照捡。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片觅捆。...
    茶點故事閱讀 40,015評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖麻敌,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情掂摔,我是刑警寧澤术羔,帶...
    沈念sama閱讀 35,734評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站乙漓,受9級特大地震影響级历,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜叭披,卻給世界環(huán)境...
    茶點故事閱讀 41,352評論 3 330
  • 文/蒙蒙 一寥殖、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧涩蜘,春花似錦嚼贡、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,934評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至误窖,卻和暖如春叮盘,著一層夾襖步出監(jiān)牢的瞬間秩贰,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,052評論 1 270
  • 我被黑心中介騙來泰國打工柔吼, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留毒费,地道東北人。 一個月前我還...
    沈念sama閱讀 48,216評論 3 371
  • 正文 我出身青樓愈魏,卻偏偏與公主長得像觅玻,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子蝌戒,可洞房花燭夜當晚...
    茶點故事閱讀 44,969評論 2 355

推薦閱讀更多精彩內(nèi)容