数据流滑动窗口中任意阶累积量张量计算算法
数据结构与算法
2022-10-06 v3 数值分析
摘要
高阶累积量张量携带关于非正态分布多元数据统计的信息。本工作中我们提出一种新高效算法，用于数据流滑动窗口中任意阶累积量的计算。我们表明该算法相比现有算法能加速累积量更新。该算法可用于在线高频多元数据处理，并可在例如在线信号滤波和数据流分类中找到应用。为展示该算法的应用，我们提出一种基于高阶累积量张量范数的数据流非高斯性估计器。我们展示了如何检测数据流中从高斯分布数据到非高斯数据的转变。为实现超对称张量（如累积量张量）操作的高实现效率，我们采用块结构来存储和计算此类张量仅一个超金字塔部分。
引用
@article{arxiv.1701.06446,
title = {Algorithm for an arbitrary-order cumulant tensor calculation in a sliding window of data streams},
author = {Krzysztof Domino and Piotr Gawron},
journal= {arXiv preprint arXiv:1701.06446},
year = {2022}
}