×

使用Bürer-Monteiro因子分解法恢复低输卵管秩张量。应用于光学相干断层扫描。 (英语) Zbl 1483.65068号

小结:在本文中,我们研究了低阶张量补全问题,即当这些项被均匀随机选择时,通过观察其项的子集来恢复三阶张量的问题。我们对Bürer-Monteiro因式分解方法的扩展进行了数学分析。然后,我们使用交替最小化算法说明了Bürer-Monteiro方法在具有挑战性的OCT重建问题上的应用,该问题涉及合成数据和真实数据。

MSC公司:

65层99 数值线性代数
15A69号 多线性代数,张量演算
65层55 低阶矩阵逼近的数值方法;矩阵压缩
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Moitra,A.,《机器学习的算法方面》(2018),剑桥大学出版社·兹比尔1484.68007
[2] 克莱默,N。;斯坦顿,A。;Sacchi,M.D.,基于核范数最小化的张量补全法用于5d地震数据重建,地球物理学,78,6,V273-V284(2013)
[3] 王,Y。;陈,R。;Ghosh,J。;J.C.丹尼。;Kho,A。;陈,Y。;马林,B.A。;Sun,J.,Rubik:《健康数据分析的知识引导张量因式分解和补全》(知识发现和数据挖掘国际会议(2015),美国医学会),1265-1274
[4] N.Li,B.Li,高光谱图像车载压缩的张量完成,收录于:IEEE图像处理国际会议。
[5] 刘吉。;穆西亚尔斯基(Musialski),普尔泽米斯劳(Przemyslaw);旺卡,彼得;叶洁平,张量,估计视觉数据中缺失值的张量补全,IEEE Trans。模式分析。机器。整数。,35, 1, 208-220 (2013)
[6] 胡,W。;陶,D。;张伟。;谢毅。;Yang,Y.,视频完成的扭曲张量核规范,IEEE Trans。神经网络。学习。系统。,28, 12, 2961-2973 (2017)
[7] 科尔达·T·G。;Bader,B.W.,张量分解与应用,SIAM Rev.,51,3,455-500(2009)·Zbl 1173.65029号
[8] 安德烈·奇切基(Andrzej Cichocki);Danilo Mandic;拉绍沃,利文·德;周国旭;赵启斌;塞萨尔·卡亚法;Phan,Huy Anh,信号处理应用的张量分解:从双向到多路分量分析,IEEE信号处理。Mag.,32,2,145-163(2015)
[9] 尼古拉斯·D·西迪罗普洛斯。;Lathauwer,Lieven De;傅、肖;黄可军;Papalexakis,Evangelos E。;Faloutsos,Christos,信号处理和机器学习的张量分解,IEEE Trans。信号处理。,65, 13, 3551-3582 (2017) ·Zbl 1415.94232号
[10] 塞奇·H。;Janzamin,M。;Anandkumar,A.,学习广义线性模型混合的可证明张量方法,Artif。智力。《法律总汇》,1223-1231(2016)
[11] Anandkumar,A。;Ge,R。;徐,D。;卡卡德,D.M。;Telgarsky,M.,学习潜在变量模型的张量分解,J.Mach。学习。第15号、第1号、第2773-2832号决议(2014年)·兹比尔1319.62109
[12] 甘地,S。;Recht,B。;Yamada,I.,通过凸优化实现张量补全和低阶张量恢复,逆问题,27,2,文章025010 pp.(2011)·Zbl 1211.15036号
[13] 罗梅拉·佩雷斯,B。;Pontil,M.,张量补全的新凸松弛,高级神经信息处理。系统。,2967-2975(2013年)
[14] 巴泽尔克,J.A。;马特奥斯,G。;Giannakis,G.B.,张量补全和外推的秩正则化和贝叶斯推断,IEEE Trans。信号处理。,61, 22, 5689-5703 (2013) ·Zbl 1393.15032号
[15] Kressner,D。;斯坦利克纳,M。;Vandereycken,B.,通过黎曼优化完成低秩张量,BIT Numer。数学。,54, 2, 447-468 (2014) ·兹比尔1300.65040
[16] 菲利波维奇,M。;Jukić,A.,缺失数据的Tucker因子分解及其在低秩张量补全中的应用,多维。系统。信号处理。,26, 3, 677-692 (2015) ·Zbl 1435.94066号
[17] 克雷蒂安,S。;Wei,T.,使用核范数惩罚的张量凸恢复,(潜在变量分析和信号分离国际会议(2015),Springer),360-367
[18] 袁,M。;Zhang,C.-H.,关于通过核范数最小化实现张量完备,Found。计算。数学。,16, 4, 1031-1068 (2016) ·Zbl 1378.90066号
[19] 克雷蒂安,S。;Wei,T.,带高斯滤波器的传感张量,IEEE Trans。通知。理论,63,2,843-852(2017)·Zbl 1364.94117号
[20] 德拉特豪沃,L。;De Moor,B。;Vandewalle,J.,《多重线性奇异值分解》,SIAM J.矩阵分析。申请。,21, 4, 1253-1278 (2000) ·兹比尔0962.15005
[21] Kilmer,M.E。;Braman,K。;郝,N。;胡佛,R.C.,《作为矩阵算子的三阶张量:成像应用的理论和计算框架》,SIAM J.矩阵分析。申请。,34, 1, 148-172 (2013) ·Zbl 1269.65044号
[22] Anandkumar,A。;Ge,R。;Janzamin,M.,通过交替秩更新保证非正交张量分解(2014),arXiv,预印本arXiv:1402.5180
[23] Recht,B。;法泽尔,M。;Parrilo,P.A.,通过核范数最小化保证线性矩阵方程的最小秩解,SIAM Rev.,52,3,471-501(2010)·Zbl 1198.90321号
[24] 刘元元;尚繁华,张量补全的一种有效矩阵分解方法,IEEE信号处理。莱特。,2013年4月20日至31日
[25] 刘晓云。;Aeron,S。;阿加瓦尔,V。;Wang,X.,使用交替最小化的低阶张量补全,(国防系统和应用建模与仿真XI,卷9848(2016),国际光学与光子学学会),第984809页。
[26] 魏,D。;王,A。;X·冯。;王,B。;Wang,B.,基于三管核范数的张量补全,算法,11,7,94(2018)·Zbl 1461.15030号
[27] 王,A。;赖,Z。;Jin,Z.,Noisy low tubal-rank ten-8sor completion,神经计算,330,267-279(2019)
[28] Burer,S。;Monteiro,R.DC,通过低秩因子分解求解半定规划的非线性规划算法,数学。程序。,95, 2, 329-357 (2003) ·Zbl 1030.90077号
[29] Boumal,N。;沃罗宁斯基,V。;Bandeira,A.,非凸burr-monteiro方法适用于光滑半定程序,Adv.Neural Inf.Process。系统。,2757-2765 (2016)
[30] 葛荣;金、池;郑毅,《非凸低阶问题中无伪局部极小值:统一几何分析》,(机器学习国际会议(2017)),1233-1242
[31] 伊曼纽尔·坎迪斯。;Tao,Terence,《凸松弛的威力:近最优矩阵补全》,IEEE Trans。通知。理论,56,5,2053-2080(2010)·Zbl 1366.15021号
[32] 葛荣;黄芙蓉;金、池;袁,杨,逃离鞍点-张量分解的在线随机梯度(2015),arXiv预印本arXiv:1503.02101
[33] Kilmer,M.E。;Martin,C.D.,三阶张量的因式分解策略,线性代数应用。,435,34641-658(2011年)·Zbl 1228.15009号
[34] 詹姆斯·G·藤本。;皮特里斯(Pitris),科斯塔斯(Costas);史蒂芬·A·波帕特(Stephen A.Boppart)。;Brezinski,Mark E.,《光学相干断层扫描:生物医学成像和光学活检的新兴技术》,《肿瘤》,第2期,第1-2期,第9-25页(2000年)
[35] 克雷蒂安(Chretien,Stephane);马纳萨韦·洛维西;孙文娟;Soleimani,Manuchehr,《使用Freund和Shapire的Hedge方法进行全变量XCT重建中的高效超参数选择》,数学,8,4,493(2020)
[36] 坎迪斯(Emmanuel Candès);Benjamin,Recht,通过凸优化实现精确矩阵补全,Commun。ACM,55,6,111-119(2012)
[37] 张泽民;Aeron,Shuchin,使用t-svd的精确张量补全,IEEE Trans。信号处理。,65, 6, 1511-1526 (2017) ·Zbl 1414.94741号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。