一種正則化非負張量分解算法及其新的有效加速策略

謝亞君 ,葉福蘭

(1.福州外語外貿(mào)學(xué)院大數(shù)據(jù)學(xué)院,福建 福州 350202;2.福州外語外貿(mào)學(xué)院數(shù)據(jù)科學(xué)與智能計算重點實驗班,福建 福州 350202)

1.引言

2.非負張量分解算法

3.算法的加速策略

圖1 矩陣A的塊坐標下降多層分區(qū)迭代示意圖.例如,在第二層?=2時,b?=2?=4,b?×b?=4×4(求解優(yōu)化問題T(1) ≈AHA,給定T(1)和HA)

4.加速策略的收斂性分析

5.數(shù)值實驗

圖2 算{ALSNTF,RGDNTF,ARGDNTF對AVIRIS傳感器獲取的超光譜(隨機選取第12個波段切片)圖像重構(gòu)結(jié)果可視化,其中m=145,n=145,s=200,k=15,CR=0.17%,IT=10

表1 γ按照規(guī)則II產(chǎn)生的數(shù)值結(jié)果

圖3 三種算法對圖2的RES下降曲線

表2 算法對百合花特寫場景超光譜圖像重構(gòu)結(jié)果性能比較

圖4 圖2的灰度值分布圖

圖6 三種算法對圖5的RES下降曲線

圖7 圖5的灰度值分布圖

6.結(jié)論