The CP decomposition for high dimensional non-orthogonal spike tensors is an important problem with broad applications across many disciplines. However, previous works with theoretical guarantee typically assume restrictive incoherence conditions on the basis vectors for the CP components. In this paper, we propose new computationally efficient composite PCA and concurrent orthogonalization algorithms for tensor CP decomposition with theoretical guarantees under mild incoherence conditions. The composite PCA applies the principal component or singular value decompositions twice, first to a matrix unfolding of the tensor data to obtain singular vectors and then to the matrix folding of the singular vectors obtained in the first step. It can be used as an initialization for any iterative optimization schemes for the tensor CP decomposition. The concurrent orthogonalization algorithm iteratively estimates the basis vector in each mode of the tensor by simultaneously applying projections to the orthogonal complements of the spaces generated by others CP components in other modes. It is designed to improve the alternating least squares estimator and other forms of the high order orthogonal iteration for tensors with low or moderately high CP ranks. Our theoretical investigation provides estimation accuracy and statistical convergence rates for the two proposed algorithms. Our implementations on synthetic data demonstrate significant practical superiority of our approach over existing methods.


翻译:高维非正统悬浮加压粒子的氯化石蜡分解是多个学科广泛应用的一个重要问题。然而,先前的理论保障工作通常假定在氯化石蜡组件的向量基矢量上存在限制性的不一致条件。在本文件中,我们提议采用新的计算高效复合五氯苯和同时的正压CP分解算法,并在轻度不一致性条件下以理论保证的方式对高压氯化石蜡分解进行新的计算高效复合五氯苯和同时的正对振动算法,同时将预测用于其他模式中氯化石蜡组件产生的空间的正方形或单值分解两次应用主要成分或单值分解。它旨在改进为获得单向矢量数据而展开的矩阵,然后是第一步获得的单向矢量向矢量单矢量的叠合矩阵。它可以用作任何调动式优化变色色色的调离子系统。同时,通过将预测用于其他模式中性CP组件生成的空间的或分解补充空间。它旨在改进最不相平方方形体的估测算器,以及第一步获得的单质或正向导变异矢量式矢量的矩阵矩阵的矩阵。同时,我们为目前对压压的理论级化的精确度进行中度,为我们现有的压压压压压压压压压压压压压压压压压压压压压压压压压的演算。

0
下载
关闭预览

相关内容

这是第25届年度会议,讨论有约束计算的所有方面,包括理论、算法、环境、语言、模型、系统和应用,如决策、资源分配、调度、配置和规划。为了纪念25周年,吉恩·弗洛伊德创作了一本“虚拟卷”来庆祝这个系列会议。信息可以在这里找到。约束编程协会有本系列中以前的会议列表。CP 2019计划将包括展示关于约束技术的高质量科学论文。除了通常的技术轨道外,CP 2019年会议还将有主题轨道。每个赛道都有一个专门的小组委员会,以确保有能力的评审员将审查这些领域的人提交的论文。 官网链接:https://cp2019.a4cp.org/index.html
专知会员服务
76+阅读 · 2021年3月16日
专知会员服务
50+阅读 · 2020年12月14日
Linux导论,Introduction to Linux,96页ppt
专知会员服务
77+阅读 · 2020年7月26日
专知会员服务
159+阅读 · 2020年1月16日
已删除
将门创投
11+阅读 · 2019年4月26日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Arxiv
3+阅读 · 2017年12月14日
VIP会员
相关资讯
已删除
将门创投
11+阅读 · 2019年4月26日
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Top
微信扫码咨询专知VIP会员