电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
2期
291-295
,共5页
非负矩阵分解%不完全非负矩阵分解%数据丢失问题%加权非负矩阵分解%非负最小二乘
非負矩陣分解%不完全非負矩陣分解%數據丟失問題%加權非負矩陣分解%非負最小二乘
비부구진분해%불완전비부구진분해%수거주실문제%가권비부구진분해%비부최소이승
非负矩阵分解(NMF)已成为数据分析与处理的一种日益流行的方法.当数据矩阵不完全时,可用加权非负矩阵分解(WNMF)来分解矩阵.但是在WNMF算法中,对于给定的搜索方向,步长的选取一般来说不是最优的.本文研究了不完全非负矩阵分解(INMF)问题,提出了加速算法(AINMF).首先,将INMF问题转化为交替地求解两个非负最小二乘(NNNLS)问题.对于每个NNLS问题,在搜索方向上采用精确的步长.接着,分析了NNLS问题的算法复杂度.最后,试验结果证实了AINMF优于WNMF.
非負矩陣分解(NMF)已成為數據分析與處理的一種日益流行的方法.噹數據矩陣不完全時,可用加權非負矩陣分解(WNMF)來分解矩陣.但是在WNMF算法中,對于給定的搜索方嚮,步長的選取一般來說不是最優的.本文研究瞭不完全非負矩陣分解(INMF)問題,提齣瞭加速算法(AINMF).首先,將INMF問題轉化為交替地求解兩箇非負最小二乘(NNNLS)問題.對于每箇NNLS問題,在搜索方嚮上採用精確的步長.接著,分析瞭NNLS問題的算法複雜度.最後,試驗結果證實瞭AINMF優于WNMF.
비부구진분해(NMF)이성위수거분석여처리적일충일익류행적방법.당수거구진불완전시,가용가권비부구진분해(WNMF)래분해구진.단시재WNMF산법중,대우급정적수색방향,보장적선취일반래설불시최우적.본문연구료불완전비부구진분해(INMF)문제,제출료가속산법(AINMF).수선,장INMF문제전화위교체지구해량개비부최소이승(NNNLS)문제.대우매개NNLS문제,재수색방향상채용정학적보장.접착,분석료NNLS문제적산법복잡도.최후,시험결과증실료AINMF우우WNMF.
