×
埃纳·贝戈维奇·科瓦奇

塔克格式张量的混合CUR型分解。 （英语） Zbl 1485.15031号

比特币 62，第1期，125-138（2022）.
摘要：本文介绍了一种塔克格式张量CUR型分解的混合方法。混合算法的思想是将张量\（\mathscr｛X｝\）写成核心张量\（\mathscr｛S｝\）、通过提取\（\mathscr｛X｝\）的模-（k\）纤维获得的矩阵\（C\）和矩阵\（Z_j，j=1，\ldots，k-1，k+1，\ldots，d\）的乘积，这些矩阵被选择来最小化近似误差。可以很容易地修改近似值，以保持光纤处于多个模式。这种方法得到的近似误差小于标准张量CUR型方法的近似误差。这种差异随着张量维数的增加而增加。它也会随着保留原始光纤的模式数的减少而增加。

MSC公司：

15A69号 多线性代数，张量演算
15A23型 矩阵的因式分解
65层99 数值线性代数

关键词：

张量分解;CUR分解;低秩近似;塔克格式
PDF格式BibTeX公司 XML格式引用
\textit{E.BegovićKovać}，BIT 62，编号1，125--138（2022；Zbl 1485.15031）
全文： 内政部 arXiv公司

参考文献：

[1] 阿亚拉，A。；克莱斯，X。；Grigori，L.，BEM矩阵的线性时间CUR近似，J.Compute。申请。数学。，368, 112528 (2020) ·Zbl 1431.65022号 ·doi:10.1016/j.cam.2019.112528
[2] 贝戈维奇·科瓦奇，E。；Kressner，D.，反对称张量的保结构低多线性秩近似，SIAM J.矩阵分析。申请。，38, 3, 967-983 (2017) ·Zbl 1373.65028号 ·doi:10.1137/16M106618X
[3] Boutsidis，C.，Woodruff，D.：最优CUR矩阵分解。摘自：第46届ACM计算机理论研讨会论文集，第353-362页。ACM（2014）·Zbl 1315.65042号
[4] Caiafa，CF公司；Cichocki，A.，将列式矩阵分解推广到多路阵列，线性代数应用。，433, 557-573 (2010) ·Zbl 1194.15025号 ·doi:10.1016/j.laa.2010.03.20
[5] 德·拉绍尔。；De Moor，B。；Vandewalle，J.，《多重线性奇异值分解》，SIAM J.矩阵分析。申请。，21, 4, 1253-1278 (2000) ·Zbl 0962.15005号 ·doi:10.1137/S0895479896305696
[6] 德里尼亚斯，P。；马奥尼，MW；Muthukrishnan，S.，相对误差CUR矩阵分解，SIAM J.矩阵分析。申请。，30, 2, 844-881 (2008) ·Zbl 1183.68738号 ·数字对象标识码：10.1137/07070471X
[7] 德马奇，Z。；Gugercin，S.，离散经验插值法的一种新的选择算子——改进了先验误差界和扩展，SIAM J.Sci。计算。，38、2、A631-A648（2016）·Zbl 1382.65193号 ·doi:10.1137/15M1019271
[8] 弗里德兰，S。；Torokhti，A.，广义秩约束矩阵近似，SIAM J.矩阵分析。申请。，29, 2, 656-659 (2007) ·Zbl 1144.15004号 ·doi:10.1137/06065551
[9] Ishteva，M。；绝对值，P-A；Van Dooren，P.，《对称张量最佳低多线性秩逼近的雅可比算法》，SIAM J.Matrix Ana。申请。，34, 2, 651-672 (2013) ·Zbl 1273.15031号 ·数字对象标识码：10.1137/1085743X
[10] 科尔达，TG；Bader，BW，张量分解与应用，SIAM Rev.，51，3，455-500（2009）·Zbl 1173.65029号 ·doi:10.1137/07070111X
[11] 马奥尼，MW；Drineas，P.，用于改进数据分析的CUR矩阵分解，Proc。国家。阿卡德。科学。美国，106，697-702（2009）·Zbl 1202.68480号 ·doi:10.1073/pnas.0803205106
[12] 马奥尼，MW；Maggioni，M。；Drineas，P.，张量数据的张量-CUR分解，SIAM J.矩阵分析。申请。，30, 3, 957-987 (2008) ·Zbl 1168.65340号 ·数字对象标识代码：10.1137/060665336
[13] Oseledets，IV；Savostianov，DV；Tyrtyshnikov，EE，《线性时间三维阵列的塔克降维》，SIAM J.矩阵分析。申请。，30, 3, 939-956 (2008) ·Zbl 1180.15025号 ·电话：10.1137/060655894
[14] Sheehan，B.N.，Saad，Y.：张量的高阶正交迭代（HOOI）及其与PCA和GLRAM的关系。摘自：2007年SIAM国际数据挖掘会议论文集，第355-365页（2007）
[15] Saibaba，AK，HOID：基于Tucker表示的张量高阶插值分解，SIAM J.矩阵分析。申请。，37, 3, 1223-1249 (2016) ·兹比尔1347.65079 ·doi:10.1137/15M1048628
[16] Sorensen，DC；Embree，M.，A DEIM诱导的CUR因子分解，SIAM J.Sci。计算。，38、3、A1454-A1482（2016）·Zbl 1382.65121号 ·数字对象标识代码：10.1137/140978430
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。