高阶累积量张量的高效计算
数值分析
2020-11-10 v4 数据结构与算法
摘要
本文介绍了一种用于计算多维数据任意阶累积量的新算法。由于 阶累积量可以表示为 维张量的形式,该算法使用张量运算给出。本文提供的算法利用了累积量张量和矩张量的超对称性。我们表明,与现有算法相比,所提算法显著降低了累积量计算的计算复杂度和计算内存需求。对于关注的大小,相较于朴素算法,降低的阶量为 。
引用
@article{arxiv.1701.05420,
title = {Efficient computation of higher order cumulant tensors},
author = {Krzysztof Domino and Piotr Gawron and Łukasz Pawela},
journal= {arXiv preprint arXiv:1701.05420},
year = {2020}
}
备注
22 pages, 6 figures