基于重叠Ket增强和张量列车的非平衡频谱制图算法

王欣; 申滨; 黄晓舸

doi:10.12263/DZXB.20240004

您当前的位置：

首页 >

文章列表页 >

基于重叠Ket增强和张量列车的非平衡频谱制图算法

学术论文 | 更新时间：2025-12-24

- 基于重叠Ket增强和张量列车的非平衡频谱制图算法
- Unbalanced Spectrum Cartography Algorithm Based on Overlapping Ket Augmentation and Tensor Train
- 电子学报 2024年52卷第7期页码：2468-2476
- 作者机构：
  
  1.重庆邮电大学通信与信息工程学院，重庆 400065
  2.移动通信技术重庆市重点实验室，重庆 400065
- 作者简介：
  
  [ "王欣女，1992年1月出生于河南省南阳市.现为重庆邮电大学通信与信息工程学院博士研究生.主要研究方向为认知无线电和频谱制图.E-mail: 1306182550@qq.com" ]
  [ "申滨男，1978年1月出生于贵州省兴义市.现为重庆邮电大学通信与信息工程学院教授，博士生导师.主要研究方向为认知无线电、信号处理、MIMO系统等.E-mail: shenbin@cqupt.edu.cn" ]
  [ "黄晓舸女，1982年出生于重庆市. 现为重庆邮电大学通信与信息工程学院教授，博士生导师.主要研究方向为移动通信技术、区块链、联邦学习等.E-mail: huangxg@cqupt.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(62371082)
- DOI：10.12263/DZXB.20240004
  中图分类号： TN929.5;TP181
- 收稿：2024-01-02，
  
  修回：2024-04-26，
  
  纸质出版：2024-07-25
- 稿件说明：
移动端阅览
王欣, 申滨, 黄晓舸. 基于重叠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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于DCNN的超快超声彩色血流成像

基于两阶段的毫米波大规模MIMO低复杂度混合预编码算法

基于四元数奇异值分解的视频质量评价方法