機器學習算法——SVD奇異值分解

一、SVD奇異值分解的定義

    假設是一個的矩陣,如果存在一個分解:


其中的酉矩陣,的半正定對角矩陣,的共軛轉置矩陣,且爲的酉矩陣。這樣的分解稱爲的奇異值分解,對角線上的元素稱爲奇異值,稱爲左奇異矩陣,稱爲右奇異矩陣。

二、SVD奇異值分解與特徵值分解的關係

    特徵值分解與SVD奇異值分解的目的都是提取一個矩陣最重要的特徵。然而,特徵值分解只適用於方陣,而SVD奇異值分解適用於任意的矩陣,不一定是方陣。


 

這裏,是方陣,爲單位矩陣,的特徵向量,的特徵向量。的特徵值爲的奇異值的平方。

三、SVD奇異值分解的作用和意義

    奇異值分解最大的作用就是數據的降維,當然,還有其他很多的作用,這裏主要討論數據的降維,對於的矩陣,進行奇異值分解

取其前個非零奇異值,可以還原原來的矩陣,即前個非零奇異值對應的奇異向量代表了矩陣的主要特徵。可以表示爲
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章