[發(fā)明專利]基于分布式聚類的網(wǎng)絡(luò)流量時(shí)間序列預(yù)測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710158447.5
• 申請(qǐng)日: 2017-03-16
• 公開（公告）號(hào): CN107067028B
• 公開（公告）日: 2021-02-12
• 發(fā)明（設(shè)計(jì)）人: 劉發(fā)貴;余信威
• 申請(qǐng)（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62;G06F17/18;H04L12/24;H04L12/26
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 何淑珍

1.一種基于分布式聚類的網(wǎng)絡(luò)流量時(shí)序預(yù)測(cè)方法，分為兩個(gè)階段，分別是訓(xùn)練階段和預(yù)測(cè)階段，其特征在于訓(xùn)練階段中分布式地將時(shí)間序列訓(xùn)練集數(shù)據(jù)進(jìn)行預(yù)處理，劃分成定長(zhǎng)的時(shí)間片元組，使用K-平均算法聚類算法將時(shí)間片元組進(jìn)行聚類，將聚類結(jié)果進(jìn)行正態(tài)擬合得到正態(tài)分布N(μ,σ²)；

接著在預(yù)測(cè)階段中分布式地將待預(yù)測(cè)的時(shí)間序列數(shù)據(jù)進(jìn)行處理而得到待預(yù)測(cè)的時(shí)間序列前綴元組，使用歐式距離公式得到前綴元組在聚類結(jié)果中最近的聚類中心μ，即是網(wǎng)絡(luò)流量的初步估計(jì)預(yù)測(cè)值，根據(jù)自回歸(AR)模型對(duì)聚類中心μ進(jìn)行修正獲得最終的預(yù)測(cè)值；對(duì)網(wǎng)絡(luò)流量時(shí)序數(shù)據(jù)的訓(xùn)練階段的預(yù)處理，根據(jù)給定的元組的長(zhǎng)度參數(shù)，將時(shí)序數(shù)據(jù)進(jìn)行劃分為定長(zhǎng)的時(shí)間片，時(shí)間片以多元組的形式t₁,t₂,…t_n進(jìn)行保存，并將每個(gè)時(shí)間片元組對(duì)應(yīng)的下一個(gè)時(shí)間點(diǎn)的值,記為target，將時(shí)間片多元組和對(duì)應(yīng)的target進(jìn)行組合記為二元組t₁,t₂,…t_n,target；對(duì)多元組t₁,t₂,…t_n進(jìn)行分布式聚類，使用K-平均算法聚類算法對(duì)時(shí)間片元組進(jìn)行聚類訓(xùn)練得到聚類的結(jié)果，聚類方法的分布式采用映射-歸納(Map-Reduce)分布式擴(kuò)展。

2.根據(jù)權(quán)利要求1所述的基于分布式聚類的網(wǎng)絡(luò)流量時(shí)序預(yù)測(cè)方法，其特征在于在預(yù)測(cè)階段中，在聚類訓(xùn)練的結(jié)果簇中，將t₁,t₂,…t_n對(duì)應(yīng)的下一個(gè)時(shí)間點(diǎn)target數(shù)值集合進(jìn)行正態(tài)擬合得到正態(tài)分布N(μ,σ²)，其中的聚類中心μ就是初步預(yù)測(cè)值μ。

3.根據(jù)權(quán)利要求1所述的基于分布式聚類的網(wǎng)絡(luò)流量時(shí)序預(yù)測(cè)方法，其特征在于使用自回歸模型對(duì)網(wǎng)絡(luò)流量的初步預(yù)測(cè)值μ進(jìn)行修正，修正的方法是按照給定的比例因子，將預(yù)測(cè)值μ和待預(yù)測(cè)的時(shí)間點(diǎn)的上一個(gè)時(shí)間節(jié)點(diǎn)的實(shí)際值進(jìn)行相加。