×

广义非负张量因式分解问题的数值方法。 (英语) Zbl 1465.65037号

摘要:在本文中,我们考虑了在多组织基因表达和多目标跟踪中出现的广义非负张量因子分解(GNTF)问题。基于Karush-Kuhn-Tucker条件,给出了GNTF问题局部解的必要条件。设计了近似交替非负最小二乘法求解该问题,并推导了其收敛定理。数值算例表明,该方法是可行和有效的。

MSC公司:

65层99 数值线性代数
15A69号 多线性代数,张量演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Hore,V.,Vinuela,A.,Buil,A.:等,多组织基因表达实验的张量分解,自然遗传学,技术报告。doi:10.1038/ng.3624(2016)
[2] shi,X.C.,Ling,H.B.,Xing,J.L.,Hu,W.M.:利用矩阵因子分解发现变位基因和分子模式。In:IEEE计算机视觉和模式识别会议盐湖城(2013)
[3] Shahnaz,F。;贝里,M。;Pauca,V。;Plemmons,R.,《使用非负矩阵因式分解的文档聚类》,Inf.Process。管理。,42, 373-386 (2006) ·Zbl 1087.68104号 ·doi:10.1016/j.ipm.2004.11.005
[4] 吉拉梅特,D。;Vitria,J.,用于人脸识别的非负矩阵分解,人工智能专题,61336-344(2002)·Zbl 1028.68642号 ·doi:10.1007/3-540-36079-4_29
[5] Sajda,P。;杜,S。;Brown,T。;斯托亚诺娃,R。;顺谷,D。;Mao,X.,脑磁共振化学位移成像中快速恢复成分光谱的非负矩阵分解,IEEE Trans。医学成像,231453-1465(2004)·doi:10.1109/TMI.2004.834626
[6] Lee,DD;Seung,HS,通过非负矩阵分解学习对象的各个部分,《自然》,401788-791(1999)·Zbl 1369.68285号 ·doi:10.1038/44565
[7] Paatero,P。;Tapper,U.,《正矩阵因式分解:数据值误差估计的最佳利用非负因子模型》,环境计量学,5,111-126(1994)·doi:10.1002/env.3170050203
[8] Kim,H。;Park,H.,基于交替非负约束最小二乘和活动集方法的非负矩阵分解,SIAM,J.matrix Ana。申请。,30713-C730(2008)·Zbl 1162.65354号 ·数字对象标识码:10.1137/07069239X
[9] Lin,CJ,非负矩阵分解的投影梯度法,神经计算。,19, 2756-2779 (2007) ·兹比尔1173.90583 ·doi:10.1162/neco.2007.19.10.2756
[10] Han,L。;Neumann,M。;Prasad,U.,非负矩阵因式分解的交替投影Barzilai-Borwein方法,Electr。事务处理。数字。分析。,36, 54-82 (2009) ·Zbl 1191.65020号
[11] 龚,P。;张,C.,基于投影牛顿法的高效非负矩阵因式分解,模式识别。,45, 3557-3565 (2012) ·兹比尔1242.68270 ·doi:10.1016/j.patcog.2012.02.037
[12] Cichocki,A。;Zdunk,R.,Etc.,《非负矩阵和张量因子分解在探索性多路数据分析和盲源分离中的应用》(2009),奇切斯特:威利
[13] Farias,R.C.,Comon,P.,Redon,R.:非负张量近似数据挖掘,IEEE Inter。信号处理机器学习研讨会,兰斯,法国(2014)
[14] Wang,HC;Ahuja,N.,《降维的张量近似方法》,《国际计算杂志》。视觉。,76, 217-229 (2006) ·doi:10.1007/s11263-007-0053-0
[15] Barker,T。;Virtanen,T.,通过调制谱图的非负张量因式分解对音频混合物进行盲分离,IEEE Trans。语音语言处理。,24, 2377-2389 (2016) ·doi:10.1109/TASLP.2016.2602546
[16] 马萨诸塞州素食区;JE科恩;Chanussot,J.,高光谱数据的非负张量CP分解,IEEE Trans。地理位置。遥感,5422577-2587(2016)·doi:10.1109/TGRS.20155.2503737
[17] 蔡,许继;陈,YN;Han,DR,使用交替方向方法的非负张量分解,Front。数学。中国,2013年8月3日至18日·Zbl 1263.15026号 ·doi:10.1007/s11464-012-0264-8
[18] Paatero,P.,三向PARAFAC因子分析的加权非负最小二乘算法,化学。智力。实验室系统,38,223-242(1997)·doi:10.1016/S0169-7439(97)00031-2
[19] 韦林,M。;韦伯,M.,正张量分解,模式识别快报。,1255-1261年(2013年)·Zbl 0990.68123号 ·doi:10.1016/S0167-8655(01)00070-8
[20] Phan,AH;Cichocki,A.,为非负张量分解寻求合适的交替最小二乘算法,神经计算。应用。,21, 623-637 (2012) ·doi:10.1007/s00521-011-0652-0
[21] Zhang,Y。;Zhou,GX公司;赵,QB;Cichocki,A。;Wang,XY,基于加速近端梯度和低秩近似的快速非负张量因式分解,神经计算,198148-154(2016)·doi:10.1016/j.neucom.2015.08.122
[22] 伯金,EG;JM马丁内斯;Raydan,M.,凸集上的非单调谱投影梯度法,J.Optim。,10, 1196-1211 (2000) ·Zbl 1047.90077号
[23] 格里波,L。;Sciandone,M.,关于凸约束下块非线性Gauss-Seidel方法的收敛性,Oper。Res.Lett.公司。,26, 127-136 (2000) ·Zbl 0955.90128号 ·doi:10.1016/S0167-6377(99)00074-7
[24] 古尔德,S。;Zhang,Y.,Patchmatchgraph:构建标签传输的密集补丁对应图,Computer Vision-ECCV 2012,7576,439-452(2012)·doi:10.1007/978-3-642-33715-4_32
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。