CN105976020A - 一种考虑小波跨层关联性的网络流量预测方法 - Google Patents
一种考虑小波跨层关联性的网络流量预测方法 Download PDFInfo
- Publication number
- CN105976020A CN105976020A CN201610274610.XA CN201610274610A CN105976020A CN 105976020 A CN105976020 A CN 105976020A CN 201610274610 A CN201610274610 A CN 201610274610A CN 105976020 A CN105976020 A CN 105976020A
- Authority
- CN
- China
- Prior art keywords
- layer
- prediction
- jth
- wavelet
- cost function
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Human Resources & Organizations (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Strategic Management (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于网络通信技术领域,尤其涉及一种考虑小波跨层关联性的网络流量预测方法,首先对流量数据进行小波分解并利用经典神经网络方法对最高层的细节分量和近似分量进行预测;然后由高到低逐层完成对细节分量的预测,在神经网络训练过程中,通过代价函数将细节分量的层内关联性和层间关联性进行融合,提高对各层细节分量的预测精度;最后,通过小波重构实现对网络流量的精确预测。本发明对小波神经网络流量预测算法中各层分量无关联预测的缺点进行了改进,考虑了层间相关性和层内相关性,采用冗余小波方案对流量进行分解,克服了小波变换的移变性;通过修改代价函数,利用相邻层的信息来提高对细节分量的预测精度,从而提高整体流量的预测精度。
Description
技术领域
本发明属于网络通信技术领域,尤其涉及一种考虑小波跨层关联性的网络流量预测方法。
背景技术
计算机及通信技术的发展给人们的生活带来极大便利,网络如今已成为体现社会经济变动、改变人们生活形态的关键环节。与此同时,如何在有限网络资源的约束下满足用户对于网络服务质量越来越高的需求,也成为一个广受关注的问题。网络流量是衡量网络服务性能、记录用户行为的重要参数,对其进行精确的预测对于网络运行状况有指示性作用,并可以作为流量控制、故障管理以及带宽分配等工作的依据。
流量预测的核心问题就是利用历史数据来对未来某个时段或时刻的流量值进行估计。随着不断发展的智能算法在各个领域的成功应用,其灵活有效的学习方式以及良好的非线性映射能力,在流量预测领域的应用有着非常巨大的潜力和优势。而人工神经网络由于其优异的记忆、学习以及计算功能,对于混沌性网络流量预测有着很好的适应性。现有研究主要集中在Elman、MLP、BP和、BRF等神经网络上,与其他算法相比由于预测步数对精度的影响较小,在长期预测方面有着极大的优势。然而由于网络流量数据振荡范围过大,单纯的神经网络算法表现收敛速度慢、易陷入局部极小的缺陷。为克服上述缺点,有学者利用小波分解与重构,来加快其收敛速率。然而其在对各项不同频率的序列进行训练学习时,只是依据单一层内的小波系数进行预测,并没有考虑到各层间的关联性,使得预测精确性有待提高。
发明内容
针对上述背景技术中提到的问题,本发明提出了一种考虑小波跨层关联性的网络流量预测方法,包括:
步骤1:将原始流量数据利用冗余小波进行J层分解,J为整数,取值为3~5;
步骤2:利用经典神经网络预测方法对第J层的细节分量与近似分量进行预测,并令j=J;
步骤3:建立考虑小波层间关联和层内关联的代价函数;
步骤4:将第j层和第j-1层的细节分量作为神经网络的输入数据完成对第j-1层细节分量的预测,通过代价函数将细节分量的层内关联性和层间关联性进行融合;
步骤5:若j>2则令j=j-1,返回步骤4,否则执行步骤6;
步骤6:通过小波重构完成对流量的预测。
所述步骤3的代价函数的计算公式为:
E(j)=Einter(j)+Eintra(j)
其中:
E(j)为对第j层细节分量进行训练时的代价函数;
Einter(j)为代价函数的层内关联部分;
Eintra(j)为代价函数的层间关联部分。
所述Einter(j)的计算公式为:
其中:
N为输出层节点数;
ci(n)为第j层细节分量预测时的第n个实际输出;
为第j层细节分量预测时的第n个期望输出。
所述步骤4具体包括:
步骤4.1:分别确定第j-1层各细节分量的最大和最小值、各层神经元个数、传递函数、训练函数、权值和阈值学习算法、性能函数以构建新型神经网络;
步骤4.2:对新型神经网络权值和阈值进行初始化;
步骤4.3:将第j-1层和第j层的细节分量作为输入数据,对改变代价函数后的神经网络进行训练;
步骤4.4:对第j-1层细节分量进行预测;
步骤4.5:令j=j-1,重复步骤4.1至4.4,直至所有细节分量都预测完毕即j=1。
本发明的有益效果在于:在小波系数预测阶段,同时考虑了层间相关性和层内相关性,采用冗余小波方案对流量进行分解,克服了小波变换的移变性;同时,通过修改代价函数,利用相邻层的信息来提高对细节分量的预测精度,从而最终提高整体流量的预测精度。
附图说明
图1是考虑小波跨层关联的网络流量预测方法的流程图;
图2是实际流量变动图;
图3是本发明与经典小波神经网络的误差统计图。
具体实施方式
下面结合附图,详细说明实施方案。
本发明对现有小波神经网络预测进行了改进,提出了一种考虑小波跨层关联的网络流量预测方法,该方法通过将细节分量的层内关联性和层间关联性进行融合构成新的代价函数,并带入神经网络中,由高到低逐层完成对细节分量的预测,提高了流量预测精度。
本发明包括以下几个步骤:
步骤1:将原始流量数据利用冗余小波进行J层分解,J为整数,取值为3~5;
步骤2:利用经典神经网络预测方法对第J层的细节分量与近似分量进行预测,并令j=J;
步骤3:建立考虑小波层间关联和层内关联的代价函数;
步骤4:根据代价函数建立一种新型神经网络预测方法,将第j层和第j-1层的细节分量作为神经网络的输入数据完成对第j-1层细节分量的预测;
步骤5:若j>2则令j=j-1,返回步骤4,否则执行步骤6;
步骤6:通过小波重构完成对流量的预测。
图1所示为本发明的具体实现过程。
对原始流量进行冗余小波分解,分解层数为3,得到各层细节分量和第三层的近似分量:
其中:cj和dj分别是第j个层上的近似分量和细节分量,j=1,2,3,且原始流量用c0表示。h[-k]和g[-k]分别是低通和高通分解滤波器,分量长度j=1,2,3,…,K,K=L/2j,L=1024为实际流量长度。
图2所示为实际流量。图中横坐标代表所发数据包个数,纵坐标则代表两个数据包之间的时间间隔。
对最高层细节分量和近似分量的预测具体包括以下步骤:
1)对最高层各近似分量和细节分量进行归一化处理,确定各层神经元个数、传递函数、训练函数、权值和阈值学习算法、性能函数以构建神经网络;
2)对神经网络权值和阈值进行初始化;
3)确定神经网络的学习速率、训练次数与训练目标;
4)利用第J层近似分量和细节分量对网络进行训练;
5)反归一化,对第J层近似分量和细节分量预测;
在已知第J层近似分量和预测分量的结果下,为提高预测精度,其他层细节分量的预测过程则加入对层间关联的考量。为此,本发明提出了融合层内关联和层间关联的代价函数:
E(j)=Einter(j)+Eintra(j)
其中:
E(j)为对第j层内细节分量进行训练时的代价函数;
Einter(j)为代价函数层内关联部分;
Eintra(j)为代价函数层间关联部分;
N为输出层节点数;
ci(n)为第j层细节分量预测时的第n个实际输出;
为第j层细节分量预测时的第n个期望输出;
为的平均值;
μj为cj(n)的平均值。
基于代价函数,对其余层内细节分量的预测则具体包括以下步骤:
1)分别对第j层细节分量进行初始化,确定各层神经元个数、传递函数、训练函数、权值和阈值学习算法、性能函数以构建神经网络;
2)对神经网络权值和阈值进行初始化;
3)确定神经网络的学习速率、训练次数与训练目标;
4)利用第j层细节分量对改变代价函数后的神经网络进行训练;
5)反归一化,对第j层细节分量进行预测;
6)重复上述步骤,预测第j-1层细节分量,直至所有层都预测完毕。
利用此预测结果进行小波重构,计算公式为:
其中:h[-k]和g[-k]分别是低通和高通合成滤波器。
为了检验本发明提出的考虑小波层关联的网络流量预测方法的优越性,将其与小波神经网络在相同原始流量数据下进行仿真并比较。
采用Matlab作为仿真工具,仿真参数设置如下:
1)取长度为1024的实际流量,其中896点用于网络的训练,128点用于预测;
2)原始流量的小波变换为5层;
3)神经网络选择三层BP神经网络,输入层有128个神经元,隐层含有128个神经元,输出层有128个神经元;
4)神经网络的传递函数为tansig(),训练函数为traingd();
5)神经网络的学习速率为0.1,训练次数为1000,训练目标为0.001;
以上参数并不恒定,对于不同的仿真内容可以根据需要改变某些参数。
图3为本文模型和小波神经网络模型误差统计图,其中,图3(a)为小波-神经网络的预测误差;图3(b)为考虑小波层关联的网络流量预测误差。
对于小波-神经网络预测方法,其误差存在于-0.052~0.093之间,且误差分布图比较均匀。而考虑小波跨层关联的网络流量预测方法的误差存在于-0.037~0.038之间,且误差分布图表现为越靠近0处越集中。可以看出,本发明中的方法能够有效地降低流量预测误差。
具体性能参数如表1所示。由表可知,本文模型的4个误差指标均小于小波神经网络模型,使用考虑小波跨层关联的网络流量预测方法比使用小波神经网络预测方法能够获得更精确的结果。
表1性能参数对比
仿真结果表明,本发明中的网络流量预测方法可以进一步提高对于小波系数的预测精度,从而有效地提高了网络流量预测的准确度。
此实施例仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (4)
1.一种考虑小波跨层关联性的网络流量预测方法,其特征在于,包括:
步骤1:将原始流量数据利用冗余小波进行J层分解,J为整数,取值为3~5;
步骤2:利用经典神经网络预测方法对第J层的细节分量与近似分量进行预测,并令j=J;
步骤3:建立考虑小波层间关联和层内关联的代价函数;
步骤4:将第j层和第j-1层的细节分量作为神经网络的输入数据完成对第j-1层细节分量的预测,通过代价函数将细节分量的层内关联性和层间关联性进行融合;
步骤5:若j>2则令j=j-1,返回步骤4,否则执行步骤6;
步骤6:通过小波重构完成对流量的预测。
2.根据权利要求1所述方法,其特征在于,所述步骤3的代价函数的计算公式为:
E(j)=Einter(j)+Eintra(j)
其中:
E(j)为对第j层细节分量进行训练时的代价函数;
Einter(j)为代价函数的层内关联部分;
Eintra(j)为代价函数的层间关联部分。
3.根据权利要求2所述方法,其特征在于,所述Einter(j)的计算公式为:
其中:
N为输出层节点数;
ci(n)为第j层细节分量预测时的第n个实际输出;
为第j层细节分量预测时的第n个期望输出。
4.根据权利要求1所述方法,其特征在于,所述步骤4具体包括:
步骤4.1:分别确定第j-1层各细节分量的最大和最小值、各层神经元个数、传递函数、训练函数、权值和阈值学习算法、性能函数以构建新型神经网络;
步骤4.2:对新型神经网络权值和阈值进行初始化;
步骤4.3:将第j-1层和第j层的细节分量作为输入数据,对改变代价函数后的神经网络进行训练;
步骤4.4:对第j-1层细节分量进行预测;
步骤4.5:令j=j-1,重复步骤4.1至4.4,直至所有细节分量都预测完毕即j=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610274610.XA CN105976020B (zh) | 2016-04-28 | 2016-04-28 | 一种考虑小波跨层关联性的网络流量预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610274610.XA CN105976020B (zh) | 2016-04-28 | 2016-04-28 | 一种考虑小波跨层关联性的网络流量预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105976020A true CN105976020A (zh) | 2016-09-28 |
CN105976020B CN105976020B (zh) | 2018-08-28 |
Family
ID=56993345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610274610.XA Expired - Fee Related CN105976020B (zh) | 2016-04-28 | 2016-04-28 | 一种考虑小波跨层关联性的网络流量预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105976020B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779135A (zh) * | 2016-11-11 | 2017-05-31 | 上海海事大学 | 一种混合动力船舶负载功率预测方法 |
CN107026763A (zh) * | 2017-06-02 | 2017-08-08 | 广东电网有限责任公司中山供电局 | 一种基于流量分解的数据通信网流量预测方法 |
CN109492758A (zh) * | 2018-11-28 | 2019-03-19 | 中科赛诺(北京)科技有限公司 | 资料预报方法及系统 |
CN109583568A (zh) * | 2018-11-28 | 2019-04-05 | 中科赛诺(北京)科技有限公司 | 资料延伸方法、装置及电子设备 |
CN110597177A (zh) * | 2019-09-18 | 2019-12-20 | 重庆大学 | 一种基于精度映射的数控机床精度控制方法 |
CN110690995A (zh) * | 2019-09-29 | 2020-01-14 | 南京大学 | 一种基于多变量时间序列预测的鲁棒性异常检测方法和设备 |
WO2021003811A1 (zh) * | 2019-07-11 | 2021-01-14 | 网宿科技股份有限公司 | 基于深度学习的带宽滤波方法、装置、服务器及存储介质 |
US11005689B2 (en) | 2019-07-11 | 2021-05-11 | Wangsu Science & Technology Co., Ltd. | Method and apparatus for bandwidth filtering based on deep learning, server and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005032216A (ja) * | 2003-03-24 | 2005-02-03 | Institute Of Physical & Chemical Research | 相互結合型ニューラルネットワークシステム、相互結合型ニューラルネットワーク構造の構築方法、自己組織化ニューラルネットワーク構造の構築方法及びそれらの構築プログラム |
CN101729315A (zh) * | 2009-12-24 | 2010-06-09 | 北京邮电大学 | 一种基于小波包分解和模糊神经网络的网络流量预测方法及装置 |
CN102056183A (zh) * | 2010-12-10 | 2011-05-11 | 北京交通大学 | 一种基于认知网络的网络流量预测方法和装置 |
-
2016
- 2016-04-28 CN CN201610274610.XA patent/CN105976020B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005032216A (ja) * | 2003-03-24 | 2005-02-03 | Institute Of Physical & Chemical Research | 相互結合型ニューラルネットワークシステム、相互結合型ニューラルネットワーク構造の構築方法、自己組織化ニューラルネットワーク構造の構築方法及びそれらの構築プログラム |
CN101729315A (zh) * | 2009-12-24 | 2010-06-09 | 北京邮电大学 | 一种基于小波包分解和模糊神经网络的网络流量预测方法及装置 |
CN102056183A (zh) * | 2010-12-10 | 2011-05-11 | 北京交通大学 | 一种基于认知网络的网络流量预测方法和装置 |
Non-Patent Citations (2)
Title |
---|
冯兴杰等: ""基于小波包的RBF神经网络网络流量混沌预测"", 《计算机工程与设计》 * |
苏小英等: ""基于小波层间相关性的中医诊断图像去噪方法的研究"", 《医学信息》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779135A (zh) * | 2016-11-11 | 2017-05-31 | 上海海事大学 | 一种混合动力船舶负载功率预测方法 |
CN107026763A (zh) * | 2017-06-02 | 2017-08-08 | 广东电网有限责任公司中山供电局 | 一种基于流量分解的数据通信网流量预测方法 |
CN107026763B (zh) * | 2017-06-02 | 2019-11-26 | 广东电网有限责任公司中山供电局 | 一种基于流量分解的数据通信网流量预测方法 |
CN109492758A (zh) * | 2018-11-28 | 2019-03-19 | 中科赛诺(北京)科技有限公司 | 资料预报方法及系统 |
CN109583568A (zh) * | 2018-11-28 | 2019-04-05 | 中科赛诺(北京)科技有限公司 | 资料延伸方法、装置及电子设备 |
WO2021003811A1 (zh) * | 2019-07-11 | 2021-01-14 | 网宿科技股份有限公司 | 基于深度学习的带宽滤波方法、装置、服务器及存储介质 |
US11005689B2 (en) | 2019-07-11 | 2021-05-11 | Wangsu Science & Technology Co., Ltd. | Method and apparatus for bandwidth filtering based on deep learning, server and storage medium |
CN110597177A (zh) * | 2019-09-18 | 2019-12-20 | 重庆大学 | 一种基于精度映射的数控机床精度控制方法 |
CN110690995A (zh) * | 2019-09-29 | 2020-01-14 | 南京大学 | 一种基于多变量时间序列预测的鲁棒性异常检测方法和设备 |
CN110690995B (zh) * | 2019-09-29 | 2021-04-30 | 南京大学 | 一种基于多变量时间序列预测的鲁棒性异常检测方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN105976020B (zh) | 2018-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105976020A (zh) | 一种考虑小波跨层关联性的网络流量预测方法 | |
Kankal et al. | Neural network approach with teaching–learning-based optimization for modeling and forecasting long-term electric energy demand in Turkey | |
Kaytez et al. | Forecasting electricity consumption: A comparison of regression analysis, neural networks and least squares support vector machines | |
Horvitz et al. | Bounded conditioning: Flexible inference for decisions under scarce resources | |
Wei et al. | Deep reinforcement learning and parameter transfer based approach for the multi-objective agile earth observation satellite scheduling problem | |
WO2021036414A1 (zh) | 一种低轨移动卫星星座下星地下行链路同频干扰预测方法 | |
CN107103758A (zh) | 一种基于深度学习的城市区域交通流量预测方法 | |
Shiri et al. | Prediction of short-term operational water levels using an adaptive neuro-fuzzy inference system | |
CN107133181A (zh) | 一种差分小波神经网络软件故障预测技术的构建方法 | |
CN107194460A (zh) | 金融时间序列预测的量子粒子群优化递归神经网络方法 | |
CN112396187A (zh) | 基于动态协作图的多智能体强化学习方法 | |
CN109543818A (zh) | 一种基于深度学习模型的链路评估方法和系统 | |
CN110148039A (zh) | 一种众智网络智能数体需求匹配策略优化方法及系统 | |
Karami et al. | Many-objective multi-scenario algorithm for optimal reservoir operation under future uncertainties | |
Ren et al. | Hierarchical reinforcement-learning for real-time scheduling of agile satellites | |
Li et al. | CoNSoLe: Convex neural symbolic learning | |
Zou et al. | An improved transformer model with multi-head attention and attention to attention for low-carbon multi-depot vehicle routing problem | |
Ji et al. | Balance optimization method of energy shipping based on Hopfield neural network | |
CN116739289A (zh) | 一种流域防洪工程体系多目标智能调度方法 | |
CN114743374B (zh) | 基于图网络的多元交通流预测方法 | |
Papageorgiou et al. | Bagged nonlinear hebbian learning algorithm for fuzzy cognitive maps working on classification tasks | |
Yan et al. | Double regulation Levenberg–Marquardt neural networks: an aero-engine fuel flow prediction method | |
Sultana et al. | Learning enhanced optimisation for routing problems | |
Deng et al. | Hourly campus water demand forecasting using a hybrid EEMD-Elman neural network model | |
Su et al. | An Attention Mechanism-Based Microservice Placement Scheme for On-Star Edge Computing Nodes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180828 Termination date: 20200428 |