arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.07653math.NAcs.NA
收藏

一种高效且稳健的投影增强插值基于张量列车分解

An Efficient and Robust Projection Enhanced Interpolation Based Tensor Train Decomposition

University of Delaware(特拉华大学);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)

Daniel Hayes, Jing-Mei Qiu, Tianyi Shi

AI总结:

本文提出一种基于投影增强插值的高效算法,用于提升张量列车分解的精度和鲁棒性,适用于高维数据处理。

摘要:

张量列车(TT)格式是一种用于高维数据近似的数据稀疏张量表示。为了在数据科学中实现数据的可解释性,研究者开发了以数据为中心的骨架化低秩近似方法。然而,这些方法仍可能面临精度退化、非鲁棒性和计算成本高的问题。本文在现有骨架化TT近似基础上,提出了一类基于投影增强插值的算法,以进一步提高近似精度并保持低计算复杂度。我们通过 oversampling 非骨架数据以包含更多信息,并选择部分主元进行更快的投影,作为现有插值分解的后处理步骤。我们通过广泛的数值实验展示了所提方法的性能,包括高达10维的合成数据集,如由核函数生成的张量和由动力学理论中出现的麦克斯韦分布函数构造的张量。我们的结果表明,在使用有限计算资源的情况下,显著提高了原始骨架化TT近似的精度。

英文摘要:

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional data approximations. In order to represent data with interpretability in data science, researchers develop data-centric skeletonized low rank approximations. However, these methods might still suffer from accuracy degeneracy, nonrobustness, and high computation costs. In this paper, given existing skeletonized TT approximations, we propose a family of projection enhanced interpolation based algorithms to further improve approximation accuracy while keeping low computational complexity. We do this as a postprocessing step to existing interpolative decompositions, via oversampling data not in skeletons to include more information and selecting subsets of pivots for faster projections. We illustrate the performances of our proposed methods with extensive numerical experiments. These include up to 10D synthetic datasets such as tensors generated from kernel functions, and tensors constructed from Maxwellian distribution functions that arise in kinetic theory. Our results demonstrate significant accuracy improvement over original skeletonized TT approximations, while using limited amount of computational resources.

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

↑