.png){kind=icon}
返回
AN INCREMENTAL TENSOR TRAIN DECOMPOSITION ALGORITHM
.png){kind=icon}
OA
AI
DOI：10.1137/22M1537734.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a new algorithm for incrementally updating the tensor train decomposition of a stream of tensor data. This new algorithm, called the tensor train incremental core expansion (TT-ICE), improves upon the current state-of-the-art algorithms for compressing in tensor train format by developing a new adaptive approach that incurs significantly slower rank growth and guarantees compression accuracy. This capability is achieved by limiting the number of new vectors appended to the TT-cores of an existing accumulation tensor after each data increment. These vectors represent directions orthogonal to the span of existing cores and are limited to those needed to represent a newly arrived tensor to a target accuracy. We provide two versions of the algorithm: TT-ICE and TT-ICE accelerated with heuristics (TT-ICE\ast). \ast ). We provide a proof of correctness for TT-ICE and empirically demonstrate the performance of the algorithms in compressing largescale video and scientific simulation datasets. Compared to existing approaches that also use rank adaptation, TT-ICE\ast \ast achieves 57\times higher compression and up to 95\% reduction in computational time.
Keyword:
tensor decompositions
data compression
streaming data
low-rank factorizations
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Toward a Patient Registry for Cannabis Use: An Exploratory Study of Patient Use in an Outpatient Health‐Care Clinic in Oregon关于建立大麻使用患者登记系统的探讨：俄勒冈州一家门诊保健诊所的患者使用情况探索性研究
OAAI
.png){kind=icon}
OAAI分享收藏Study of bi-directional buck-boost converter topologies for application in electrical vehicle motor drives应用于电动汽车电机驱动的双向buck-boost变换器拓扑研究
PREAI
分享收藏An Incremental Tensor-Train Decomposition for Cyber-Physical-Social Big Data网络-物理-社交大数据的增量张量-训练分解
PREAI
分享收藏
查看更多内容