%0 Journal Article %A CHEN Pan-Ping %A JIN Xiao-Dong %A YAN Hong %A YU Zhong-Min %T Incremental QR-based tensor-train decomposition for industrial big data %D 2021 %R 10.19682/j.cnki.1005-8885.2021.0003 %J Journal of China Universities of Posts and Telecommunications %P 10-23 %V 28 %N 1 %X

Industrial big data was usually multi-source, heterogeneous, and deeply intertwined. It had a wide range of data sources, high data dimensions, and strong data correlation. In order to effectively analyze and process streaming industrial big data generated by edge computing, it was very important to provide an effective real-time incremental data method. However, in the process of incremental processing, industrial big data incremental computing faced the challenges of dimensional disaster, repeated calculations, and the explosion of intermediate results. Therefore, in order to solve the above problems effectively, a QR-based tensor-train (TT) decomposition (TTD) method and a QR-based incremental TTD (QRITTD) method were proposed. This algorithm combined the incremental QR-based decomposition algorithm with an approximate singular value decomposition ( SVD) algorithm and had good scalability. In addition, the computational complexity, space complexity, and approximation error analysis were analyzed in detail. The effectiveness of the three algorithms of QRITTD, non-incremental TTD (NITTD), and TT rank-1 (TTr1) SVD (TTr1SVD)were verified by  comparison. Experimental results show that the SVD QRITTD method has better performance under the premise of ensuring the same tensor size.

%U https://jcupt.bupt.edu.cn/EN/10.19682/j.cnki.1005-8885.2021.0003