计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 316-320.doi: 10.11896/jsjkx.200100085
姚立霜, 刘丹, 裴作飞, 王云锋
YAO Li-shuang, LIU Dan, PEI Zuo-fei, WANG Yun-feng
摘要: 针对复杂的网络流量呈现出的多种特性,传统的单一模型预测效果差。为了提高流量预测的准确性和实时性,提出了一种基于经验模态分解(EMD)和聚类的网络流量预测模型。首先通过EMD将网络流量分解为不同时间尺度上频率单一的本征模函数(IMFs);其次通过改进的K均值聚类算法对IMF分量做聚类分析,将复杂度相近的IMF分量聚到一起;然后对聚类的IMF分量用自回归移动平均(ARMA)模型进行预测;最后将各IMF分量序列的预测值进行求和得到网络流量的预测值。实验结果证明,与EMD-ARMA模型相比,该模型不仅缩短了训练耗时,且均方误差(MSE)、平均绝对误差(MAE)分别下降了13.8%和7.6%,趋势预测准确率(APT)提高了6%,提高了网络流量的预测精度,可用于实时流量预测。
中图分类号:
[1] LU H,YANG F.Research on Network Traffic Prediction Based on Long Short-Term Memory Neural Network[C]//2018 IEEE 4th International Conference on Computer and Communications (ICCC).Chengdu,China:IEEE,2018:1109-1113. [2] CHEN G J,LIANG P,WANG K.The Research of Network Traffic Prediction Model [J].Information & Communications,2017,176(8):191-194. [3] XU S,ZENG B.Network Traffic Prediction Model Based on Auto-regressive Moving Average [J].Journal of Networks,2014,9(3):97-102. [4] SHENG H,ZHANG Y X.Network Traffic Modeling and Forecasting based on ARIMA [J].Communication technology,2019,52(4):903-907. [5] TIAN H,ZHOU X,LIU J.A Hybrid Network Traffic Prediction Model Based on Optimized Neural Network[C]//2017 18th International Conference on Parallel and Distributed Computing,Applications and Technologies (PDCAT).IEEE Computer Society,2017:284-287. [6] LU H P,YANG F.A Network Traffic Prediction Model Based on Wavelet Transformation and LSTM Network[C]//2018 IEEE 9th International Conference on Software Engineering and Service Science.2018:1-4. [7] BAI X Y,YE X M,JIANG H.Network Traffic Predicting Based on Wavelet Transform and Autoregressive Model [J].Computer Science,2007(7):47-49,54. [8] ZHU Q Y,QIN X Z,JIA Z H,et al.Network traffic prediction based on EMD and particle swarm optimization of LS-SVM[J].Computer Engineering and Design,2013,34(12):4104-4108. [9] MA J Y,WANG P,XIA W,et al.Research on Network Traffic Prediction and Early Warning in Complex Networks[J].Computer and Modernization,2018(1):102-106. [10] GAO B,ZHANG Q Y,LIANG Y S,et al.Predicting self-similar networking traffic based on EMD and ARMA [J].Journal On Communications,2011,32(4):47-56. [11] DING X F,ZHAO S H,LI R X,et al.Traffic prediction algorithm of space information network based on combination model [J].Optical Communication Technology,2017,41(7):44-47. [12] LI T,ZHAO C.Nearest Neighbor Optimization k-means Clustering Algorithm [J].Computer Science,2019,46:216-219. [13] LI X G,WEI N,WEI X.A new method for determining parameters of system complexity measures and its application [J].Systems Engineering-Theory & Practice,2018,38(1):252-262. [14] XU K,LI Z Z,LIU L,et al.Network Traffic Prediction based on ARIMA Model[J].Microelectronics & Computer,2004,21(7):84-87. [15] YU F,CHEN D,TANG X.Time Delay Prediction MethodBased on EMD and Elman Neural Network[C]//2014 Sixth International Conference on Intelligent Human-Machine Systems and Cybernetics.Hangzhou,China:IEEE,2014:368-371. |
[1] | 王馨彤, 王璇, 孙知信. 基于多尺度记忆残差网络的网络流量异常检测模型 Network Traffic Anomaly Detection Method Based on Multi-scale Memory Residual Network 计算机科学, 2022, 49(8): 314-322. https://doi.org/10.11896/jsjkx.220200011 |
[2] | 高志宇, 王天荆, 汪悦, 沈航, 白光伟. 基于生成对抗网络的5G网络流量预测方法 Traffic Prediction Method for 5G Network Based on Generative Adversarial Network 计算机科学, 2022, 49(4): 321-328. https://doi.org/10.11896/jsjkx.210300240 |
[3] | 宋元隆, 吕光宏, 王桂芝, 贾吾财. 基于图卷积神经网络的SDN网络流量预测 SDN Traffic Prediction Based on Graph Convolutional Network 计算机科学, 2021, 48(6A): 392-397. https://doi.org/10.11896/jsjkx.200800090 |
[4] | 向昌盛, 陈志刚. 面向海量数据的网络流量混沌预测模型 Chaotic Prediction Model of Network Traffic for Massive Data 计算机科学, 2021, 48(5): 289-293. https://doi.org/10.11896/jsjkx.200400056 |
[5] | 张宁, 方靖雯, 赵雨宣. 基于LSTM混合模型的比特币价格预测 Bitcoin Price Forecast Based on Mixed LSTM Model 计算机科学, 2021, 48(11A): 39-45. https://doi.org/10.11896/jsjkx.210600124 |
[6] | 李浩, 王飞, 谢思宇, 寇勇奇, 张兰, 杨兵, 康雁. 一种基于改进图波网的双重自回归分量交通预测模型 Dual Autoregressive Components Traffic Prediction Based on Improved Graph WaveNet 计算机科学, 2021, 48(11A): 159-165. https://doi.org/10.11896/jsjkx.201200051 |
[7] | 杨超, 刘志. 基于TASEP模型的复杂网络级联故障研究 Study on Complex Network Cascading Failure Based on Totally Asymmetric Simple Exclusion Process Model 计算机科学, 2020, 47(9): 265-269. https://doi.org/10.11896/jsjkx.190700069 |
[8] | 曹素娥, 杨泽民. 基于聚类分析算法和优化支持向量机的无线网络流量预测 Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine 计算机科学, 2020, 47(8): 319-322. https://doi.org/10.11896/jsjkx.190800075 |
[9] | 熊亭, 戚湧, 张伟斌. 基于DCGRU-RF模型的路网短时交通流预测 Short-term Traffic Flow Prediction Based on DCGRU-RF Model for Road Network 计算机科学, 2020, 47(5): 84-89. https://doi.org/10.11896/jsjkx.190100213 |
[10] | 朱莹,夏亦犁,裴文江. 基于改进的BEMD的红外与可见光图像融合方法 Fusion of Infrared and Color Visible Images Based on Improved BEMD 计算机科学, 2020, 47(3): 124-129. https://doi.org/10.11896/jsjkx.190100038 |
[11] | 朱晓玲, 李琨, 张长胜, 杜付鑫. 基于Gabor小波变换和多核支持向量机的电梯导靴故障诊断方法 Elevator Boot Fault Diagnosis Method Based on Gabor Wavelet Transform and Multi-coreSupport Vector Machine 计算机科学, 2020, 47(12): 258-261. https://doi.org/10.11896/jsjkx.200700039 |
[12] | 张德干, 杨鹏, 张捷, 高瑾馨, 张婷. 基于量子粒子群优化策略的车联网交通流量预测方法 New Method of Traffic Flow Forecasting of Connected Vehicles Based on Quantum Particle Swarm Optimization Strategy 计算机科学, 2020, 47(11A): 327-333. https://doi.org/10.11896/jsjkx.191200126 |
[13] | 张永安, 颜斌斌. 一种股票市场的深度学习复合预测模型 Deep Learning Hybrid Forecasting Model for Stock Market 计算机科学, 2020, 47(11): 255-267. https://doi.org/10.11896/jsjkx.200500119 |
[14] | 孔繁钰, 周愉峰, 陈纲. 基于时空特征挖掘的交通流量预测方法 Traffic Flow Prediction Method Based on Spatio-Temporal Feature Mining 计算机科学, 2019, 46(7): 322-326. https://doi.org/10.11896/j.issn.1002-137X.2019.07.049 |
[15] | 郭晟楠, 林友芳, 金文蔚, 万怀宇. 基于时空循环卷积网络的城市区域人口流量预测 Citywide Crowd Flows Prediction Based on Spatio-Temporal Recurrent Convolutional Networks 计算机科学, 2019, 46(6A): 385-391. |
|