计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
25期
1-2,6
,共3页
非负矩阵分解%基因表达数据%快速算法
非負矩陣分解%基因錶達數據%快速算法
비부구진분해%기인표체수거%쾌속산법
针对超高维数据进行非负矩阵分解的计算代价大,特征提取速度慢问题,提出一种非负矩阵分解的快速算法.该算法通过代数变换,把对原高维矩阵的非负分解转换成非负的低维矩阵的非负分解,其求解过程只需要对一个阶数等于样本数的对角矩阵进行非负矩阵分解,同时提取某样本特征时只需要计算该样本与所有训练样本的内积.对高维小样本的基因表达数据降维后进行k均值聚类分析,实验结果表明,该算法在不影响非负矩阵分解性能的前提下,大大提高了计算速度.
針對超高維數據進行非負矩陣分解的計算代價大,特徵提取速度慢問題,提齣一種非負矩陣分解的快速算法.該算法通過代數變換,把對原高維矩陣的非負分解轉換成非負的低維矩陣的非負分解,其求解過程隻需要對一箇階數等于樣本數的對角矩陣進行非負矩陣分解,同時提取某樣本特徵時隻需要計算該樣本與所有訓練樣本的內積.對高維小樣本的基因錶達數據降維後進行k均值聚類分析,實驗結果錶明,該算法在不影響非負矩陣分解性能的前提下,大大提高瞭計算速度.
침대초고유수거진행비부구진분해적계산대개대,특정제취속도만문제,제출일충비부구진분해적쾌속산법.해산법통과대수변환,파대원고유구진적비부분해전환성비부적저유구진적비부분해,기구해과정지수요대일개계수등우양본수적대각구진진행비부구진분해,동시제취모양본특정시지수요계산해양본여소유훈련양본적내적.대고유소양본적기인표체수거강유후진행k균치취류분석,실험결과표명,해산법재불영향비부구진분해성능적전제하,대대제고료계산속도.
