基于单向流模型的自适应张量链式学习算法

doi:10.11959/j.issn.1000-436x.2023154

Abstract

Abstract:

An adaptive tensor train (TT) learning algorithm for the online decomposition problem of high-order tensors in single-aspect streaming model was investigated.Firstly, it was deduced that single-aspect streaming increment only changes the dimension of temporal TT core.Secondly, the forgetting factor and regularization item were introduced to construct the objective function of exponentially weighted least-squares.Finally, the block-coordinate descent learning strategy was used to estimate the temporal and non-temporal TT core tensors respectively.Simulation results demonstrate that the proposed algorithm is validated in terms of increment size, TT-rank, noise and time-varying intensity, the average relative error and operation time are smaller than that of the comparison algorithms.The tensor slice reconstruction ability is superior than that of the comparison algorithms in the video adaptive analysis.

Key words: adaptive learning algorithm, tensor train decomposition, single-aspect streaming model, ubiquitous data stream

CLC Number:

TN911.6

Baoze MA, Guojun LI, Long XING, Changrong YE. Adaptive tensor train learning algorithm based on single-aspect streaming model[J]. Journal on Communications, 2023, 44(8): 27-36.

Figures/Tables 9

References 24

[1]	KOLAJO T , DARAMOLA O , ADEBIYI A . Big data stream analysis:a systematic literature review[J]. Journal of Big Data, 2019,6(1): 1-30.
[2]	BAHRI M , BIFET A , GAMA J ,et al. Data stream analysis:foundations,major tasks and tools[J]. Wiley Interdisciplinary Reviews:Data Mining and Knowledge Discovery, 2021,11(3): 1405.
[3]	BENGUA J A , PHIEN H N , TUAN H D ,et al. Efficient tensor completion for color image and video recovery:low-rank tensor train[J]. IEEE Transactions on Image Processing, 2017,26(5): 2466-2479.
[4]	SIDIROPOULOS N D , LATHAUWER L D , FU X ,et al. Tensor decomposition for signal processing and machine learning[J]. IEEE Transactions Signal Processing, 2017,65(13): 3551-3582.
[5]	马宝泽, 李国军, 向翠玲 ,等. 基于张量分析的欠定混合矩阵估计算法[J]. 通信学报, 2022,43(11): 35-43.
	MA B Z , LI G J , XIANG C L ,et al. Underdetermined mixing matrix estimation algorithm based on tensor analysis[J]. Journal on Communications, 2022,43(11): 35-43.
[6]	THANH L T , DAO N T A , DUNG N V ,et al. Multi-channel EEG epileptic spike detection by a new method of tensor decomposition[J]. Journal of Neural Engineering, 2020,17(1): 016023.
[7]	CONG F , LIN Q H , KUANG L D ,et al. Tensor decomposition of EEG signals:a brief review[J]. Journal of Neuroscience Methods, 2015,248: 59-69.
[8]	NION D , SIDIROPOULOS N D . Tensor algebra and multidimensional harmonic retrieval in signal processing for MIMO radar[J]. IEEE Transactions on Signal Processing, 2010,58(11): 5693-5705.
[9]	CHEN H Y , AHMAD F , VOROBYOV S ,et al. Tensor decompositions in wireless communications and MIMO radar[J]. IEEE Journal of Selected Topics in Signal Processing, 2021,15(3): 438-453.
[10]	NAKATSUJI M , ZHANG Q P , LU X H ,et al. Semantic social network analysis by cross-domain tensor factorization[J]. IEEE Transactions on Computational Social Systems, 2017,4(4): 207-217.
[11]	FERNANDES S , FANAEE-T H , GAMA J . Tensor decomposition for analysing time-evolving social networks:an overview[J]. Artificial Intelligence Review, 2021,54(4): 2891-2916.
[12]	HARSHMAN R A . Foundations of the PARAFAC procedure:models and conditions for an explanatory multimodal factor analysis[J]. UCLA Working Papers in Phonetics, 1970,16: 1-84.
[13]	TUCKER L R . Some mathematical notes on three-mode factor analysis[J]. Psychometrika, 1966,31(3): 279-311.
[14]	CICHOCKI A , LEE N , OSELEDETS I ,et al. Tensor networks for dimensionality reduction and large-scale optimization:part 1 low-rank tensor decompositions[J]. Foundations and Trends in Machine Learning, 2016,9(4/5): 249-429.
[15]	CICHOCKI A , PHAN A H , ZHAO Q ,et al. Tensor networks for dimensionality reduction and large-scale optimization:part 2 applications and future perspectives[J]. Foundations and Trends in Machine Learning, 2017,9(6): 431-673.
[16]	OSELEDETS I V . Tensor-train decomposition[J]. SIAM Journal on Scientific Computing, 2011,33(5): 2295-2317.
[17]	NION D , SIDIROPOULOS N D . Adaptive algorithms to track the PARAFAC decomposition of a third-order tensor[J]. IEEE Transactions on Signal Processing, 2009,57(6): 2299-2310.
[18]	MARDANI M , MATEOS G , GIANNAKIS G B . Subspace learning and imputation for streaming big data matrices and tensors[J]. IEEE Transactions on Signal Processing, 2015,63(10): 2663-2677.
[19]	ZHOU S , VINH N X , BAILEY J ,et al. Accelerating online CP decompositions for higher order tensors[C]// Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM Press, 2016: 1375-1384.
[20]	NGUYEN V D , ABED M K , TRUNG N L . Second-order optimization based adaptive PARAFAC decomposition of three-way tensors[J]. Digital Signal Processing, 2017,63: 100-111.
[21]	KASAI H . Fast online low-rank tensor subspace tracking by CP decomposition using recursive least squares from incomplete observations[J]. Neurocomputing, 2019,347: 177-190.
[22]	LIU H Z , YANG L T , GUO Y M ,et al. An incremental tensor-train decomposition for cyber-physical-social big data[J]. IEEE Transactions on Big Data, 2021,7(2): 341-354.
[23]	WANG X K , YANG L T , WANG Y H ,et al. ADTT:a highly efficient distributed tensor-train decomposition method for IIoT big data[J]. IEEE Transactions on Industrial Informatics, 2021,17(3): 1573-1582.
[24]	KUEHNE H , JHUANG H , GARROTE E ,et al. HMDB:a large video database for human motion recognition[C]// Proceedings of 2011 International Conference on Computer Vision. Piscataway:IEEE Press, 2011: 2556-2563.

Metrics

Recommended 0

No Suggested Reading articles found!

Adaptive tensor train learning algorithm based on single-aspect streaming model

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 24

Related Articles 6

Metrics

Recommended 0

[1]	Zengmao CHEN, Qian YAN, Zhiguo SUN, Rongchen SUN. Analysis of MSK jamming effectiveness based on effective jamming coefficient [J]. Journal on Communications, 2022, 43(11): 148-157.
[2]	Baoze MA, Guojun LI, Cuiling XIANG, Yang XU. Underdetermined mixing matrix estimation algorithm based on tensor analysis [J]. Journal on Communications, 2022, 43(11): 35-43.
[3]	Baoze MA, Tianqi ZHANG, Zeliang AN, Pan DENG. Convolutive blind source separation method based on tensor decomposition [J]. Journal on Communications, 2021, 42(8): 52-60.
[4]	Xian ZHOU,Tianyu GAO,Jiahao HUO,Xiaojie SHEN,Dongxu LU,Wei HUANGFU,Jiajing TU,Keping LONG. Research on IQ imbalance estimation algorithm based on GSOP [J]. Journal on Communications, 2018, 39(9): 129-134.
[5]	Deng-hong TANG,Jie ZHOU,Gen-fu SHAO,Mei YUAN,Qian-ying FAN. Analysis of a modified MIMO multi-bounced channel model for narrow street environment [J]. Journal on Communications, 2017, 38(10): 146-156.
[6]	Tian-qi ZHANG,Bao-ze MA,Xing-zi QIANG,Sheng-rong QUAN. Variable-step blind source separation method with adaptive momentum factor [J]. Journal on Communications, 2017, 38(3): 16-24.