[发明专利]基于深度学习的区域网络流量预测方法有效

专利信息
申请号: 202011201026.4 申请日: 2020-11-02
公开(公告)号: CN112291808B 公开(公告)日: 2022-12-23
发明(设计)人: 潘志文;徐佳璐;刘楠;尤肖虎 申请(专利权)人: 东南大学;网络通信与安全紫金山实验室
主分类号: H04W24/06 分类号: H04W24/06;H04W28/16;H04L41/14;H04L41/147;G06N3/04;G06N3/08
代理公司: 南京瑞弘专利商标事务所(普通合伙) 32249 代理人: 沈廉
地址: 211189 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 深度 学习 区域 网络流量 预测 方法
【权利要求书】:

1.一种基于深度学习的区域网络流量预测方法,其特征在于该预测方法包括如下步骤:

步骤1:获取区域网络流量序列,统计其在每个时刻使用的流量值:

步骤2:根据区域流量序列的空间相关性以及时间相关性,抽取对应特性的流量矩阵序列作为深度学习预测模型的输入;其中时间相关性包括紧密性、周期性、趋势性:

(2.1)空间相关流量矩阵序列的获得:任一坐标为(x,y)区域的流量值不仅与该区域过去时刻的流量值相关,还与附近r个区域的流量值也存在相关,即区域流量之间存在空间相关性,其中r的取值与模型复杂度和预测精度有关,可根据预测需求确定;为预测t+1时刻区域(x,y)的流量值将t=1,2,3…时刻目标区域(x,y)的流量值与其周围共(2r+1)×(2r+1)个区域的流量一起,得到空间相关性流量矩阵序列其中任一时刻t的流量矩阵如下

(2.2)不同时间相关特性流量矩阵序列的获得:为了预测t+1时刻区域(x,y)的流量值可利用时间序列的相关性,包括紧密性、周期性、趋势性,抽取对应特性的流量矩阵作为输入,得到三个输入流量矩阵序列,即紧密性流量矩阵序列、周期性流量矩阵序列、趋势性流量矩阵序列;

步骤3:对于步骤2得到的三个输入流量矩阵序列,分别用3D卷积神经网络和卷积长短期记忆人工神经网络ConvLSTM进行时间和空间相关性的提取;

由于3D卷积的卷积核在2D卷积的基础上增加了时间维度,因此能在卷积的过程中同时提取空间和时间相关性;而ConvLSTM在能提取时间相关性的长短期记忆人工神经网络LSTM模块的基础上将全连接层改为了卷积运算,即加入了空间相关性的提取;

步骤4:融合三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征,基于注意力机制进行最终的流量预测;

(4.1)三个流量矩阵序列各自由3D卷积和ConvLSTM提取的特征在时间维度进行合并,通过一层1×1卷积融合各个通道的信息,输出融合后的时空特征,记为U,其中H和W表示空间维度大小,C表示时间维度大小;

(4.2)对该特征U通过SE模块,以时间维度的注意力机制对特征的重要性进行自适应选择,具体过程如下:

首先在时间维度进行全局平均池化,即对于输入特征时间维度的每一个切片Uc,其输出为

即通过全局平均池化得到全局的空间信息,其中Zc是输出特征Z在时间维度的切片,即Z={Z1,Z2,…ZC},Uc是输出特征U在时间维度的切片,即U={U1,U2,…UC};

所述输出特征Z,通过全连接层来提取时间维度的重要性系数,如下:

S=δ2(W2δ1(W1Z)) (10)

其中,δ1表示Relu激活函数,δ2表示sigmoid激活函数,为全连接神经网络的权重,d表示缩放系数,用于降维减少参数量,与模型复杂度相关,根据需求确定;最终输出特征的每个时间切片为:

即对于输入特征Uc通过乘以重要性系数Sc来进行时间层面的自适应特征选择;其中Sc是S在每个时间切片的重要性系数,即S={S1,S2,…SC},是在时间维度的切片,即

(4.3)以上特征前两维表示空间信息,第三维表示时间信息,将X展开成一维的特征向量,通过多层感知机MLP神经网络模型得到区域流量序列的最终预测结果

其中δ表示激活函数,用Relu激活函数;

所述获取区域网络流量序列具体为:

(1.1)将网络覆盖面积划分成N×M个1km×1km的网格区域,N、M为自然数,记左上角区域坐标为(0,0),右下角区域坐标为(N-1,M-1);对每个区域内的所有用户网络流量值以时间间隔T分钟进行采样,并求和得到每个区域对应的区域流量序列

其中(x,y)表示对应区域的坐标;为区域流量;

(1.2)对区域流量序列进行尺度压缩和归一化,即对进行如下处理:

其中μ表示区域(x,y)历史流量的平均值,σ表示区域(x,y)历史流量的标准差,ε为常数;

所述

紧密性流量矩阵序列:紧密性表示t+1时刻的流量值受最近lc个时刻流量值的影响,因此抽取的紧密性流量矩阵序列为

其中lc表示抽取的紧密性流量矩阵序列长度,其取值可以根据模型复杂度以及精度,由仿真择优确定;

周期性流量矩阵序列:周期性表示流量序列存在以天为周期的重复变化特性,因此抽取的流量矩阵序列可以表示为

其中lp表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,p表示相邻流量矩阵的时间间隔,此处用一天的间隔来表示周期性,因此,p=1440/T,1440表示一天共1440分钟;

趋势性流量矩阵序列:趋势性表示流量序列存在随着季节变化的特性,因此抽取的流量矩阵序列可以表示为

其中lq表示抽取的流量序列的长度,其取值可以根据模型复杂度以及精度,由仿真择优确定,q表示相邻流量矩阵的时间间隔,此处用一星期的间隔来表示趋势性,因此q=1440×7/T;

所述空间相关性的提取具体为:

(3.1)时空特征提取特征提取:对于表示紧密性、周期性、趋势性三部分的输入序列

采用同样的网络结构进行特征提取,因此,紧密性序列为:

对于输入流量矩阵序列采用3D卷积神经网络进行时空特征提取,其过程为:

其中*表示矩阵相乘,Wml和bm分别表示卷积神经网络的权重和偏置,需要通过训练进行优化,activation表示激活函数,此处采用Relu激活函数,如下所示:

对于输入流量矩阵序列采用ConvLSTM进行时空特征提取,其过程为:

Ct=ft⊙Ct-1+it⊙tanh(Wxc*Xt+Whc*Ht-1+bc) (7)

Ht=ot⊙tanh(Ct) (9)

其中*表示矩阵相乘,⊙表示矩阵元素相乘,Ct表示细胞状态,Ht表示隐藏层状态,it表示输入门,ft表示遗忘门,ot表示输出门,δ表示激活函数,一般可用sigmoid激活函数,W和b分别表示ConvLSTM的权重和偏差,需要通过训练序列进行优化得到;

(3.2)时空特征融合:为了同时利用3D卷积神经网络和ConvLSTM提取的时间和空间相关性,需要通过融合层对两者提取的特征进行特征融合;融合过程为两者在时间维度进行合并,再经由一层1×1卷积进行特征降维,即以一种类似集成学习的方式集成了3D卷积和ConvLSTM提取的特征,有利于提高模型的可靠性。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学;网络通信与安全紫金山实验室,未经东南大学;网络通信与安全紫金山实验室许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202011201026.4/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top