基于图神经网络的5G连通簇基站群流量预测方法及系统

基于图神经网络的5g连通簇基站群流量预测方法及系统
技术领域
1.本公开属于5g基站流量预测技术领域，尤其涉及基于图神经网络的5g连通簇基站群流量预测方法及系统。


背景技术：

2.本部分的陈述仅仅是提供了与本公开相关的背景技术信息，不必然构成在先技术。
3.随着5g移动通信技术的不断发展，移动设备以及互联网应用日益增多，社会生活对无线网络的需求也越来越大。无线基站流量预测可为通信资源优化、设备节能降耗以及精准运维提供重要的决策信息，在5g网络建设和运行中起到重要作用。
4.发明人发现，5g网络中c
‑
band(3.4ghz
‑
4.9ghz)成为主力频谱，随着高频的应用为保证连续覆盖必然带来站址密度的增加，较4g网络单位区域内基站间距进一步缩小，基站间连通关系更加紧密，从而提出了紧密组网的要求。5g连通簇是具有强关联性的局部性基站群，相互之间具有较强的影响关系。目前，针对单基站流量预测有较多研究，但5g网络环境下连通簇的多基站流量预测尚是一个亟待解决的问题。在实际中，基站流量序列具有复杂的非线性特性，因而传统的线性时间序列预测方法难以有效对其进行时序建模。另外，单个基站的流量不仅仅受其所在区域的影响，也会受到簇内基站的影响；因此，不同基站流量序列之间既具有时间上的联系，也具有空间上的关联。


技术实现要素：

5.本公开为了解决上述问题，提供了一种基于图神经网络的5g连通簇基站群流量预测方法及系统，所述方案充分考虑了簇内不同基站流量序列之间时间上和空间上的关联，基于图神经网络模型，有效捕获了基站流量序列的时序关系以及基站与其周边基站的空间关系，提高了基站群流量预测的精度。
6.根据本公开实施例的第一个方面，提供了一种基于图神经网络的5g连通簇基站群流量预测方法，包括：
7.获取5g连通簇中每个基站的流量原始时间序列；
8.基于所述流量原始时间序列构建多阶模糊认知图；
9.基于得到的每阶模糊认知图，利用图神经网络模型生成包含丰富空间信息的模糊认知图节点嵌入序列；
10.基于获得的节点嵌入序列，利用时序卷积模型建立时序关系，实现对5g连通簇中多个基站的流量时间序列的预测。
11.进一步的，所述多阶模糊认知图的构建，具体包括：将每个基站特定时刻的流量数据作为模糊认知图的概念节点，连通簇中的每个基站间的关联程度作为模糊认知图的权值有向边，其中，k阶模糊认知图的迭代公式具体表示如下：
[0012][0013]
其中，a
i
(t)表示第i个基站节点在第t时刻的流量数据，σ为激活函数，表示在第k阶模糊认知图中，基站节点j到基站节点i的权值。
[0014]
进一步的，所述基站间的关联程度的计算，具体为：通过模糊认知图学习得到的权重矩阵对基站间的关联程度进行表示。
[0015]
进一步的，所述利用图神经网络模型生成包含丰富空间信息的模糊认知图节点嵌入，具体包括：分别将每阶模糊认知图输入图神经网络模型中，获得模糊认知图中每个节点与其他节点经过特征融合后得到的抽象空间特征向量。
[0016]
进一步的，所述图神经网络模型具体包括若干密集连接图卷积神经网络，其中，每个密集连接图卷积神经网络具有两层图卷积层，且所述密集连接图卷积神经网络的个数与模糊认知图的阶数一致。
[0017]
进一步的，所述时序卷积模型由若干残差块组成，其中，每个残差块包括两层空洞卷积层。
[0018]
进一步的，所述时序卷积模型的最后一个残差块连接有全连接层，通过所述全连接层输出5g连通簇中基站下一时刻的流量预测值。
[0019]
根据本公开实施例的第二个方面，提供了一种基于图神经网络的5g连通簇基站群流量预测系统，包括：
[0020]
数据获取单元，其用于获取5g连通簇中每个基站的流量原始时间序列；
[0021]
模糊认知图构建单元，其用于基于所述流量原始时间序列构建多阶模糊认知图；
[0022]
节点嵌入单元，其用于基于得到的每阶模糊认知图，利用图神经网络模型生成包含丰富空间信息的模糊认知图节点嵌入；
[0023]
预测单元，其用于基于获得的节点嵌入，利用时序卷积模型建立时序关系，实现对5g连通簇中多个基站的流量时间序列的预测。
[0024]
根据本公开实施例的第三个方面，提供了一种电子设备，包括存储器、处理器及存储在存储器上运行的计算机程序，所述处理器执行所述程序时实现所述的一种基于图神经网络的5g连通簇基站群流量预测方法。
[0025]
根据本公开实施例的第四个方面，提供了一种非暂态计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现所述的一种基于图神经网络的5g连通簇基站群流量预测方法。
[0026]
与现有技术相比，本公开的有益效果是：
[0027]
(1)本公开提供了一种基于图神经网络的5g连通簇基站群流量预测方法，所述方案在基本模糊认知图框架的基础上，引入了图神经网络模型，用于挖掘移动基站序列数据之间的空间关系，从而可以获得包含更丰富空间邻域信息的基站节点嵌入，进而有效提高流量预测的精度。
[0028]
(2)本公开所述方案基于得到的每个节点嵌入，通过时间卷积模型来对基站流量数据进行时序建模，以实现对多个移动基站流量的预测。
[0029]
(3)本公开所述方案针对所用的的多种模型的训练，提供了一中端到端的框架实现，通过模型的整体训练，有效提高了训练效率。
[0030]
本公开附加方面的优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本公开的实践了解到。
附图说明
[0031]
构成本公开的一部分的说明书附图用来提供对本公开的进一步理解，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。
[0032]
图1为本公开实施例一中所述的一种基于图神经网络的5g连通簇基站群流量预测方法流程示意图；
[0033]
图2为本公开实施例一中所述的一种具有6个节点的模糊认知图的结构示意图。
具体实施方式
[0034]
下面结合附图与实施例对本公开做进一步说明。
[0035]
应该指出，以下详细说明都是例示性的，旨在对本公开提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本公开所属技术领域的普通技术人员通常理解的相同含义。
[0036]
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本公开的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
[0037]
在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。
[0038]
实施例一：
[0039]
本实施例的目的是提供一种基于图神经网络的5g连通簇基站群流量预测方法。
[0040]
一种基于图神经网络的5g连通簇基站群流量预测方法，包括：
[0041]
获取5g连通簇中每个基站的流量原始时间序列；
[0042]
基于所述流量原始时间序列构建多阶模糊认知图；
[0043]
基于得到的每阶模糊认知图，利用图神经网络模型生成包含丰富空间信息的模糊认知图节点嵌入序列；
[0044]
基于获得的节点嵌入序列，利用时序卷积模型建立时序关系，实现对5g连通簇中多个基站的流量时间序列的预测。
[0045]
进一步的，所述基站间的关联程度的计算，具体为：通过模糊认知图学习得到的权重矩阵对基站间的关联程度进行表示。
[0046]
进一步的，所述利用图神经网络模型生成包含丰富空间信息的模糊认知图节点嵌入，具体包括：分别将每阶模糊认知图输入图神经网络模型中，获得模糊认知图中每个节点与其他节点经过特征融合后得到的抽象空间特征向量。
[0047]
进一步的，所述图神经网络模型具体包括若干密集连接图卷积神经网络，其中，每个密集连接图卷积神经网络具有两层图卷积层，且所述密集连接图卷积神经网络的个数与模糊认知图的阶数一致。
[0048]
具体的，为了便于理解，以下结合附图对本公开所述方案进行详细说明：
[0049]
如图1所示，本公开所述方案主要包括三个部分。首先，需要从多个基站的流量原
始时间序列中构建多阶模糊认知图的结构；基于得到的每阶模糊认知图，图神经网络模块被用来生成包含丰富空间信息的模糊认知图节点嵌入；进而基于得到的节点嵌入，时序卷积模块被用来建立时序关系以实现对多个基站的流量时间序列的预测。具体结合图1对本公开所述方法进行详细说明：
[0050]
(一)多阶模糊认知图的构建
[0051]
首先，需要先构建多阶(此处的阶数的选择范围设置为4到9，具体可根据实际流量序列数据进行设置，本实施例选择阶数为5)模糊认知图的基本结构，其中每个模糊认知图可以用有向图的形式进行表示。图中每个节点表示一个概念，每个概念对应一个移动基站，它们可以表示为c1,c2,...,c
n
，其中，n表示移动基站节点的个数。节点连边上的权重可以被描述为一个n
×
n的权重矩阵w，它的形式如下：
[0052][0053]
其中，w
i
表示权重矩阵w第i列的列向量。w
ji
∈[
‑
1,1]表示基站节点j到基站节点i的影响程度的大小，因此在实际中它反映了每个移动基站之间的关联程度。如图2所示，展示了一个具有6个节点的模糊认知图。
[0054]
在t时刻，第i个基站节点c
i
的状态值可以用a
i
(t)进行表示，其中a
i
(t)可以用来表示第i个基站节点在第t时刻的流量数据。模糊认知图的动力学公式如下所示：
[0055][0056]
其中，σ表示激活函数，作用是将基站节点的流量值映射到一定的范围内。它的形式表示为：
[0057][0058]
由于在基本的模糊认知图中，每个基站节点在t+1时刻的流量值的预测依赖于所有与之连接的基站节点在t时刻的流量值，这就使得一般的模糊认知图难以对较长的时间数据进行建模，从而会限制模糊认知图对基站流量数据的建模能力。因而，高阶模糊认知图被提出用于增强模型的时序建模能力，一个k阶的高阶模糊认知图可以将基站流量预测由t+1到t的预测拓展到用t
‑
k+1到t的流量值来预测t+1时刻的流量值。k阶的高阶模糊认知图的迭代公式如下所示：
[0059][0060]
其中，表示在第k阶模糊认知图中，基站节点j到基站节点i的权值。即每k个时刻的移动基站流量数据被用来预测下一时刻的基站流量。
[0061]
从形式上看，一个模糊认知图可以看作一个单层没有偏置项的全连接神经网络，它表示了t到t+1时刻的状态值之间的转换关系。将公式(4)中的高阶模糊认知图的递推关系以矩阵的形式表示，即：
[0062][0063]
其中，a(t)＝[a1(t),a2(t),...,a
n
(t)]是状态值向量，表示t时刻的n个基站的流量值。w
k
表示第k阶模糊认知图的权重矩阵。显然，高阶模糊认知图可以用权重为w
k
的全连接层进行表示，用公式表示即z
i
＝w
it
a(t
‑
i+1)，i＝1,2,...,k，其中它表示第i阶模糊认知图经过全连接层得到的基站流量特征向量。通过这种方式，一个多阶的模糊认知图的结构就可以通过多个单独的全连接层来实现，进而，可以将形成的多阶模糊认知图作为网络层嵌入到深度学习模型中，以用于进一步的挖掘基站的流量特征向量之间的深层空间关系。
[0064]
(二)模糊认知图节点嵌入的生成
[0065]
在基本的模糊认知图的递推过程中，只是用到了目标基站节点与其邻居基站节点之间的一阶关系进行计算，而现实中目标基站节点可能受到其多阶邻居基站节点的间接影响，所以我们用到了图神经网络来生成基站节点的嵌入来充分利用基站节点之间的深层空间关系。在模糊认知图中，节点的特征是通过节点的状态值进行描述，所以不同于传统的图数据中每个节点都具有较高的特征维度，因此为了更好地结合模糊认知图的特性来学习得到针对模糊认知图的节点嵌入，我们将密集连接技术(所述密集连接意味着每层图卷积层的输入不仅仅只包含上一层的输入信息，还包含之前所有层的输入信息)引入到模糊认知图的节点嵌入的生成当中。这意味着在第l层的第i个节点不仅仅只输入来自上一层的隐层状态h
l
‑1，还接收之前所有层的信息。在这项工作中，我们设计了一个节点嵌入的模块，其中在对第i阶模糊认知图的第j个节点进行生成节点嵌入时，它的输入(即节点嵌入模块的输入形式)表示为：
[0066][0067]
其中，是初始节点特征和其在第{1,2,...,l
‑
1}层的节点特征经过拼接后的基站节点嵌入，它表示了第j个移动基站与其它移动基站经过特征融合后得到的抽象空间特征向量。
[0068]
其中，每层节点特征的更新计算方式如下：
[0069][0070]
其中，m
i(l)
表示第i阶模糊认知图的第l层可学习参数矩阵，并且其中d
hidden
决定了生成的基站节点嵌入向量的大小，d(l)＝1+d
hidden
×
(l
‑
1)。b
i(l)
是第i阶模糊认知图的第l层偏置项，是第i阶模糊认知图权重矩阵的中第g个基站节点到第j个基站节点的权重。ρ表示激活函数，常用relu。
[0071]
(三)通过时序卷积模块进行时序建模
[0072]
通过图神经网络模块可以得到基站节点的嵌入，它包含了目标基站节点与其邻域之间的空间信息，因此，为了进一步建立基站节点在时间上的依赖关系，我们设计了一种时序卷积模块，通过一系列的时序卷积操作来增强模型的时序建模能力。
[0073]
具体来说，每阶模糊认知图中相同位置的基站节点嵌入被输入到一个时序卷积模
块中。对于第j个时序卷积模块，它的输入形式是其中，j＝1,2,...,n，表示来自图神经网络模块对第i阶模糊认知图中的第j个基站节点的节点嵌入向量。
[0074]
一个简单的因果卷积只能在网络的深度上以线性的大小来回顾历史。这使得将因果卷积应用于序列任务具有挑战性，特别是那些需要更长的历史数据的任务。而通过应用空洞卷积可以使得感受野随着网络深度的增加呈指数形式增长。为了便于直观理解，下面以一个时序卷积模块为例，在对基站节点嵌入序列进行空洞卷积操作时，对于基站节点嵌入序列v中第i个元素v
i
的空洞卷积操作定义如下：
[0075][0076]
其中，d表示空洞因子，r表示滤波器的大小，v
i
‑
d
·
l说明了过去发展的方向。需要注意的是，当空洞因子d＝1时，扩张卷积退化为一个常规的卷积。
[0077]
一个时序卷积模块是由多个残差块组成。其中，一个残差块包含了两层空洞卷积层，滤波器可以用矩阵u＝[u0,u1]进行参数化，其中p表示滤波器的个数。以表示第j个残差块的第i层激活值，其中，t表示时间跨度。令和分别表示在t时刻经过空洞卷积和增加残差连接后的结果，它们表示为：
[0078][0079][0080]
其中，分别表示残差块中的权重和偏置。
[0081]
为了输出基站流量的预测值，最后需要对残差块最后时刻的输出连接一个全连接层来输出最后的预测结果，表示为：
[0082][0083]
其中，h和e分别表示全连接层的权重矩阵和偏置项。其中，σ是sigmoid函数，它被用来作为最后的激活函数，用于输出下一时刻基站的流量预测值。
[0084]
(四)模型的训练
[0085]
本公开所述预测方法需要训练的部分包括模糊认知图，图神经网络以及时序卷积模块。为了有效对模型整体进行学习，本公开所述方案给出了一种端到端的学习框架，本实施例中采用的模型训练的目标函数如下：
[0086][0087]
其中，和分别表示第j个时刻的第i个基站流量数据的真实值和预测值。l表示基站流量序列的总长度。和β||w
l
||1表示对第l阶模糊认知图的权重矩阵的正则项，其中α表示l2正则项系数，β表示l1正则项系数，加入正则项的目的是防止模型出现过拟合并且保证学习得到的模糊认知图具有稀疏特征。
[0088]
模型整体的训练流程是：首先，需要初始化模型的所有参数，包括模糊认知图的权重矩阵(所述模糊认知图的权重矩阵与图神经网络模块以及时序卷积模块通过公式(13)所表示的目标函数，一同通过端到端的形式以梯度下降的方式进行训练得到)，图神经网络模块以及时序卷积模块。之后，根据指定的迭代次数来进行模型的优化过程。在每轮的迭代过程中，需从训练集中选取指定批次大小的基站流量数据进行正向计算得到预测值，然后通过反向传播来更新模型的所有参数。
[0089]
实施例二：
[0090]
本实施例的目的是提供一种基于图神经网络的5g连通簇基站群流量预测系统。
[0091]
一种基于图神经网络的5g连通簇基站群流量预测系统，包括：
[0092]
数据获取单元，其用于获取5g连通簇中每个基站的流量原始时间序列；
[0093]
模糊认知图构建单元，其用于基于所述流量原始时间序列构建多阶模糊认知图；
[0094]
节点嵌入单元，其用于基于得到的每阶模糊认知图，利用图神经网络模型生成包含丰富空间信息的模糊认知图节点嵌入；
[0095]
预测单元，其用于基于获得的节点嵌入，利用时序卷积模型建立时序关系，实现对5g连通簇中多个基站的流量时间序列的预测。
[0096]
在更多实施例中，还提供：
[0097]
一种电子设备，包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令，所述计算机指令被处理器运行时，完成实施例一中所述的方法。为了简洁，在此不再赘述。
[0098]
应理解，本实施例中，处理器可以是中央处理单元cpu，处理器还可以是其他通用处理器、数字信号处理器dsp、专用集成电路asic，现成可编程门阵列fpga或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0099]
存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据、存储器的一部分还可以包括非易失性随机存储器。例如，存储器还可以存储设备类型的信息。
[0100]
一种计算机可读存储介质，用于存储计算机指令，所述计算机指令被处理器执行时，完成实施例一中所述的方法。
[0101]
实施例一中的方法可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器、闪存、只读存储器、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。
[0102]
本领域普通技术人员可以意识到，结合本实施例描述的各示例的单元即算法步骤，能够以电子硬件或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
[0103]
上述实施例提供的一种基于图神经网络的5g连通簇基站群流量预测方法及系统可以实现，具有广阔的应用前景。
[0104]
以上所述仅为本公开的优选实施例而已，并不用于限制本公开，对于本领域的技术人员来说，本公开可以有各种更改和变化。凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。
[0105]
上述虽然结合附图对本公开的具体实施方式进行了描述，但并非对本公开保护范围的限制，所属领域技术人员应该明白，在本公开的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本公开的保护范围以内。