技術(shù)總結(jié)
本發(fā)明提出一種處理大規(guī)模矩陣數(shù)據(jù)的主成分分析方法，包括：生成隨機數(shù)矩陣Ω；根據(jù)原始數(shù)據(jù)矩陣A計算矩陣G和H；初始化變量j＝1、m×l矩陣Q和l×n矩陣B均為零矩陣；設(shè)定G[j,j+b]和Ω[j,j+b]分別為G和Ω的第j到j(luò)+b列，當j>1時，計算G[j,j+b]?QBΩ[j,j+b]將結(jié)果覆蓋G[j,j+b]；對G[j,j+b]做簡化QR分解，得到正交矩陣Q[j,j+b]和上三角方陣R；若j>1，計算Q[j,j+b]?Q(QTQ[j,j+b])的簡化QR分解，將得到的正交矩陣覆蓋Q[j,j+b]，得到計算將計算結(jié)果覆蓋R；設(shè)H[j,j+b]為H的第j到j(luò)+b列，若j＝1，計算否則計算得到矩陣Btemp；將變量j+b+1的值賦值給變量j；若j≤l，返回步驟四，否則執(zhí)行下一步；對B做奇異值分解，得到前k個主成分向量和對應(yīng)的奇異值。本發(fā)明適合于多種大數(shù)據(jù)分析場景，具有較高的計算效率和實用性。

技術(shù)研發(fā)人員：喻文健;谷昱
受保護的技術(shù)使用者：清華大學(xué)
文檔號碼：201611153472
技術(shù)研發(fā)日：2016.12.14
技術(shù)公布日：2017.06.16