CN112291808B - 基于深度学习的区域网络流量预测方法 - Google Patents

基于深度学习的区域网络流量预测方法 Download PDF

Info

Publication number
CN112291808B
CN112291808B CN202011201026.4A CN202011201026A CN112291808B CN 112291808 B CN112291808 B CN 112291808B CN 202011201026 A CN202011201026 A CN 202011201026A CN 112291808 B CN112291808 B CN 112291808B
Authority
CN
China
Prior art keywords
flow
sequence
time
matrix
convolution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011201026.4A
Other languages
English (en)
Other versions
CN112291808A (zh
Inventor
潘志文
徐佳璐
刘楠
尤肖虎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Network Communication and Security Zijinshan Laboratory
Original Assignee
Southeast University
Network Communication and Security Zijinshan Laboratory
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University, Network Communication and Security Zijinshan Laboratory filed Critical Southeast University
Priority to CN202011201026.4A priority Critical patent/CN112291808B/zh
Publication of CN112291808A publication Critical patent/CN112291808A/zh
Application granted granted Critical
Publication of CN112291808B publication Critical patent/CN112291808B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/048Activation functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/049Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/147Network analysis or design for predicting network behaviour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Molecular Biology (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明的一种基于深度学习的区域网络流量预测方法为:1.获取区域网络流量序列,统计其在每个时刻使用的流量值:2.根据区域流量序列的空间相关性以及时间相关性,抽取对应特性的流量矩阵序列作为深度学习预测模型的输入;其中时间相关性包括包括紧密性、周期性、趋势性:3.对于步骤2得到的三个输入流量矩阵序列,分别用3D卷积神经网络和ConvLSTM进行时间和空间相关性的提取;4.融合三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征,基于注意力机制进行最终的流量预测;本发明通过时间序列抽取的方法在有限的输入长度下涵盖了流量序列的周期变化特性,以较高的准确率预测下一时刻的区域网络流量值,有利于无线资源的合理分配,提高资源利用率。

Description

基于深度学习的区域网络流量预测方法
技术领域
本发明属于无线通信技术领域,具体涉及一种基于深度学习的区域网络流量预测方法。
背景技术
近年来,随着第五代(5G)移动通信技术的飞速发展,诸如AR(Augmented Reality,增强现实)/VR(Virtual Reality,虚拟现实),高清视频,自动驾驶等创新业务的应用,使得用户对网络流量的需求激增。为了满足这些业务严格的性能需求,精确的流量工程以及网络资源分配变得极为重要。因此基于大数据对移动流量进行预测和理解是实现无线资源智能分配,提高无线资源利用率的重要手段。现有的对区域流量预测的方法较多为单一的时间序列模型,没有考虑区域流量预测中的空间相关性,并且在有限的输入流量序列中没有涵盖流量的周期变化性,导致预测的准确度较低。本发明基于深度学习来提取流量序列的时间和空间相关性,通过流量序列分解来涵盖周期变化特性以提高预测的准确性。
发明内容
技术问题:为了解决上述问题,本发明提出一种基于深度学习的区域网络流量预测方法。针对区域流量中的时间相关性和空间相关性,采用3D卷积神经网络(ConvolutionNeural Network,CNN)和卷积长短期记忆网络(Convolution Long Short Term MemoryNetwork,ConvLSTM)来进行时空相关性的特征提取。根据流量序列具有的紧密性、周期性、趋势性,抽取对应时刻的流量矩阵,使得神经网络预测模型在有限的输入流量序列长度上能够学习区域流量的周期变化特性。最后将不同部分的流量序列提取到的特征进行融合,得到最终的区域网络流量预测结果,可以有效提高区域网络流量预测的准确性。
技术方案:本发明的一种基于深度学习的区域网络流量预测方法包括如下步骤:
步骤1:获取区域网络流量序列,统计其在每个时刻使用的流量值:
步骤2:根据区域流量序列的空间相关性以及时间相关性,抽取对应特性的流量矩阵序列作为深度学习预测模型的输入;其中时间相关性包括包括紧密性、周期性、趋势性:
(2.1)空间相关流量矩阵序列的获得:任一坐标为(x,y)区域的流量值不仅与该区域过去时刻的流量值相关,还与附近r个区域的流量值也存在相关,即区域流量之间存在空间相关性,其中r的取值与模型复杂度和预测精度有关,可根据预测需求确定;为预测t+1时刻区域(x,y)的流量值
Figure GDA0003791647320000011
将t=1,2,3…时刻目标区域(x,y)的流量值与其周围共(2r+1)×(2r+1)个区域的流量一起,得到空间相关性流量矩阵序列
Figure GDA0003791647320000021
其中任一时刻t的流量矩阵如下
Figure GDA0003791647320000022
Figure GDA0003791647320000023
(2.2)不同时间相关特性流量矩阵序列的获得:为了预测t+1时刻区域(x,y)的流量值
Figure GDA0003791647320000024
可利用时间序列的相关性,包括紧密性、周期性、趋势性,抽取对应特性的流量矩阵作为输入,得到三个输入流量矩阵序列,即紧密性流量矩阵序列、周期性流量矩阵序列、趋势性流量矩阵序列;
步骤3:对于步骤2得到的三个输入流量矩阵序列,分别用3D卷积神经网络和卷积长短期记忆人工神经网络ConvLSTM进行时间和空间相关性的提取;
由于3D卷积的卷积核在2D卷积的基础上增加了时间维度,因此能在卷积的过程中同时提取空间和时间相关性;而ConvLSTM在能提取时间相关性的长短期记忆人工神经网络LSTM模块的基础上将全连接层改为了卷积运算,即加入了空间相关性的提取;
步骤4:融合三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征,基于注意力机制进行最终的流量预测;
(4.1)三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征在时间维度进行合并,通过一层1×1卷积融合各个通道的信息,输出融合后的时空特征,记为U,
Figure GDA0003791647320000025
其中H和W表示空间维度大小,C表示时间维度大小;
(4.2)对该特征U通过SE模块(Squeeze and Excitation Block),以时间维度的注意力机制对特征的重要性进行自适应选择,具体过程如下:
首先在时间维度进行全局平均池化(Global Average Pooling),即对于输入特征
Figure GDA0003791647320000026
时间维度的每一个切片Uc,其输出为
Figure GDA0003791647320000027
即通过全局平均池化得到全局的空间信息,其中Zc是输出特征Z在时间维度的切片,即Z={Z1,Z2,…ZC},Uc是输出特征U在时间维度的切片,即U={U1,U2,…UC};
(4.3)以上特征
Figure GDA0003791647320000028
前两维表示空间信息,第三维表示时间信息,将X展开成一维的特征向量,通过多层感知机MLP神经网络模型得到区域流量序列的最终预测结果
Figure GDA0003791647320000031
Figure GDA0003791647320000032
其中δ表示激活函数,用Relu激活函数。
所述获取区域网络流量序列具体为:
(1.1)将网络覆盖面积划分成N×M个1km×1km的网格区域,N、M为自然数,记左上角区域坐标为(0,0),右下角区域坐标为(N-1,M-1);对每个区域内的所有用户网络流量值以时间间隔T分钟进行采样,并求和得到每个区域对应的区域流量序列
Figure GDA0003791647320000033
其中(x,y)表示对应区域的坐标;
Figure GDA0003791647320000034
为区域流量;
(1.2)对区域流量序列进行尺度压缩和归一化,即对
Figure GDA0003791647320000035
进行如下处理:
Figure GDA0003791647320000036
Figure GDA0003791647320000037
其中μ表示区域(x,y)历史流量的平均值,σ表示区域(x,y)历史流量的标准差,ε为常数。
所述紧密性流量矩阵序列:紧密性表示t+1时刻的流量值受最近lc个时刻流量值的影响,因此抽取的紧密性流量矩阵序列为
Figure GDA0003791647320000038
其中lc表示抽取的紧密性流量矩阵序列长度,其取值可以根据模型复杂度以及精度,由仿真择优确定;
周期性流量矩阵序列:周期性表示流量序列存在以天为周期的重复变化特性,因此抽取的流量矩阵序列可以表示为
Figure GDA0003791647320000039
其中lp表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,p表示相邻流量矩阵的时间间隔,此处用一天的间隔来表示周期性,因此,p=1440/T,1440表示一天共1440分钟;
趋势性流量矩阵序列:趋势性表示流量序列存在随着季节变化的特性,因此抽取的流量矩阵序列可以表示为
Figure GDA0003791647320000041
其中lq表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,q表示相邻流量矩阵的时间间隔,此处用一星期的间隔来表示趋势性,因此q=1440×7/T。
所述空间相关性的提取具体为:
(3.1)时空特征提取特征提取:对于表示紧密性、周期性、趋势性三部分的输入序列
Figure GDA0003791647320000042
Figure GDA0003791647320000043
Figure GDA0003791647320000044
采用同样的网络结构进行特征提取,因此,紧密性序列
Figure GDA0003791647320000045
为:
对于输入流量矩阵序列
Figure GDA0003791647320000046
采用3D卷积神经网络进行时空特征提取,其过程为:
Figure GDA0003791647320000047
其中*表示矩阵相乘,Wml和bm分别表示卷积神经网络的权重和偏置,需要通过训练进行优化,activation表示激活函数,此处采用Relu激活函数,如下所示:
Figure GDA0003791647320000048
对于输入流量矩阵序列
Figure GDA0003791647320000049
采用ConvLSTM进行时空特征提取,其过程为:
Figure GDA00037916473200000410
Figure GDA00037916473200000411
Ct=ft⊙Ct-1+it⊙tanh(Wxc*Xt+Whc*Ht-1+bc) (7)
Figure GDA00037916473200000412
Ht=ot⊙tanh(Ct) (9)
其中*表示矩阵相乘,⊙表示矩阵元素相乘,Ct表示细胞状态,Ht表示隐藏层状态,it表示输入门,ft表示遗忘门,ot表示输出门,δ表示激活函数,一般可用sigmoid激活函数,W和b分别表示ConvLSTM的权重和偏差,需要通过训练序列进行优化得到;
(3.2)时空特征融合:为了同时利用3D卷积神经网络和ConvLSTM提取的时间和空间相关性,需要通过融合层对两者提取的特征进行特征融合;融合过程为两者在时间维度进行合并,再经由一层1×1卷积进行特征降维,即以一种类似集成学习的方式集成了3D卷积和ConvLSTM提取的特征,有利于提高模型的可靠性;
所述基于注意力机制进行最终的流量预测为;
(4.1)三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征在时间维度进行合并,通过一层1×1卷积融合各个通道的信息,输出融合后的时空特征,记为U,
Figure GDA0003791647320000051
其中H和W表示空间维度大小,C表示时间维度大小;
(4.2)对该特征U通过SE模块(Squeeze and Excitation Block),以时间维度的注意力机制对特征的重要性进行自适应选择,具体过程如下:
首先在时间维度进行全局平均池化(Global Average Pooling),即对于输入特征
Figure GDA0003791647320000052
时间维度的每一个切片Uc,其输出为
Figure GDA0003791647320000053
即通过全局平均池化得到全局的空间信息,其中Zc是输出特征Z在时间维度的切片,即Z={Z1,Z2,…ZC},Uc是输出特征U在时间维度的切片,即U={U1,U2,…UC};
(4.3)以上特征
Figure GDA0003791647320000054
前两维表示空间信息,第三维表示时间信息,将X展开成一维的特征向量,通过多层感知机MLP神经网络模型得到区域流量序列的最终预测结果
Figure GDA0003791647320000055
Figure GDA0003791647320000056
其中δ表示激活函数,用Relu激活函数。
所述输出特征Z,通过全连接层来提取时间维度的重要性系数,如下:
S=δ2(W2δ1(W1Z)) (10)
其中,δ1表示Relu激活函数,δ2表示sigmoid激活函数,
Figure GDA0003791647320000057
为全连接神经网络的权重,d表示缩放系数,用于降维减少参数量,与模型复杂度相关,根据需求确定;最终输出特征
Figure GDA0003791647320000058
的每个时间切片为:
Figure GDA0003791647320000061
即对于输入特征Uc通过乘以重要性系数Sc来进行时间层面的自适应特征选择;其中Sc是S在每个时间切片的重要性系数,即S={S1,S2,…SC},
Figure GDA0003791647320000062
Figure GDA0003791647320000063
在时间维度的切片,即
Figure GDA0003791647320000064
有益效果:本发明基于深度学习来提取区域流量序列的时间和空间相关性,并且通过时间序列抽取的方法在有限的输入长度下涵盖了流量序列的周期变化特性,以较高的准确率预测下一时刻的区域网络流量值,有利于无线资源的合理分配,提高资源利用率。
附图说明
图1是本发明流量矩阵的示意图。
图2是本发明基于深度学习的区域网络流量预测网络结构示意图。
具体实施方式
为了详细说明本发明所公开的技术方案,下面结合说明书附图以及具体实施例做进一步的阐述。
本发明提供一种基于深度学习的区域流量预测方法。针对区域流量的时间相关性、空间相关性,通过3D卷积神经网络和ConvLSTM等来同时提取该时空特征。通过时间序列抽取的方法在有限的输入序列长度下,使得预测网络能够学习流量序列的周期变化特性。最后通过多层感知机得到最终的区域流量预测结果。
第一步:获取区域网络流量序列,统计其在每个时刻内使用的流量值。
(1)将网络覆盖面积划分成N×M个1km×1km的网格区域,记左上角区域坐标为(0,0),右下角区域坐标为(N-1,M-1)。对每个区域内的所有用户网络流量值以时间间隔T分钟(具体取值由各运营商根据预测需求确定)进行采样,并求和得到每个区域对应的区域流量序列
Figure GDA0003791647320000065
其中(x,y)表示对应区域的坐标。本实施例中T取10分钟。
(2)对区域流量序列进行尺度压缩和归一化,即对
Figure GDA0003791647320000066
进行如下处理:
Figure GDA0003791647320000067
Figure GDA0003791647320000068
其中μ表示区域(x,y)历史流量的平均值,σ表示区域(x,y)历史流量的标准差,ε为常数,可取1×10-6
第二步:根据区域流量序列的空间相关性以及时间相关性,抽取对应特性的流量矩阵序列作为深度学习预测模型的输入。其中时间相关性包括包括紧密性(colseness)、周期性(period)、趋势性(trend)。
(1)空间相关流量矩阵序列的获得。任一坐标为(x,y)区域的流量值不仅与该区域过去时刻的流量值相关,还与附近r个区域的流量值也存在相关,即区域流量之间存在空间相关性,其中r的取值与模型复杂度和预测精度有关,可根据预测需求确定。为预测t+1时刻区域(x,y)的流量值
Figure GDA0003791647320000071
将t(t=1,2,3…)时刻目标区域(x,y)的流量值与其周围共(2r+1)×(2r+1)个区域的流量一起,得到空间相关性流量矩阵序列
Figure GDA0003791647320000072
其中任一时刻t的流量矩阵如下
Figure GDA0003791647320000073
Figure GDA0003791647320000074
本实施例中r取10。
(2)不同时间相关特性流量矩阵序列的获得。为了预测t+1时刻区域(x,y)的流量值
Figure GDA0003791647320000075
可利用时间序列的相关性,包括紧密性、周期性、趋势性,抽取对应特性的流量矩阵作为输入。
紧密性流量矩阵序列。紧密性表示t+1时刻的流量值受最近lc个时刻流量值的影响,因此抽取的紧密性流量矩阵序列为
Figure GDA0003791647320000076
其中lc表示抽取的紧密性流量矩阵序列长度,其取值可以根据模型复杂度以及精度,由仿真择优确定。本实施例中lc取12,即过去2小时的流量序列。
周期性流量矩阵序列。周期性表示流量序列存在以天为周期的重复变化特性,因此抽取的流量矩阵序列可以表示为
Figure GDA0003791647320000077
其中lp表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,p表示相邻流量矩阵的时间间隔,此处用一天的间隔来表示周期性,因此,p=1440/T(1440表示一天共1440分钟)。本实施例中lp取3,p取144。
趋势性流量矩阵序列。趋势性表示流量序列存在随着季节变化的特性,因此抽取的流量矩阵序列可以表示为
Figure GDA0003791647320000081
其中lq表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,q表示相邻流量矩阵的时间间隔,此处用一星期的间隔来表示趋势性,因此q=1440×7/T。本实施例中lq取3,q取1008。
第三步:对于步骤2得到的三个输入流量矩阵序列,分别用3D卷积神经网络和ConvLSTM进行时间和空间相关性的提取。
由于3D卷积的卷积核在2D卷积的基础上增加了时间维度,因此能在卷积的过程中同时提取空间和时间相关性。而ConvLSTM在能提取时间相关性的LSTM模块的基础上将全连接层改为了卷积运算,即加入了空间相关性的提取。
具体的运算过程见下面步骤。
(1)时空特征提取特征提取。对于表示紧密性、周期性、趋势性三部分的输入序列
Figure GDA0003791647320000082
Figure GDA0003791647320000083
Figure GDA0003791647320000084
采用同样的网络结构进行特征提取。因此,以紧密性序列
Figure GDA0003791647320000085
为例进行说明。
对于输入流量矩阵序列
Figure GDA0003791647320000086
采用3D卷积神经网络进行时空特征提取,其过程为:
Figure GDA0003791647320000087
其中*表示矩阵相乘,Wml和bm分别表示卷积神经网络的权重和偏置,需要通过训练进行优化,activation表示激活函数,此处采用Relu激活函数,如下所示:
Figure GDA0003791647320000088
本实施例中,采用3×3×3的卷积核,采用2层3D卷积,每层的通道数为3和6。
对于输入流量矩阵序列
Figure GDA0003791647320000089
采用ConvLSTM进行时空特征提取,其过程为:
Figure GDA0003791647320000091
Figure GDA0003791647320000092
Ct=ft⊙Ct-1+it⊙tanh(Wxc*Xt+Whc*Ht-1+bc) (7)
Figure GDA0003791647320000093
Ht=ot⊙tanh(Ct) (9)
其中*表示矩阵相乘,⊙表示矩阵元素相乘,Ct表示细胞状态,Ht表示隐藏层状态,it表示输入门,ft表示遗忘门,ot表示输出门,δ表示激活函数,一般可用sigmoid激活函数,W和b分别表示ConvLSTM的权重和偏差,需要通过训练序列进行优化得到。本实施例中,采用2层ConvLSTM,其时间维度的通道数分别为3和6。
(2)时空特征融合。为了同时利用3D卷积神经网络和ConvLSTM提取的时间和空间相关性,需要通过融合层对两者提取的特征进行特征融合。融合过程为两者在时间维度进行合并,再经由一层1×1卷积进行特征降维。即以一种类似集成学习的方式集成了3D卷积和ConvLSTM提取的特征,有利于提高模型的可靠性。
第四步:融合三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征,基于注意力机制进行最终的流量预测。
(1)三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征在时间维度进行合并,通过一层1×1卷积融合各个通道的信息,输出融合后的时空特征,记为U,
Figure GDA0003791647320000094
其中H和W表示空间维度大小,C表示时间维度大小。
(2)对该特征U通过SE模块(Squeeze and Excitation Block),以时间维度的注意力机制对特征的重要性进行自适应选择,具体过程如下:
首先在时间维度进行全局平均池化(Global Average Pooling),即对于输入特征
Figure GDA0003791647320000095
时间维度的每一个切片Uc,其输出为
Figure GDA0003791647320000096
即通过全局平均池化得到全局的空间信息。其中Zc是输出特征Z在时间维度的切片,即Z={Z1,Z2,…ZC},Uc是输出特征U在时间维度的切片,即U={U1,U2,…UC}。
对该特征Z通过全连接层来提取时间维度的重要性系数,如下:
S=δ2(W2δ1(W1Z)) (10)
其中,δ1表示Relu激活函数,δ2表示sigmoid激活函数,
Figure GDA0003791647320000101
为全连接神经网络的权重,d表示缩放系数,用于降维减少参数量,与模型复杂度相关,可根据需求确定。最终输出特征
Figure GDA0003791647320000102
的每个时间切片为:
Figure GDA0003791647320000103
即对于输入特征Uc通过乘以重要性系数Sc来进行时间层面的自适应特征选择。其中Sc是S在每个时间切片的重要性系数,即S={S1,S2,…SC},
Figure GDA0003791647320000104
Figure GDA0003791647320000105
在时间维度的切片,即
Figure GDA0003791647320000106
本实施例中d取4。
(3)以上特征
Figure GDA0003791647320000107
前两维表示空间信息,第三维表示时间信息。将X展开成一维的特征向量,通过多层感知机(Multi Layer Perceptron,MLP)神经网络模型得到区域流量序列的最终预测结果
Figure GDA0003791647320000108
Figure GDA0003791647320000109
其中δ表示激活函数,一般可用Relu激活函数。本实施例中采用2层感知机。
以上所述仅为本发明的较佳实施方式,本发明的保护范围并不以上述实施方案为限,但凡本领域普通技术人员根据发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范。

Claims (1)

1.一种基于深度学习的区域网络流量预测方法,其特征在于该预测方法包括如下步骤:
步骤1:获取区域网络流量序列,统计其在每个时刻使用的流量值:
步骤2:根据区域流量序列的空间相关性以及时间相关性,抽取对应特性的流量矩阵序列作为深度学习预测模型的输入;其中时间相关性包括紧密性、周期性、趋势性:
(2.1)空间相关流量矩阵序列的获得:任一坐标为(x,y)区域的流量值不仅与该区域过去时刻的流量值相关,还与附近r个区域的流量值也存在相关,即区域流量之间存在空间相关性,其中r的取值与模型复杂度和预测精度有关,可根据预测需求确定;为预测t+1时刻区域(x,y)的流量值
Figure FDA0003936434240000011
将t=1,2,3…时刻目标区域(x,y)的流量值与其周围共(2r+1)×(2r+1)个区域的流量一起,得到空间相关性流量矩阵序列
Figure FDA0003936434240000012
其中任一时刻t的流量矩阵如下
Figure FDA0003936434240000013
Figure FDA0003936434240000014
(2.2)不同时间相关特性流量矩阵序列的获得:为了预测t+1时刻区域(x,y)的流量值
Figure FDA0003936434240000015
可利用时间序列的相关性,包括紧密性、周期性、趋势性,抽取对应特性的流量矩阵作为输入,得到三个输入流量矩阵序列,即紧密性流量矩阵序列、周期性流量矩阵序列、趋势性流量矩阵序列;
步骤3:对于步骤2得到的三个输入流量矩阵序列,分别用3D卷积神经网络和卷积长短期记忆人工神经网络ConvLSTM进行时间和空间相关性的提取;
由于3D卷积的卷积核在2D卷积的基础上增加了时间维度,因此能在卷积的过程中同时提取空间和时间相关性;而ConvLSTM在能提取时间相关性的长短期记忆人工神经网络LSTM模块的基础上将全连接层改为了卷积运算,即加入了空间相关性的提取;
步骤4:融合三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征,基于注意力机制进行最终的流量预测;
(4.1)三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征在时间维度进行合并,通过一层1×1卷积融合各个通道的信息,输出融合后的时空特征,记为U,
Figure FDA0003936434240000021
其中H和W表示空间维度大小,C表示时间维度大小;
(4.2)对该特征U通过SE模块,以时间维度的注意力机制对特征的重要性进行自适应选择,具体过程如下:
首先在时间维度进行全局平均池化,即对于输入特征
Figure FDA0003936434240000022
时间维度的每一个切片Uc,其输出为
Figure FDA0003936434240000023
即通过全局平均池化得到全局的空间信息,其中Zc是输出特征Z在时间维度的切片,即Z={Z1,Z2,…ZC},Uc是输出特征U在时间维度的切片,即U={U1,U2,…UC};
所述输出特征Z,通过全连接层来提取时间维度的重要性系数,如下:
S=δ2(W2δ1(W1Z)) (10)
其中,δ1表示Relu激活函数,δ2表示sigmoid激活函数,
Figure FDA0003936434240000024
为全连接神经网络的权重,d表示缩放系数,用于降维减少参数量,与模型复杂度相关,根据需求确定;最终输出特征
Figure FDA0003936434240000025
的每个时间切片为:
Figure FDA0003936434240000026
即对于输入特征Uc通过乘以重要性系数Sc来进行时间层面的自适应特征选择;其中Sc是S在每个时间切片的重要性系数,即S={S1,S2,…SC},
Figure FDA0003936434240000027
Figure FDA0003936434240000028
在时间维度的切片,即
Figure FDA0003936434240000029
(4.3)以上特征
Figure FDA00039364342400000210
前两维表示空间信息,第三维表示时间信息,将X展开成一维的特征向量,通过多层感知机MLP神经网络模型得到区域流量序列的最终预测结果
Figure FDA00039364342400000211
Figure FDA0003936434240000031
其中δ表示激活函数,用Relu激活函数;
所述获取区域网络流量序列具体为:
(1.1)将网络覆盖面积划分成N×M个1km×1km的网格区域,N、M为自然数,记左上角区域坐标为(0,0),右下角区域坐标为(N-1,M-1);对每个区域内的所有用户网络流量值以时间间隔T分钟进行采样,并求和得到每个区域对应的区域流量序列
Figure FDA0003936434240000032
其中(x,y)表示对应区域的坐标;
Figure FDA0003936434240000033
为区域流量;
(1.2)对区域流量序列进行尺度压缩和归一化,即对
Figure FDA0003936434240000034
进行如下处理:
Figure FDA0003936434240000035
Figure FDA0003936434240000036
其中μ表示区域(x,y)历史流量的平均值,σ表示区域(x,y)历史流量的标准差,ε为常数;
所述
紧密性流量矩阵序列:紧密性表示t+1时刻的流量值受最近lc个时刻流量值的影响,因此抽取的紧密性流量矩阵序列为
Figure FDA0003936434240000037
其中lc表示抽取的紧密性流量矩阵序列长度,其取值可以根据模型复杂度以及精度,由仿真择优确定;
周期性流量矩阵序列:周期性表示流量序列存在以天为周期的重复变化特性,因此抽取的流量矩阵序列可以表示为
Figure FDA0003936434240000038
其中lp表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,p表示相邻流量矩阵的时间间隔,此处用一天的间隔来表示周期性,因此,p=1440/T,1440表示一天共1440分钟;
趋势性流量矩阵序列:趋势性表示流量序列存在随着季节变化的特性,因此抽取的流量矩阵序列可以表示为
Figure FDA0003936434240000041
其中lq表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,q表示相邻流量矩阵的时间间隔,此处用一星期的间隔来表示趋势性,因此q=1440×7/T;
所述空间相关性的提取具体为:
(3.1)时空特征提取特征提取:对于表示紧密性、周期性、趋势性三部分的输入序列
Figure FDA0003936434240000042
Figure FDA0003936434240000043
Figure FDA0003936434240000044
采用同样的网络结构进行特征提取,因此,紧密性序列
Figure FDA0003936434240000045
为:
对于输入流量矩阵序列
Figure FDA0003936434240000046
采用3D卷积神经网络进行时空特征提取,其过程为:
Figure FDA0003936434240000047
其中*表示矩阵相乘,Wml和bm分别表示卷积神经网络的权重和偏置,需要通过训练进行优化,activation表示激活函数,此处采用Relu激活函数,如下所示:
Figure FDA0003936434240000048
对于输入流量矩阵序列
Figure FDA0003936434240000049
采用ConvLSTM进行时空特征提取,其过程为:
Figure FDA0003936434240000051
Figure FDA0003936434240000052
Ct=ft⊙Ct-1+it⊙tanh(Wxc*Xt+Whc*Ht-1+bc) (7)
Figure FDA0003936434240000053
Ht=ot⊙tanh(Ct) (9)
其中*表示矩阵相乘,⊙表示矩阵元素相乘,Ct表示细胞状态,Ht表示隐藏层状态,it表示输入门,ft表示遗忘门,ot表示输出门,δ表示激活函数,一般可用sigmoid激活函数,W和b分别表示ConvLSTM的权重和偏差,需要通过训练序列进行优化得到;
(3.2)时空特征融合:为了同时利用3D卷积神经网络和ConvLSTM提取的时间和空间相关性,需要通过融合层对两者提取的特征进行特征融合;融合过程为两者在时间维度进行合并,再经由一层1×1卷积进行特征降维,即以一种类似集成学习的方式集成了3D卷积和ConvLSTM提取的特征,有利于提高模型的可靠性。
CN202011201026.4A 2020-11-02 2020-11-02 基于深度学习的区域网络流量预测方法 Active CN112291808B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011201026.4A CN112291808B (zh) 2020-11-02 2020-11-02 基于深度学习的区域网络流量预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011201026.4A CN112291808B (zh) 2020-11-02 2020-11-02 基于深度学习的区域网络流量预测方法

Publications (2)

Publication Number Publication Date
CN112291808A CN112291808A (zh) 2021-01-29
CN112291808B true CN112291808B (zh) 2022-12-23

Family

ID=74353077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011201026.4A Active CN112291808B (zh) 2020-11-02 2020-11-02 基于深度学习的区域网络流量预测方法

Country Status (1)

Country Link
CN (1) CN112291808B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115134816B (zh) * 2021-03-18 2024-03-08 中国电信股份有限公司 基于时空卷积和多时间尺度的基站流量预测方法
CN113316163B (zh) * 2021-06-18 2022-04-15 东南大学 基于深度学习的长期网络流量预测方法
CN114462679A (zh) * 2022-01-04 2022-05-10 广州杰赛科技股份有限公司 基于深度学习的网络流量预测方法、装置、设备及介质
CN115150840B (zh) * 2022-05-18 2024-03-12 西安交通大学 一种基于深度学习的移动网络流量预测方法
CN115022193B (zh) * 2022-05-23 2024-02-02 电子科技大学 一种基于深度学习模型的局域网流量预测方法
CN115118511A (zh) * 2022-06-29 2022-09-27 北京奇艺世纪科技有限公司 异常流量识别方法、装置、电子设备及存储介质
CN115348215B (zh) * 2022-07-25 2023-11-24 南京信息工程大学 一种基于时空注意力机制的加密网络流量分类方法
CN116153087A (zh) * 2023-04-23 2023-05-23 华东交通大学 基于时序依赖注意力稀疏卷积的交通流量预测方法及系统
CN117237994B (zh) * 2023-11-13 2024-02-13 四川泓宝润业工程技术有限公司 一种油气作业区人员计数及行为检测方法、装置及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108510741A (zh) * 2018-05-24 2018-09-07 浙江工业大学 一种基于Conv1D-LSTM神经网络结构的交通流预测方法
CN109862585A (zh) * 2019-01-31 2019-06-07 湖北工业大学 一种基于深度时空神经网络的动态异构网络流量预测方法
CN110851782A (zh) * 2019-11-12 2020-02-28 南京邮电大学 一种基于轻量级时空深度学习模型的网络流量预测方法
CN111210633A (zh) * 2020-02-09 2020-05-29 北京工业大学 一种基于深度学习的短时交通流预测方法
CN111243269A (zh) * 2019-12-10 2020-06-05 福州市联创智云信息科技有限公司 基于融合时空特征的深度网络的交通流预测方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108510741A (zh) * 2018-05-24 2018-09-07 浙江工业大学 一种基于Conv1D-LSTM神经网络结构的交通流预测方法
CN109862585A (zh) * 2019-01-31 2019-06-07 湖北工业大学 一种基于深度时空神经网络的动态异构网络流量预测方法
CN110851782A (zh) * 2019-11-12 2020-02-28 南京邮电大学 一种基于轻量级时空深度学习模型的网络流量预测方法
CN111243269A (zh) * 2019-12-10 2020-06-05 福州市联创智云信息科技有限公司 基于融合时空特征的深度网络的交通流预测方法
CN111210633A (zh) * 2020-02-09 2020-05-29 北京工业大学 一种基于深度学习的短时交通流预测方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Pre-Trained Bidirectional Temporal Representation for Crowd Flows Prediction in Regular Region;WENYING DUAN等;《IEEE Access》;20191002;全文 *
基于全注意力机制的多步网络流量预测;郭佳等;《信号处理》;20190525(第05期);全文 *
基于时空特征的移动网络流量预测模型;张杰等;《计算机科学》;20191231(第12期);全文 *

Also Published As

Publication number Publication date
CN112291808A (zh) 2021-01-29

Similar Documents

Publication Publication Date Title
CN112291808B (zh) 基于深度学习的区域网络流量预测方法
Li et al. A deep learning method based on an attention mechanism for wireless network traffic prediction
CN112532439B (zh) 一种基于注意力多组件时空跨域神经网络模型的网络流量预测方法
CN109271933B (zh) 基于视频流进行三维人体姿态估计的方法
CN113316163B (zh) 基于深度学习的长期网络流量预测方法
CN110267292B (zh) 基于三维卷积神经网络的蜂窝网络流量预测方法
CN112163601B (zh) 图像分类方法、系统、计算机设备及存储介质
CN111325976B (zh) 一种短时交通流预测方法及系统
CN113852432B (zh) 基于rcs-gru模型的频谱预测感知方法
CN110427560A (zh) 一种应用于推荐系统的模型训练方法以及相关装置
CN113905391A (zh) 集成学习网络流量预测方法、系统、设备、终端、介质
CN112766600B (zh) 一种城市区域人群流量预测方法及系统
CN114460555B (zh) 一种雷达回波外推方法、装置及存储介质
CN113255995A (zh) 一种空气污染预测方法
EP4053739A1 (en) Neural network model for image segmentation and image segmentation method therefor
CN113516133A (zh) 一种多模态图像分类方法及系统
CN114581502A (zh) 基于单目图像的三维人体模型联合重建方法、电子设备及存储介质
CN111125551B (zh) 一种基于选择记忆的马尔可夫模型的用户位置预测方法
CN110852224B (zh) 一种表情识别方法及相关装置
CN117292361A (zh) 一种基于进化动态图卷积的车辆轨迹长时精细预测方法
CN113811009B (zh) 一种基于时空特征提取的多基站网络资源智能分配方法
CN114862010A (zh) 一种基于时空数据的流量确定方法、装置、设备和介质
CN114338416B (zh) 一种时空多指标预测方法、装置和存储介质
CN114039871A (zh) 一种蜂窝流量预测的方法、系统、装置及介质
CN114449536B (zh) 一种基于深度强化学习的5g超密集网络多用户接入选择方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant