arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.08581math.NAcs.NA
收藏

一种基于采样的张量环分解方法

A Sampling-Based Method for Tensor Ring Decomposition

Osman Asif Malik, Stephen Becker

摘要:

我们提出了一种基于采样的方法来计算张量环(TR)分解的数据张量。该方法使用杠杆分数采样交替最小二乘法,以迭代的方式来拟合TR核心。利用TR张量的特殊结构,我们可以有效地估计杠杆分数,并获得一个方法,具有复杂度的输入张量条目的数量呈次线性。我们提供了高概率的相对误差保证采样最小二乘问题。我们比较我们的建议,现有的方法在实验中的合成和真实数据。我们的方法实现了实质性的加速-有时两个或三个数量级-在竞争的方法,同时保持良好的准确性。我们还提供了一个例子,我们的方法可以用于快速特征提取。

英文摘要:

We propose a sampling-based method for computing the tensor ring (TR) decomposition of a data tensor. The method uses leverage score sampled alternating least squares to fit the TR cores in an iterative fashion. By taking advantage of the special structure of TR tensors, we can efficiently estimate the leverage scores and attain a method which has complexity sublinear in the number of input tensor entries. We provide high-probability relative-error guarantees for the sampled least squares problems. We compare our proposal to existing methods in experiments on both synthetic and real data. Our method achieves substantial speedup -- sometimes two or three orders of magnitude -- over competing methods, while maintaining good accuracy. We also provide an example of how our method can be used for rapid feature extraction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑