Tensor-Train-Based Higher Order Dominant Z-Eigen Decomposition for Multi-Modal Prediction and Its Cloud/Edge Implementation
Lists
Only you see this
Abstract
Accurate multi-modal predictions can vigorously support people's wise decisions. Predicting the future by leveraging eigentensor based multivariate Markov model or Z-eigenvector based multi-order Markov model has flourished in recent years. However, there is no integrated solution by combining multivariate Markov model, and multi-order Markov model with tensor-based calculation approach. Besides, the computation efficiency, and quick response of tensor-based calculation approach are seriously restricted by the curse of dimensionality arising from higher-order tensor. Therefore, this paper focuses on proposing a scalable tensor train (TT) based higher order dominant Z-eigen decomposition (HODZED) for multivariate multi-order Markov models under cloud/edge computing environments to provide quick accurate prediction. First, we propose a multivariate multi-order Markov model, and extend dominant Z-eigen decomposition to HODZED for calculating the dominant Z-eigentensor. Then, we propose two scalable TT-based HODZED (TT-HODZED), and improved TT-based HODZED (ITT-HODZED) algorithms to improve the computation efficiency. Afterwards, we present a multi-modal prediction algorithm based on the dominant Z-eigentensor. Experimental results based on the random dataset, and real-world GPS trajectory dataset demonstrate that TT-HODZED, and ITT-HODZED algorithms can significantly improve the computation efficiency, and reduce the running memory on the premise of guaranteeing the almost consistent prediction accuracy compared to the original HODZED algorithm.
BibTeX
@article{liu2021tensor,
author = {Huazhong Liu and Laurence T. Yang and Yao Tong and Jihong Ding and Anyuan Deng},
title = {{Tensor-Train-Based Higher Order Dominant Z-Eigen Decomposition for Multi-Modal Prediction and Its Cloud/Edge Implementation}},
journal = {IEEE Trans. Network Science \& Engineering},
year = {2021},
doi = {10.1109/tnse.2020.3027510},
}Loading related content...