基于t积的张量运算和分解的快速随机算法及其在成像数据中的应用
Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data
摘要:
三阶或更高阶的张量已经在各种领域中得到应用,包括图像和信号处理、数据采掘、生物医学工程和链接分析等。在涉及例如时间序列或其他有序数据的许多应用中,对应的张量具有表现出低管结构的区别取向。这促使在文献中引入管秩和相应的管奇异值分解。在这项工作中,我们开发了随机算法许多常见的张量操作,包括张量低秩近似和分解,以及张量乘法。所提出的管聚焦算法采用底层3阶张量的少量横向和/或水平切片,其具有针对所获得的解的质量的{ \em相对误差保证}。所提出的算法的性能说明了不同的成像应用,包括质谱数据和图像和视频恢复不完整和嘈杂的数据。结果表明,这两个良好的计算速度与传统的完成算法和良好的精度。
英文摘要:
Tensors of order three or higher have found applications in diverse fields, including image and signal processing, data mining, biomedical engineering and link analysis, to name a few. In many applications that involve for example time series or other ordered data, the corresponding tensor has a distinguishing orientation that exhibits a low tubal structure. This has motivated the introduction of the tubal rank and the corresponding tubal singular value decomposition in the literature. In this work, we develop randomized algorithms for many common tensor operations, including tensor low-rank approximation and decomposition, together with tensor multiplication. The proposed tubal focused algorithms employ a small number of lateral and/or horizontal slices of the underlying 3-rd order tensor, that come with {\em relative error guarantees} for the quality of the obtained solutions. The performance of the proposed algorithms is illustrated on diverse imaging applications, including mass spectrometry data and image and video recovery from incomplete and noisy data. The results show both good computational speed-up vis-a-vis conventional completion algorithms and good accuracy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。