[發(fā)明專利]一種數(shù)據(jù)序列預(yù)測(cè)方法及計(jì)算設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201810445781.3
• 申請(qǐng)日: 2018-05-10
• 公開(kāi)（公告）號(hào): CN110019420B
• 公開(kāi)（公告）日: 2021-03-30
• 發(fā)明（設(shè)計(jì)）人: 陳新杰;曾嘉;陳菂;朱方舟
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F16/2458
• 分類號(hào): G06F16/2458;G06Q30/02
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

1.一種數(shù)據(jù)序列預(yù)測(cè)方法，其特征在于，包括：

根據(jù)N個(gè)對(duì)象的歷史數(shù)據(jù)序列計(jì)算所述N個(gè)對(duì)象中每?jī)蓚€(gè)對(duì)象之間的相似距離，得到相似距離集合，其中，所述對(duì)象為產(chǎn)品，所述N個(gè)對(duì)象具有固定層次結(jié)構(gòu)，所述歷史數(shù)據(jù)序列包括按照預(yù)設(shè)規(guī)律排列的多個(gè)數(shù)據(jù)，對(duì)象i為所述N個(gè)對(duì)象中的一個(gè)對(duì)象，所述對(duì)象i的歷史數(shù)據(jù)序列為所述對(duì)象i在當(dāng)前時(shí)間之前的目標(biāo)時(shí)間段內(nèi)每預(yù)設(shè)時(shí)長(zhǎng)的需求數(shù)量，所述相似距離用于表征兩個(gè)產(chǎn)品的需求數(shù)量的相似程度，N為大于1的正整數(shù)，i為所述N個(gè)對(duì)象中對(duì)象的索引，i＝1、2、…、N；所述相似距離集合中的任一相似距離包括數(shù)據(jù)的相似距離和層次相似距離，其中，數(shù)據(jù)相似距離用于表征兩個(gè)對(duì)象分別對(duì)應(yīng)的歷史數(shù)據(jù)序列的相似程度；所述層次相似距離用于表征兩個(gè)對(duì)象在所述固定層次結(jié)構(gòu)中所在層級(jí)的相似程度；

根據(jù)所述相似距離集合，通過(guò)聚類算法將所述N個(gè)對(duì)象劃分為K個(gè)預(yù)測(cè)對(duì)象類；K為正整數(shù)，K≤N，預(yù)測(cè)對(duì)象類A為所述K個(gè)預(yù)測(cè)對(duì)象類中任意一個(gè)預(yù)測(cè)對(duì)象類，對(duì)象f為所述預(yù)測(cè)對(duì)象類A中任意一個(gè)對(duì)象，所述對(duì)象f與所述預(yù)測(cè)對(duì)象類A中對(duì)象之間的相似距離小于所述對(duì)象f與所述預(yù)測(cè)對(duì)象類A之外任意一個(gè)對(duì)象的相似距離；

對(duì)所述K個(gè)預(yù)測(cè)對(duì)象類中至少一個(gè)預(yù)測(cè)對(duì)象類所包含對(duì)象的未來(lái)數(shù)據(jù)序列進(jìn)行預(yù)測(cè)。

2.如權(quán)利要求1所述的數(shù)據(jù)序列預(yù)測(cè)方法，其特征在于，所述根據(jù)N個(gè)對(duì)象的歷史數(shù)據(jù)序列計(jì)算所述N個(gè)對(duì)象中每?jī)蓚€(gè)對(duì)象之間的相似距離，得到相似距離集合包括：

根據(jù)N個(gè)對(duì)象的歷史數(shù)據(jù)序列計(jì)算所述N個(gè)對(duì)象中每?jī)蓚€(gè)對(duì)象之間的數(shù)據(jù)相似距離；

計(jì)算所述N個(gè)對(duì)象中每?jī)蓚€(gè)對(duì)象之間的層次相似距離；

根據(jù)所述N個(gè)對(duì)象中每?jī)蓚€(gè)對(duì)象之間的數(shù)據(jù)相似距離和層次相似距離，得到所述相似距離集合。

3.如權(quán)利要求2所述的數(shù)據(jù)序列預(yù)測(cè)方法，其特征在于，對(duì)象i和對(duì)象j為所述N個(gè)對(duì)象中的任意兩個(gè)對(duì)象，所述對(duì)象i與所述對(duì)象j之間的相似距離通過(guò)下面公式計(jì)算：

其中，y_i為所述對(duì)象i的歷史數(shù)據(jù)序列，y_j為所述對(duì)象j的歷史數(shù)據(jù)序列；所述d_cor(y_i,y_j)為所述對(duì)象i與所述對(duì)象j之間的數(shù)據(jù)相似距離，所述d_dis(y_i,y_j)為所述對(duì)象i與所述對(duì)象j的層次相似距離。

4.如權(quán)利要求3所述的數(shù)據(jù)序列預(yù)測(cè)方法，其特征在于，所述d_cor(y_i,y_j)的計(jì)算公式為：

其中，所述Cor(y_i,y_j)為所述對(duì)象i和所述對(duì)象j的皮爾遜相關(guān)性值；y_it為所述對(duì)象i的歷史數(shù)據(jù)序列中第t個(gè)數(shù)據(jù)；y_jt為所述對(duì)象j的歷史數(shù)據(jù)序列中第t個(gè)數(shù)據(jù)，t為正整數(shù)，t≤Q；Q為所述對(duì)象i中歷史數(shù)據(jù)序列包含數(shù)據(jù)的個(gè)數(shù)，為正整數(shù)。

5.如權(quán)利要求3所述的數(shù)據(jù)序列預(yù)測(cè)方法，其特征在于，所述N個(gè)對(duì)象的層次結(jié)構(gòu)為樹(shù)形結(jié)構(gòu)；其中，所述d_dis(y_i,y_j)為所述對(duì)象i在所述樹(shù)形結(jié)構(gòu)中節(jié)點(diǎn)位置所屬層級(jí)與所述對(duì)象j在所述樹(shù)形結(jié)構(gòu)中節(jié)點(diǎn)位置所屬的層級(jí)之差。

6.如權(quán)利要求1-5任意一項(xiàng)權(quán)利要求所述的數(shù)據(jù)序列預(yù)測(cè)方法，其特征在于，所述第一預(yù)測(cè)對(duì)象類為所述至少一個(gè)預(yù)測(cè)對(duì)象類中任意一個(gè)預(yù)測(cè)對(duì)象類；

對(duì)所述第一預(yù)測(cè)對(duì)象類中所包含對(duì)象的未來(lái)數(shù)據(jù)序列進(jìn)行預(yù)測(cè)，包括：

根據(jù)所述第一預(yù)測(cè)對(duì)象類所包含對(duì)象的歷史數(shù)據(jù)序列計(jì)算所述第一預(yù)測(cè)對(duì)象類的歷史共同數(shù)據(jù)模式，所述第一預(yù)測(cè)對(duì)象類的歷史共同數(shù)據(jù)模式用于表示所述第一預(yù)測(cè)對(duì)象類中所有對(duì)象的歷史數(shù)據(jù)序列的所包含的共同特征；

根據(jù)所述第一預(yù)測(cè)對(duì)象類的歷史共同數(shù)據(jù)模式預(yù)測(cè)所述第一預(yù)測(cè)對(duì)象類的未來(lái)數(shù)據(jù)模式；

根據(jù)所述第一預(yù)測(cè)對(duì)象類的未來(lái)數(shù)據(jù)模式以及所述第一預(yù)測(cè)對(duì)象類所包含對(duì)象的歷史數(shù)據(jù)序列預(yù)測(cè)所述第一預(yù)測(cè)對(duì)象類所包含對(duì)象的未來(lái)數(shù)據(jù)序列。