鄒 威,費金龍,祝躍飛,韓 冬

(1.數(shù)學工程與先進計算國家重點實驗室,鄭州450000;2.信息工程大學,鄭州450000)

基于提升小波變換的網(wǎng)絡流量混合預測模型

鄒 威1,費金龍1,祝躍飛1,韓 冬2

(1.數(shù)學工程與先進計算國家重點實驗室,鄭州450000;2.信息工程大學,鄭州450000)

當前流量預測模型難以準確刻畫互聯(lián)網(wǎng)流量的多重特性,并且存在構(gòu)建時間長、預測精度低的問題。為此,設計基于提升小波分解的網(wǎng)絡流量混合預測模型(WLGC)。該模型利用提升小波將流量時間序列快速分解為分別具有低頻和高頻特性的近似時間序列和細節(jié)時間序列,近似時間序列利用最小二乘支持向量機(LSSVM)預測并通過廣義回歸神經(jīng)網(wǎng)絡(GRNN)進行誤差校準,細節(jié)時間序列在半軟閾值降噪后利用自適應混沌預測方法對其預測,最后使用提升小波重構(gòu)得到時間序列的預測值。仿真實驗結(jié)果表明,該模型可有效提高預測精度。

流量預測;提升小波;最小二乘支持向量機;廣義回歸神經(jīng)網(wǎng)絡;閾值降噪;混沌預測

1 概述

隨著互聯(lián)網(wǎng)的迅速發(fā)展,網(wǎng)絡規(guī)模日益擴大,網(wǎng)絡應用日益多樣化,形成了一個高度復雜的非線性非平穩(wěn)系統(tǒng)。網(wǎng)絡資源的優(yōu)化配置、網(wǎng)絡的安全性和可靠性如何保證為人們提出了新的挑戰(zhàn)。對網(wǎng)絡流量的準確分析以及精確高效預測是解決上述問題的有效手段。

網(wǎng)絡流量具有多重特性,如非平穩(wěn)、非線性、自相似性、長相關(guān)性、短相關(guān)性、多分形性、周期性、突發(fā)性、混沌性等。傳統(tǒng)的流量預測模型難以準確刻畫當前的網(wǎng)絡流量特性,因此,越來越多的研究轉(zhuǎn)向了非線性預測方法,如神經(jīng)網(wǎng)絡[1]、小波變換[2]、支持向量機[3]、混沌模型[4]等。神經(jīng)網(wǎng)絡具有優(yōu)良的非線性處理能力,能夠逼近任意的非線性網(wǎng)絡,并且具備較強的自學習能力。但神經(jīng)網(wǎng)絡基于的是經(jīng)驗風險最小化準則,可能會導致過度擬合的現(xiàn)象,使得網(wǎng)絡的泛化能力下降。為了避免出現(xiàn)過度擬合的現(xiàn)象,提高模型的泛化能力,Vapnic提出了結(jié)構(gòu)風險最小化準則,基于結(jié)構(gòu)風險最小化準則的支持向量機回歸模型廣泛應用于網(wǎng)絡流量預測中[5]。最小二乘支持向量機[6](Least Squares Support Vector Machine, LSSVM)的出現(xiàn)避免了二次規(guī)劃的求解問題,在節(jié)約計算資源的同時提高了求解速度。然而,由于網(wǎng)絡流量時間序列中存在著突變和持續(xù)的強烈波動, LSSVM模型的預測誤差仍有待進一步縮小。此外, LSSVM模型的參數(shù)往往根據(jù)經(jīng)驗確定,預測效果受到一定影響。另外,LSSVM模型無法準確刻畫網(wǎng)絡流量的混沌特性,因此,文獻[7]提出了LSSVM模型和混沌預測模型相結(jié)合的方法,提高了預測精度。但該方法沒有考慮流量高低頻率的不同特性,并不能充分發(fā)揮LSSVM和混沌預測模型的預測能力,無法達到更高的預測精度。為此,基于具有多分辨率分析能力的傳統(tǒng)小波變換將高度復雜相關(guān)的流量時間序列分解為彼此不相關(guān)的高頻和低頻2個部分,分別利用LSSVM模型和混沌模型預測的方法應運而生[8]。但是,傳統(tǒng)小波基于傅里葉變換,分解和重構(gòu)的計算量大、時空復雜度高,影響預測效率。而高頻細節(jié)時間序列具有很強的混沌特性,信號中夾雜著的噪聲噪聲會破壞混沌吸引子的結(jié)構(gòu),導致預測不夠準確。另外,文獻[9]中,在小波分解成n層后,為盡量提高預測精度,對n+1個分量分別建模并預測。但在最終將預測值合成時,每一組的誤差也被合成,可能會導致誤差放大,影響預測精度。

針對上述問題,本文采用運算速度較快的提升小波變換算法[10]將原始時間序列分解為低頻近似時間序列和高頻細節(jié)時間序列。針對具有較強非線性特性的低頻近似時間序列采用LSSVM模型預測,并利用速度快、非線性逼近能力強的廣義回歸神經(jīng)網(wǎng)絡[11](General Regression Neural Network,GRNN)對近似時間序列的預測誤差進行預測,校準LSSVM模型的預測結(jié)果。針對高頻細節(jié)時間序列,在單位根檢驗[12]后,將高頻分量合成后,利用半軟閾值降噪[13]的方法進行降噪,隨后利用具有自學習能力的Volterra級數(shù)自適應混沌預測[14]算法進行預測。最后,對高頻和低頻序列的預測結(jié)果進行提升小波重構(gòu),得到最終的預測結(jié)果。

2 混合預測模型

2.1 構(gòu)建原理

本文提出了一種基于提升小波分解的網(wǎng)絡流量混合預測模型。模型的輸入為原始流量時間序列Xt,輸出為針對原始流量時間序列的預測值(PAt+Et′)⊕PDt。具體的混合預測模型框圖如圖1所示。

圖1 混合預測模型

該模型首先根據(jù)“分而治之”的思想,利用提升小波分解,較快地將原始流量時間序列Xt分解為低頻分量和高頻分量。低頻分量是一個比原始流量時間序列更加平滑的近似時間序列An(n為小波分解的層數(shù)),保留了原始流量時間序列中的基本特征分量,描述了網(wǎng)絡流量長期演化趨勢、周期性等較為確定的性質(zhì)。高頻分量為n個細節(jié)時間序列D1,D2,…,Dn,即為原始流量時間序列中蘊含的混沌信號以及噪聲信號,顯示的是網(wǎng)絡流量的細節(jié)特征,描述了信號突變、瞬時的特性。

針對近似時間序列An,利用最小二乘支持向量機回歸模型對其預測。LSSVM模型中涉及到的參數(shù)為懲罰因子γ以及徑向基核函數(shù)的寬度σ。通過簡單快速的粒子群優(yōu)化算法[15]同時尋找最優(yōu)的參數(shù)組合(γ,σ)以充分發(fā)揮LSSVM模型的逼近能力和泛化能力,得到預測值的序列PAt。隨后,利用廣義回歸神經(jīng)網(wǎng)絡對LSSVM的預測誤差序列Et進行預測(GRNN網(wǎng)絡的光滑因子δ通過PSO優(yōu)化算法確定),得到相應的預測值Et′,用來校準PAt,即最終預測值為PAt+Et′。

針對細節(jié)時間序列D1,D2,…,Dn,若對每個Di(i=1,2,…,n)分別建模并預測會消耗大量的時間,并且將每組預測結(jié)果合成的同時對誤差也進行了合成,會導致誤差的放大,影響預測精度。故考慮將Di進行合并后再進行建模預測。首先對Di進行單位根檢驗,經(jīng)檢驗發(fā)現(xiàn),高頻序列基本都是平穩(wěn)的。由于對平穩(wěn)序列做代數(shù)運算不會改變其平穩(wěn)性,因此對這些頻譜相近的高頻細節(jié)時間序列進行合并,以達到減少子序列的目的,同時避免了對每組分量分別建模預測帶來的誤差放大問題。對合并后的含噪細節(jié)時間序列Dt進行半軟閾值降噪得到了Dt′,保留了Dt的特征,并且信號較為平滑,降噪效果好。隨后用C-C方法同時確定相空間的嵌入維數(shù)m和延遲時間τ以便進行相空間重構(gòu)[16],基于重構(gòu)的相空間,采用Volterra級數(shù)自適應混沌預測方法對其預測,得到預測值PDt。

最后,將PAt+Et′和PDt進行提升小波重構(gòu),得到原始時間序列Xt的預測值(PAt+Et′)⊕PDt。

2.2 模型參數(shù)確定

為使上述模型的預測效果達到最佳,其相關(guān)參數(shù)的確定至關(guān)重要。提升小波分解中小波函數(shù)的選取和分解層數(shù)的確定,LSSVM模型中懲罰因子γ和徑向基核函數(shù)寬度σ的確定,以及GRNN網(wǎng)絡中光滑因子δ的確定,均為混合預測模型中需解決的關(guān)鍵問題。

(1)小波函數(shù)的選取

針對以下4種常用的小波函數(shù)進行比較分析(Haar,db3,coifl,sym3),選取一個最佳的小波函數(shù)。關(guān)鍵是分析判斷該小波函數(shù)是否能刻畫出原始流量的統(tǒng)計特征,結(jié)合網(wǎng)絡流量的特性,主要是長相關(guān)性和多分形性。而Haar小波函數(shù)在刻畫流量的長相關(guān)性和多分形性上比其他3個小波函數(shù)的性能要好。

(2)分解層數(shù)的確定

分解層數(shù)越大,所能觀察到的網(wǎng)絡流量細節(jié)特征就越多;反之,所能觀察到的細節(jié)特征就越少。但當分解層數(shù)過大時,分解的計算量也會迅速加大,不便于預測。因此,小波分解的層數(shù)不宜過大,也不宜過小。一般地,小波分解10層之后,預測誤差會趨于穩(wěn)定。另外,分解層數(shù)為3的時候,預測誤差基本可達到預期目的。因此本文將利用Haar小波函數(shù)對原始流量時間序列Xt進行3層提升小波分解,分解為一個近似時間序列A3和3個細節(jié)時間序列D1,D2,D3。

(3)懲罰因子和徑向基核函數(shù)寬度(γ,σ)的尋優(yōu)

在LSSVM模型中,懲罰因子γ和徑向基核函數(shù)的寬度σ對模型的預測精度和泛化能力起著關(guān)鍵作用。γ能夠在訓練誤差和模型復雜度之間取折中值,使函數(shù)具有較好的泛化能力。γ過小,訓練誤差變大,模型復雜度降低;γ過大,訓練誤差減小,模型復雜度提高,泛化能力變差。σ反映了支持向量之間的相關(guān)程度。σ過小,支持向量之間的相關(guān)性較差,回歸模型相對復雜,泛化能力得不到保證;σ過大,支持向量之間的相關(guān)性過大,回歸模型難以達到預期的精度。由此可見,LSSVM模型的預測精度和泛化能力取決于γ和σ,特別是它們之間的相互影響。因此,在參數(shù)選擇時應該綜合考慮這兩個參數(shù)形成的參數(shù)對(γ,σ)。

參數(shù)選擇的本質(zhì)是一個優(yōu)化搜索過程,因此,本文采用概念簡單、效率高、容易實現(xiàn)的粒子群優(yōu)化算法對參數(shù)對(γ,σ)尋優(yōu),具體的尋優(yōu)過程如圖2所示。

圖2 基于PSO的LSSVM參數(shù)尋優(yōu)過程

PSO優(yōu)化LSSVM模型參數(shù)對(γ,σ)的具體步驟如下[15]:

Setp 1確定參數(shù)對(γ,σ)的搜索范圍,對PSO的參數(shù)進行設置,隨機初始化每一個粒子的速度和位置。

Setp 2計算所有粒子的適應度值,適應度函數(shù)選為能直接反應模型回歸性能的均方百分比誤差:

Setp 3 對每個粒子,將其適應度值與個體極值pbest進行比較,若小于pbest,則更新pbest。

Setp 4 對每個粒子,將其個體極值pbest與全局極值gbest進行比較,若小于pbest,則更新pbest。

Setp 5 根據(jù)速度和位置的更新公式,對粒子的速度和位置進行更新。

Setp 6 若未達到終止條件,則轉(zhuǎn)Step2;否則,輸出最佳參數(shù)對(γ?,σ?)。

(4)光滑因子δ的尋優(yōu)

在GRNN網(wǎng)絡中光滑因子δ的值對網(wǎng)絡性能影響很大,若δ非常大,預測值則近似于所有樣本因變量的平均值;若δ趨近于0,則預測值與訓練樣本的值非常接近,當需要預測的點在訓練樣本中時,預測值與樣本中的期望輸出非常接近。但一旦接收一個新的輸入,預測效果就會急劇變差,網(wǎng)絡失去泛化能力,即出現(xiàn)了過學習現(xiàn)象。因此,采用PSO算法尋找一個合適的光滑因子值,確保網(wǎng)絡的預測精度以及泛化能力,適應度函數(shù)選為均方百分比誤差:

3 混合預測算法

根據(jù)上節(jié)提出的混合預測模型,本文提出了一種混合預測算法。表1中給出了該算法以及各子算法的功能描述。

表1 算法及各子算法的功能描述

整個混合預測算法的偽代碼描述如下:

算法Program HybridPredict

輸入O_Time_S是原始網(wǎng)絡流量時間序列

輸出H_Predict_R是O_Time_S的最終預測結(jié)果

上述混合預測算法HybridPredict共調(diào)用4個子算法,分別是LSSVR,GRNNP,P_Respective_Chaos和P_Compose_Chaos,完成了對原始網(wǎng)絡流量時間序列的預測。

具體來說,整個算法的第2行對輸入的流量時間序列O_Time_S進行3層提升小波分解,分解速度快、存儲單元利用少、時空復雜度低,很好地解決了基于傅里葉變換的傳統(tǒng)小波分解效率不高的問題。第3行調(diào)用LSSVR子算法,利用最小二乘支持向量機回歸模型對近似時間序列A_Time_S進行預測,得到預測結(jié)果以及均方誤差,避免了標準支持向量機復雜的求解二次規(guī)劃問題。第 4行調(diào)用GRNNP子算法,對近似時間序列的誤差序列進行預測,用于第5行的誤差校準,可進一步解決流量時間序列中存在的突變和持續(xù)強烈波動帶來的預測精度下降的問題。由于GRNN網(wǎng)絡不需要訓練,因此利用該網(wǎng)絡進行誤差校準不會導致預測時間成本大幅上升。第6行～第8行對3個細節(jié)時間序列D1,D2和D3進行單位根檢驗。第9行～第17行首先判斷3個細節(jié)時間序列是否都為平穩(wěn)時間序列,如果不都是平穩(wěn)的,則調(diào)用P_Respective_Chaos子算法對3個序列利用自適應混沌模型分別預測。利用提升小波重構(gòu)算法得到最終的預測結(jié)果H_Predict_R;如果都是平穩(wěn)的,則將3個細節(jié)時間序列合并后,調(diào)用P_ Compose_Chaos子算法利用自適應混沌模型進行預測,利用提升小波重構(gòu)算法得到最終預測結(jié)果H_ Predict_R,減少了預測序列的個數(shù),進而降低了針對多個子序列分別建模預測的時空代價,同時避免了對各子序列預測結(jié)果合并帶來的誤差放大的問題。

4 預測實例

預測實例所采用的網(wǎng)絡流量數(shù)據(jù)來自于新西蘭某ISP[17],公開了2009年1月6日16:00:00—1月16日10:00:00的數(shù)據(jù),統(tǒng)計間隔時間為30 min,共采集到470個實驗數(shù)據(jù),形成了一個原始網(wǎng)絡流量時間序列,如圖3所示。

圖3 原始網(wǎng)絡流量時間序列

4.1 仿真實驗過程

實驗選取前430個數(shù)據(jù)作為訓練集,后40個數(shù)據(jù)作為測試集。整個仿真過程通過Matlab軟件完成。首先利用Haar小波對原始流量時間序列進行3層提升小波分解,分解后得到近似時間序列A3與細節(jié)時間序列D1～D3,如圖4所示。

圖4 原始流量時間序列的提升小波分解

由圖4可以看出,第3層近似時間序列相對原始流量時間序列更加平滑,很好地保留原始時間序列的整體趨勢。針對該近似時間序列,采用最小二乘支持向量機回歸模型進行預測,得到預測結(jié)果以及均方誤差。模型中涉及到的懲罰因子γ和徑向基核函數(shù)的寬度σ由PSO算法確定,其中,PSO算法的初始參數(shù)設置如下:加速度常數(shù)C1=1.5,C2=1.7,慣性權(quán)重w=2,γ∈(0.01,1 000),σ∈(0.1,100),種群個數(shù)為20,最大迭代次數(shù)為200。適應度函數(shù)選為能直接反應模型回歸性能的均方百分比誤差:

對于3個細節(jié)時間序列,Di(i=1,2,3),經(jīng)過單位根檢驗,發(fā)現(xiàn)均為平穩(wěn)序列,故將其合并為Dt高頻信號中主要是混沌信號和與其部分重疊的噪聲信號,由于噪聲信號會破壞混沌吸引子的結(jié)構(gòu),影響利用混沌模型進行預測的預測精度。由于半軟閾值降噪方法兼顧了硬閾值和軟閾值的優(yōu)點,在階躍跳變處和光滑處的降噪效果都比較理想,故采用半軟閾值量化的方法對Dt進行降噪處理。圖5給出了降噪前的Dt和降噪后的Dt′。

圖5 合并的細節(jié)信號去噪

隨后,根據(jù)C-C方法得到相空間的嵌入維數(shù)m和延遲時間τ分別為6和4,基于重構(gòu)的相空間采用自適應混沌預測法對降噪后的Dt′進行預測。

最后,對近似時間信號的最終預測值和降噪后的細節(jié)信號Dt′的預測值,利用提升小波逆變換進行提升小波重構(gòu),得到最終的預測值。

4.2 仿真實驗結(jié)果及分析

圖6給出了本文提出的預測方法與常用方法(混沌預測法[18]、LSSVM 法[6]和混沌 LSSVM法[7])之間的預測值對比曲線。文獻[18]將網(wǎng)絡流量時間序列看作是混沌時間序列,故采用混沌模型進行預測。從圖6中可看出,單一利用混沌模型對流量時間序列進行預測的預測效果并不理想,原因是混沌系統(tǒng)具有初值敏感性,不具備長期可預測性,故后面的時刻預測效果尤為不佳。圖6中亦可看出只通過最小二乘支持向量機模型進行流量數(shù)據(jù)的預測,整體的預測效果較好,但無法準確預測真實流量的突變和持續(xù)的強烈波動。文獻[7]基于重構(gòu)的相空間,利用最小二乘支持向量機進行預測。由于相空間重構(gòu)將原始流量時間序列的維數(shù)擴展到更高的維度,把時間序列中蘊藏的信息充分顯露出來,為預測提供了更多的信息,因此,圖6可見其預測精度高于前兩種方法。但由于該方法沒有分別針對高頻和低頻信號進行預測,針對性不強,預測精度仍有待進一步提高。顯然,較上述3種常用方法,本文提出的預測方法可以得到與真實的網(wǎng)絡流量數(shù)據(jù)最為接近的預測值,預測效果最佳。

圖6 不同模型的預測曲線對比

本文采用均方百分比誤差(MSPE)作為評價模型整體預測效果的指標:

表2給出了上述幾種預測方法的預測誤差對比數(shù)據(jù)。可見本文提出的預測方法具有最低的預測誤差,因此,同樣可以看出該方法的預測精度最高。

表2 預測誤差比較

上述實驗通過預測曲線以及預測誤差對比,初步、直觀地驗證了WLGC模型的有效性。下面采用殘差序列白噪聲檢驗法[19],從理論上驗證該模型的有效性。

由于序列值之間的變異性是絕對的,而相關(guān)性是偶然的,因此給出如下假設條件。

原假設:延遲期數(shù)小于或等于m期的序列值之間相互獨立(m為指定延遲期數(shù))。

備擇假設:延遲期數(shù)小于或等于m期的序列值之間有相關(guān)性。

該假設條件用數(shù)學語言描述即為:

其中,ρ為自相關(guān)系數(shù)。

由于本例對40個實驗數(shù)據(jù)進行殘差檢驗,屬于小樣本情況,因此采用LB統(tǒng)計量進行檢驗。表3為殘差序列20期樣本的自相關(guān)系數(shù)。

表3 殘差序列20期樣本的自相關(guān)系數(shù)

根據(jù)上述數(shù)據(jù),很容易得到表4的結(jié)果,可以看出,P值顯著大于顯著性水平α(α=0.05)(P表示原假設成立的可能性即概率)。所以該序列不能拒絕原假設。換言之,可以認為該序列的波動沒有任何統(tǒng)計規(guī)律可循,即已經(jīng)沒有可以識別的信息。因此,該殘差序列可以認為是白噪聲序列,表明WLGC模型達到了較高的預測精度,驗證了該模型的有效性。

表4 LB統(tǒng)計量檢驗結(jié)果

5 結(jié)束語

本文提出了一種基于提升小波分解的混合預測模型WLGC。利用基于傅里葉變換的提升小波變換快速地將原始網(wǎng)絡流量時間序列分解為低頻的近似時間序列和高頻的細節(jié)時間序列。對低頻信號,利用LSSVM回歸模型對其預測,進一步采用GRNN網(wǎng)絡校準誤差。對高頻信號,利用具有自學習能力的自適應混沌預測方法對其預測,通過提升小波重構(gòu)算法得到最終預測值。仿真結(jié)果表明,與單一利用LSSVM、混沌模型或LSSVM-Chaos模型相比,本文模型的數(shù)據(jù)擬合效果和模型預測精度更好。

[1] Hodge V,Krishnan R,Jackson T,et al.Short-term Traffic Prediction Using a Binary Neural Network[C]// Proceedings of the 43rd Annual UTSG Conference. Milton Keynes,UK:Open University,2011.

[2] Wei Yongtao,Wang Jinkuan,Wang Cuirong.Network Traffic Prediction Based on Wavelet Transform and Season ARIMA Model[C]//Proceedings of ISNN’11. Berlin,Germany:Springer-Verlag,2011:152-159.

[3] Li Lingli,Xia Hongxia,Li Lin,et al.Traffic Prediction Based on SVM Training Sample Divided by Time[J]. TELKOMNIKA Indonesian Journal of Electrical Engineering,2013,11(12):7446-7452.

[4] Fu Yinping,WeiWei.ResearchontheShort-term Traffic Flow Forecasting Method Based on Chaos Theory[C]//Proceedings of ICTE’13.Chengdu,China, [s.n.],2013:2637-2642.

[5] Cortes C,Vapnik V.Support-vector Networks[J]. Machine Learning,1995,20(3):273-297.

[6] Suykens J A K,Vandewalle J.Least Squares Support Vector Machine Classifiers[J].NeuralProcessing Letters,1999,9(3):293-300.

[7] Liang Ximing,Yan Gang,Li Shanchun,et al.Nonlinear Predictive Control Based on Least Squares Support Vector Machines and Chaos Optimization[J].Information and Control,2010,39(2):129-135.

[8] Feng Xiangrong.Traffic Prediction Scheme Based on Chaotic Models in Wireless Networks[J].Journal of Networks,2013,8(9):2101-2106.

[9] 麻書欽,范海峰.基于小波變換和時間序列的網(wǎng)絡流量預測模型[J].河南理工大學學報:自然科學版, 2013,32(2):188-192.

[10] 張 軍,成禮智,楊海濱,等.基于紋理的自適應提升小波變換圖像壓縮[J].計算機學報,2010,33(1):184-192.

[11] Luo Wei,Fu Zhuo.Application of Generalized Regression Neural Network to the Agricultural Machinery Demand Forecasting[J].Applied Mechanics and Materials,2013, 278-280:2177-2182.

[12] 靳庭良.DF單位根檢驗的勢及檢驗式的選擇[J].統(tǒng)計與決策,2005,(5X):13-17.

[13] Chen Feng,Zhang Wenwen,Chen Qian,etal. Application ofWaveletSemi-softThreshold Filter Algorithm in EMCCD’s Image Processing[C]// Proceedings of OIT’13.Beijing,China:International Society for Optics and Photonics,2013.

[14] 張玉梅,馬 骕.交通流序列的 Volterra自適應預測[J].計算機工程,2011,37(16):185-187.

[15] Trelea I C.The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection[J]. Information Processing Letters,2003,85(6):317-325.

[16] 王海燕,盛昭瀚.混沌時間序列相空間重構(gòu)參數(shù)的選取方法[J].東南大學學報:自然科學版,2000,30(5): 113-117.

[17] WAND Network Research Group.Waikato Internet Traffic Storage[EB/OL].[2014-01-10].http://wand.net.nz/ wits/ispdsl/1/.

[18] Yin A,Zhang S,Qi J.The Research on Network Traffic Modeling Based on Chaotic Time Series[J].Journal of Computational Information Systems,2012,8(8):3323-3330.

[19] Woodward W A,Gray H L,Elliot A C.Applied Time Series Analysis[M].[S.l.]:CRC Press:2011.

編輯 金胡考

Hybrid Prediction Model of Network Traffic Based on Lifting Wavelet Transform

ZOU Wei1,FEI Jinlong1,ZHU Yuefei1,HAN Dong2
(1.State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450000,China; 2.Information Engineering University,Zhengzhou 450000,China)

Current traffic prediction models can not accurately depict the multi-properties of network traffic.Apart from this,model construction is time-consuming and prediction accuracy is low.To address the problem,a lifting-wavelet-based hybrid prediction model for network traffic called WLGC is proposed.In WLGC model,a lifting wavelet is adopted to quickly decompose traffic time series into low-frequency approximate time series and high-frequency detailed time series. Least Squares Support Vector Machine(LSSVM)is leveraged to predict the approximate time series and General Regression Neural Network(GRNN)is leveraged to calibrate the prediction error.The adaptive chaotic prediction method is used to predict the detailed time series after the semi-soft threshold denoising.Finally,the inverse lifting wavelet transform is performed to get the predicted values of the original time series.Simulation results verify the validity of the proposed method and the prediction accuracy is increased compared with current prediction methods.

traffic prediction;lifting wavelet;Least Squares Support Vector Machine(LSSVM);General Regression Neural Network(GRNN);threshold denoising;chaotic prediction

1000-3428(2015)01-0024-07

A

TP18

10.3969/j.issn.1000-3428.2015.01.005

國家自然科學基金資助項目(61309007);鄭州市科技創(chuàng)新團隊基金資助項目(10CXTD150)。

鄒 威(1988-),男,碩士研究生,主研方向:信息安全;費金龍,講師;祝躍飛,教授、博士生導師;韓 冬,講師。

2014-02-20

2014-03-20 E-mail:zouwei1214@126.com

中文引用格式:鄒 威,費金龍,祝躍飛,等.基于提升小波變換的網(wǎng)絡流量混合預測模型[J].計算機工程,2015, 41(1):24-30.

英文引用格式:Zou Wei,Fei Jinlong,Zhu Yuefei,et al.Hybrid Prediction Model of Network Traffic Based on Lifting Wavelet Transform[J].Computer Engineering,2015,41(1):24-30.