A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion

被引:2
|
作者
Xia, Hong [1 ,2 ,3 ]
Dong, Qingyi [1 ]
Zheng, Jiahao [1 ]
Chen, Yanping [1 ,2 ,3 ]
Gao, Cong [1 ,2 ,3 ]
Wang, Zhongmin [1 ,2 ,3 ]
机构
[1] Xian Univ Posts & Telecommun, Sch Comp Sci & Technol, Xian 710121, Peoples R China
[2] Shaanxi Key Lab Network Data Anal & Intelligent P, Xian 710121, Peoples R China
[3] Xian Key Lab Big Data & Intelligent Comp, Xian 710121, Peoples R China
关键词
QoS prediction; tensor completion; truncated nuclear norm; collaborative filtering; SERVICE; FACTORIZATION; MODEL;
D O I
10.3390/s22166266
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
With the rise of mobile edge computing (MEC), mobile services with the same or similar functions are gradually increasing. Usually, Quality of Service (QoS) has become an indicator to measure high-quality services. In the real MEC service invocation environment, due to time and network instability factors, users' QoS data feedback results are limited. Therefore, effectively predicting the Qos value to provide users with high-quality services has become a key issue. In this paper, we propose a truncated nuclear norm Low-rank Tensor Completion method for the QoS data prediction. This method represents complex multivariate QoS data by constructing tensors. Furthermore, the truncated nuclear norm is introduced in the QoS data tensor completion in order to mine the correlation between QoS data and improve the prediction accuracy. At the same time, the general rate parameter is introduced to control the truncation degree of tensor mode. Finally, the prediction approximate tensor is obtained by the Alternating Direction Multiplier Method iterative optimization algorithm. Numerical experiments are conducted based on the public QoS dataset WS-Dream. The results indicate that our QoS prediction method has better prediction accuracy than other methods under different missing density QoS data.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Logarithmic Norm Regularized Low-Rank Factorization for Matrix and Tensor Completion
    Chen, Lin
    Jiang, Xue
    Liu, Xingzhao
    Zhou, Zhixin
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2021, 30 : 3434 - 3449
  • [22] Nuclear norm regularization with a low-rank constraint for matrix completion
    Zhang, Hui
    Cheng, Lizhi
    Zhu, Wei
    INVERSE PROBLEMS, 2010, 26 (11)
  • [23] A Nonconvex Relaxation Approach to Low-Rank Tensor Completion
    Zhang, Xiongjun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (06) : 1659 - 1671
  • [24] A general multi-factor norm based low-rank tensor completion framework
    Jialue Tian
    Yulian Zhu
    Jiahui Liu
    Applied Intelligence, 2023, 53 : 19317 - 19337
  • [25] A general multi-factor norm based low-rank tensor completion framework
    Tian, Jialue
    Zhu, Yulian
    Liu, Jiahui
    APPLIED INTELLIGENCE, 2023, 53 (16) : 19317 - 19337
  • [26] Truncated Nuclear Norm Minimization for Tensor Completion
    Huang, Long-Ting
    So, H. C.
    Chen, Yuan
    Wang, Wen-Qin
    2014 IEEE 8TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2014, : 417 - 420
  • [27] Robust Low-Rank and Sparse Tensor Decomposition for Low-Rank Tensor Completion
    Shi, Yuqing
    Du, Shiqiang
    Wang, Weilan
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7138 - 7143
  • [28] Tensor Factorization for Low-Rank Tensor Completion
    Zhou, Pan
    Lu, Canyi
    Lin, Zhouchen
    Zhang, Chao
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (03) : 1152 - 1163
  • [29] Weighted hybrid truncated norm regularization method for low-rank matrix completion
    Xiying Wan
    Guanghui Cheng
    Numerical Algorithms, 2023, 94 : 619 - 641
  • [30] Weighted hybrid truncated norm regularization method for low-rank matrix completion
    Wan, Xiying
    Cheng, Guanghui
    NUMERICAL ALGORITHMS, 2023, 94 (02) : 619 - 641