Unbalanced Spectrum Cartography Algorithm Based on Overlapping Ket Augmentation and Tensor Train

WANG Xin; SHEN Bin; HUANG Xiao-ge

doi:10.12263/DZXB.20240004

您当前的位置：

首页 >

文章列表页 >

Unbalanced Spectrum Cartography Algorithm Based on Overlapping Ket Augmentation and Tensor Train

PAPERS | 更新时间：2025-12-24

- Unbalanced Spectrum Cartography Algorithm Based on Overlapping Ket Augmentation and Tensor Train
- ACTA ELECTRONICA SINICA Vol. 52, Issue 7, Pages: 2468-2476(2024)
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆 400065
  2.移动通信技术重庆市重点实验室，重庆 400065
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62371082)
- DOI：10.12263/DZXB.20240004
  CLC： TN929.5;TP181
- Received：02 January 2024，
  
  Revised：2024-04-26，
  
  Published：25 July 2024
- 稿件说明：
移动端阅览
王欣, 申滨, 黄晓舸. 基于重叠Ket增强和张量列车的非平衡频谱制图算法[J]. 电子学报, 2024, 52(07): 2468-2476.

WANG Xin, SHEN Bin, HUANG Xiao-ge. Unbalanced Spectrum Cartography Algorithm Based on Overlapping Ket Augmentation and Tensor Train[J]. Acta Electronica Sinica, 2024, 52(07): 2468-2476.
王欣, 申滨, 黄晓舸. 基于重叠Ket增强和张量列车的非平衡频谱制图算法[J]. 电子学报, 2024, 52(07): 2468-2476. DOI：10.12263/DZXB.20240004

WANG Xin, SHEN Bin, HUANG Xiao-ge. Unbalanced Spectrum Cartography Algorithm Based on Overlapping Ket Augmentation and Tensor Train[J]. Acta Electronica Sinica, 2024, 52(07): 2468-2476. DOI：10.12263/DZXB.20240004

摘要

近年来，基于张量补全的频谱制图得到了广泛研究.目前用于频谱制图的张量补全算法大多隐含地假设张量具有平衡特性，而对于非平衡张量，难以利用其低秩性估计完整的张量信息，导致补全算法性能受损.本文提出基于重叠Ket增强（Overlapping Ket Augmentation，OKA）和张量列车（Tensor Train，TT）的非平衡频谱制图算法，以解决非平衡张量在应用传统张量补全算法时性能下降的问题.首先使用OKA将低阶高维张量表示为高阶低维张量，在无信息损耗的情况下解决非平衡张量无法利用其低秩性进行张量补全的问题；然后使用TT矩阵化得到较平衡的矩阵，在维度较平衡条件下提高补全算法的精确度；最后利用高阶低维张量的低秩性，使用并行矩阵分解或基于F范数的无奇异值分解（Singular Value Decomposition Free，SVDFree）算法完成张量补全.仿真结果表明，针对非平衡张量，所提方案与现有的张量补全算法相比，可以获得更精确的无线电地图，同时所提SVDFree算法具有更低的计算复杂度.

Abstract

Spectrum cartography based on tensor completion algorithms has been widely studied in recent years. Most of the current tensor completion algorithms for spectrum cartography implicitly assume that the tensor is balanced. It may not be possible to take advantage of unbalanced tensors' low-rank nature to estimate the entire tensor information

leading to performance degradation. This paper proposes an unbalanced spectrum cartography algorithm based on overlapping Ket augmentation (OKA) and tensor train (TT) to address the performance degradation of unbalanced tensors when applying traditional tensor completion algorithms. Firstly

OKA is used to represent the low-order high-dimensional tensor as a high-order low-dimensional tensor

which solves the problem that the unbalanced tensor is unable to utilize its low-rank nature for tensor completion without information loss. Secondly

the use of TT matricization to obtain more balanced matrices improves the accuracy of the completion algorithm under more balanced dimensionality conditions. Finally

using the low-rank nature of the high-order low-dimensional tensor

the tensor completion is accomplished using the parallel matrix factorization or Frobenius norm based singular value decomposition free (SVDFree) algorithm. Simulation results show that for unbalanced tensors

the proposed scheme can obtain more accurate radio maps compared to existing tensor completion algorithms

while the proposed SVDFree algorithm has lower computing complexity.

关键词

Keywords

references

阮天宸 , 吴启晖 , 赵世瑾 , 等 . 认知学习: 电磁频谱空间机器学习新范式 [J ] . 电子学报 , 2023 , 51 ( 6 ): 1430 - 1442 .

RUAN T C , WU Q H , ZHAO S J , et al . Cognitive learning: A new paradigm for machine learning in electromagnetic spectrum environment [J ] . Acta Electronica Sinica , 2023 , 51 ( 6 ): 1430 - 1442 . (in Chinese)

BOCCOLINI G , HERNANDEZ-PENALOZA G , BEFERULL-LOZANO B . Wireless sensor network for spectrum cartography based on kriging interpolation [C ] // 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC) . Piscataway : IEEE , 2012 : 1565 - 1570 .

ZOU H , JIN M , JIANG H , et al . WinIPS: WiFi-based non-intrusive indoor positioning system with online radio map construction and adaptation [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 12 ): 8118 - 8130 .

YANG Q , HUANG Y F , YEN Y C , et al . Location based joint spectrum sensing and radio resource allocation in cognitive radio enabled LTE-U systems [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 3 ): 2967 - 2979 .

SUAREZ RODRIGUEZ A C , HAIDER N , HE Y , et al . Network optimization in 5G networks: A radio environment map approach [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 10 ): 12043 - 12057 .

SATO K , INAGE K , FUJII T . Modeling the kriging-aided spatial spectrum sharing over log-normal channels [J ] . IEEE Wireless Communications Letters , 2019 , 8 ( 3 ): 749 - 752 .

KATAGIRI K , SATO K , INAGE K , et al . Dynamic radio map using statistical hypothesis testing [J ] . IEEE Transactions on Cognitive Communications and Networking , 2021 , 7 ( 3 ): 752 - 766 .

SATO K , SUTO K , INAGE K , et al . Space-frequency-interpolated radio map [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 1 ): 714 - 725 .

申滨 , 王欣 , 陈思吉 , 等 . 基于机器学习主用户发射模式分类的蜂窝认知无线电网络频谱感知 [J ] . 电子与信息学报 , 2021 , 43 ( 1 ): 92 - 100 .

SHEN B , WANG X , CHEN S J , et al . Machine learning based primary user transmit mode classification for spectrum sensing in cellular cognitive radio network [J ] . Journal of Electronics & Information Technology , 2021 , 43 ( 1 ): 92 - 100 . (in Chinese)

WANG C Y , WU Y H , ZHOU F H , et al . Accurate spectrum map construction using an intelligent frequency-spatial reasoning approach [C ] // IEEE Global Communications Conference . Piscataway : IEEE Press , 2022 : 3460 - 3465 .

SHRESTHA S , FU X , HONG M Y . Deep spectrum cartography: Completing radio map tensors using learned neural models [J ] . IEEE Transactions on Signal Processing , 2022 , 70 : 1170 - 1184 .

RICCARDO G , ANNA M , SALVATORE R , et al . A survey of methods for explaining black box models [J ] . ACM Computing Surveys , 2018 , 51 ( 5 ): 1 - 42 .

LIU D W , SACCHI M D , CHEN W C . Efficient tensor completion methods for 5-D seismic data reconstruction: Low-rank tensor train and tensor ring [J ] . IEEE Transactions on Geoscience and Remote Sensing , 2022 , 60 : 1 - 17 .

欧阳与点 , 谢鲲 , 谢高岗 , 等 . 面向大规模网络测量的数据恢复算法: 基于关联学习的张量填充 [J ] . 电子学报 , 2022 , 50 ( 7 ): 1653 - 1663 .

OUYANG Y D , XIE K , XIE G G , et al . A data recovery algorithm for large-scale network measurements: Association learning based tensor completion [J ] . Acta Electronica Sinica , 2022 , 50 ( 7 ): 1653 - 1663 . (in Chinese)

梁秀霞 , 夏曼曼 , 何月阳 , 等 . 基于时空多头图注意力网络的交通流预测 [J ] . 电子学报 , 2024 , 52 ( 2 ): 500 - 509 .

LIANG X X , XIA M M , HE Y Y , et al . Traffic flow prediction based on spatio-temporal multi-head graph attention network [J ] . Acta Electronica Sinica , 2024 , 52 ( 2 ): 500 - 509 . (in Chinese)

陈智博 , 胡景明 , 张邦宁 , 等 . 基于张量Tucker分解的频谱地图构建算法 [J ] . 电子与信息学报 , 2023 , 45 ( 11 ): 4161 - 4169 .

CHEN Z B , HU J M , ZHANG B N , et al . Spectrum map construction algorithm based on tensor tucker decomposition [J ] . Journal of Electronics & Information Technology , 2023 , 45 ( 11 ): 4161 - 4169 . (in Chinese)

ZHANG G Y , FU X , WANG J , et al . Spectrum cartography via coupled block-term tensor decomposition [J ] . IEEE Transactions on Signal Processing , 2020 , 68 : 3660 - 3675 .

CHEN X N , WANG J , PENG Q H , et al . A constrained block-term tensor decomposition framework for spectrum cartography [J ] . IEEE Signal Processing Letters , 2022 , 29 : 1699 - 1703 .

DING G R , WU F , WU Q H , et al . Robust online spectrum prediction with incomplete and corrupted historical observations [J ] . IEEE Transactions on Vehicular Technology , 2017 , 66 ( 9 ): 8022 - 8036 .

LI X , WANG X , SONG T C , et al . Robust online prediction of spectrum map with incomplete and corrupted observations [J ] . IEEE Transactions on Mobile Computing , 2022 , 21 ( 12 ): 4583 - 4594 .

LIU J , MUSIALSKI P , WONKA P , et al . Tensor completion for estimating missing values in visual data [J ] . IEEE Transactions on Pattern Analysis and Machine Intelligence , 2013 , 35 ( 1 ): 208 - 220 .

HOANG P M , TUAN H D , SON T T , et al . Learning unbalanced and sparse low-order tensors [J ] . IEEE Transactions on Signal Processing , 2022 , 70 : 5624 - 5638 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Ultrafast Ultrasound Color Blood Flow Imaging Based on the DCNN

A Two‑Stage Based Low Complexity Hybrid Precoding Algorithm for Millimeter‑Wave Massive MIMO

Video Quality Assessment Based on Quaternion Singular Value Decomposition

Related Author

LI Hai-yan

WANG Ting-ting

ZOU Liang-chen

HE Bing-bing

CUI Wang

YANG Xin-yi

LIAO Yong

DU Jie-ru

Related Institution

Department of Electronic Engineering, School of Information, Yunnan University

School of Microelectronics and Communication Engineering， Chongqing University

Deptment of Electronic Engineering, School of Information, Yunnan University

College of Computer Science and Engineering Southeast UniversityNanjingJiangsu 210096China

College of Mathematics and Computer ScienceHunan Normal UniversityChangshaHunan 410083China

⁰