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

謝亞君 ,葉福蘭

(1.福州外語外貿學院大數據學院,福建 福州 350202;2.福州外語外貿學院數據科學與智能計算重點實驗班,福建 福州 350202)

1.引言

2.非負張量分解算法

3.算法的加速策略

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

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

5.數值實驗

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

表1 γ按照規則II產生的數值結果

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

表2 算法對百合花特寫場景超光譜圖像重構結果性能比較

圖4 圖2的灰度值分布圖

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

圖7 圖5的灰度值分布圖

6.結論