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 条
  • [31] Low-Rank Tensor Completion by Approximating the Tensor Average Rank
    Wang, Zhanliang
    Dong, Junyu
    Liu, Xinguo
    Zeng, Xueying
    2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, : 4592 - 4600
  • [32] Low-Rank tensor completion based on nonconvex regularization
    Su, Xinhua
    Ge, Huanmin
    Liu, Zeting
    Shen, Yanfei
    SIGNAL PROCESSING, 2023, 212
  • [33] Two new low rank tensor completion methods based on sum nuclear norm
    Zhang, Hongbing
    Fan, Hongtao
    Li, Yajing
    Liu, Xinyi
    Ye, Yinlin
    Zhu, Xinyun
    DIGITAL SIGNAL PROCESSING, 2023, 135
  • [34] A novel ship trajectory reconstruction approach based on low-rank tensor completion
    Wu, Hao
    Hu, Liyang
    Li, Xueyao
    Wang, Chao
    Ye, Zhirui
    OCEAN ENGINEERING, 2024, 310
  • [35] Low-rank tensor completion: a Riemannian manifold preconditioning approach
    Kasai, Hiroyuki
    Mishra, Bamdev
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [36] Hankel low-rank matrix completion: performance of the nuclear norm relaxation
    Usevich, Konstantin
    Comon, Pierre
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2016, 10 (04) : 637 - 646
  • [37] Robust Low-Rank Tensor Completion Based on Tensor Ring Rank via,&epsilon
    Li, Xiao Peng
    So, Hing Cheung
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 3685 - 3698
  • [38] Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion
    Liu, Han
    Liu, Jing
    Su, Liyu
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 3444 - 3449
  • [39] Truncated γ norm-based low-rank and sparse decomposition
    Zhenzhen Yang
    Yongpeng Yang
    Lu Fan
    Bing-Kun Bao
    Multimedia Tools and Applications, 2022, 81 : 38279 - 38295
  • [40] Truncated γ norm-based low-rank and sparse decomposition
    Yang, Zhenzhen
    Yang, Yongpeng
    Fan, Lu
    Bao, Bing-Kun
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (27) : 38279 - 38295