對(duì)序列進(jìn)行處理的裝置和方法
【專(zhuān)利摘要】本發(fā)明涉及對(duì)序列進(jìn)行處理的裝置和方法。對(duì)序列進(jìn)行處理的裝置包括：指示性子序列提取單元，被配置用于從序列中提取待預(yù)測(cè)子序列之前的、對(duì)待預(yù)測(cè)子序列有指示性作用的指示性子序列；種子提取單元，被配置用于從序列中提取與指示性子序列最相似的子序列作為種子；第一子序列提取單元，被配置用于從序列中提取跟隨在種子之后的以下第一子序列：該第一子序列和種子之間的位置關(guān)系與待預(yù)測(cè)子序列和指示性子序列之間的位置關(guān)系相同，且該第一子序列與待預(yù)測(cè)子序列等長(zhǎng)；以及類(lèi)似子序列提取單元，被配置用于從序列中提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列，以用于預(yù)測(cè)待預(yù)測(cè)子序列。
【專(zhuān)利說(shuō)明】對(duì)序列進(jìn)行處理的裝置和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，具體涉及對(duì)序列進(jìn)行處理的裝置和方法。
【背景技術(shù)】
[0002]短期負(fù)荷預(yù)測(cè)(Short Term Load Forecasting, STLF)的目的在于預(yù)測(cè)特定時(shí)間間隔(如，一天或一星期)內(nèi)的系統(tǒng)負(fù)荷。短期負(fù)荷預(yù)測(cè)用于對(duì)系統(tǒng)的操作進(jìn)行控制和規(guī)劃。進(jìn)一步的分析，如負(fù)荷流分析，也是基于短期負(fù)荷預(yù)測(cè)的結(jié)果。
[0003]大多數(shù)基于短期負(fù)荷預(yù)測(cè)的傳統(tǒng)方法一般通過(guò)選擇不同的預(yù)測(cè)模型，如線(xiàn)性回歸(Linear Regression)模型、指數(shù)平滑(Exponential Smoothing)模型、隨機(jī)處理(Stochastic Process)模型、自回歸-滑動(dòng)平均(Auto-RegressiveMoving Average,ARMA)模型、數(shù)據(jù)挖掘模型、以及人工神經(jīng)網(wǎng)絡(luò)(ArtificialNeural Networks, ANN)模型。然而，對(duì)訓(xùn)練數(shù)據(jù)或歷史數(shù)據(jù)的處理往往對(duì)最終所得到的結(jié)果有直接的影響，因而訓(xùn)練數(shù)據(jù)或歷史數(shù)據(jù)的處理是很關(guān)鍵的。
[0004]因此，需要一種能夠?qū)τ?xùn)練數(shù)據(jù)或歷史數(shù)據(jù)進(jìn)行處理的技術(shù)。

【發(fā)明內(nèi)容】

[0005]在下文中給出關(guān)于本發(fā)明的簡(jiǎn)要概述，以便提供關(guān)于本發(fā)明的某些方面的基本理解。應(yīng)當(dāng)理解，這個(gè)概述并不是關(guān)于本發(fā)明的窮舉性概述。它并不是意圖確定本發(fā)明的關(guān)鍵或重要部分，也不是意圖限定本發(fā)明的范圍。其目的僅僅是以簡(jiǎn)化的形式給出某些概念，以此作為稍后論述的更詳細(xì)描述的前序。
[0006]本發(fā)明的一個(gè)主要目的在于，提供對(duì)序列進(jìn)行處理的裝置和方法。
[0007]根據(jù)本發(fā)明的一個(gè)方面，提供了一種對(duì)序列進(jìn)行處理的裝置，包括:指示性子序列提取單元，被配置用于從序列中提取待預(yù)測(cè)子序列之前的、對(duì)待預(yù)測(cè)子序列有指示性作用的指示性子序列；種子提取單元，被配置用于從序列中提取與指示性子序列最相似的子序列作為種子；第一子序列提取單元，被配置用于從序列中提取跟隨在種子之后的以下第一子序列:該第一子序列和種子之間的位置關(guān)系與待預(yù)測(cè)子序列和指示性子序列之間的位置關(guān)系相同，且該第一子序列與待預(yù)測(cè)子序列等長(zhǎng)；以及類(lèi)似子序列提取單元，被配置用于從序列中提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列，以用于預(yù)測(cè)待預(yù)測(cè)子序列。
[0008]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種對(duì)序列進(jìn)行處理的方法，包括:從序列中提取待預(yù)測(cè)子序列之前的、對(duì)待預(yù)測(cè)子序列有指示性作用的指示性子序列；從序列中提取與指示性子序列最相似的子序列作為種子；從序列中提取跟隨在種子之后的以下第一子序列:該第一子序列和種子之間的位置關(guān)系與待預(yù)測(cè)子序列和指示性子序列之間的位置關(guān)系相同，且該第一子序列與待預(yù)測(cè)子序列等長(zhǎng)；以及從序列中提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列，以用于預(yù)測(cè)待預(yù)測(cè)子序列。
[0009]另外，本發(fā)明的實(shí)施例還提供了用于實(shí)現(xiàn)上述方法的計(jì)算機(jī)程序。
[0010]此外，本發(fā)明的實(shí)施例還提供了至少計(jì)算機(jī)可讀介質(zhì)形式的計(jì)算機(jī)程序產(chǎn)品，其上記錄有用于實(shí)現(xiàn)上述方法的計(jì)算機(jī)程序代碼。
[0011]通過(guò)以下結(jié)合附圖對(duì)本發(fā)明的最佳實(shí)施例的詳細(xì)說(shuō)明，本發(fā)明的這些以及其他優(yōu)點(diǎn)將更加明顯。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0012]參照下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例的說(shuō)明，會(huì)更加容易地理解本發(fā)明的以上和其它目的、特點(diǎn)和優(yōu)點(diǎn)。附圖中的部件只是為了示出本發(fā)明的原理。在附圖中，相同的或類(lèi)似的技術(shù)特征或部件將采用相同或類(lèi)似的附圖標(biāo)記來(lái)表示。
[0013]圖1是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置的結(jié)構(gòu)的框圖；
[0014]圖2示出了電力負(fù)荷時(shí)間序列的圖；
[0015]圖3是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置的結(jié)構(gòu)的框圖；
[0016]圖4是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置的結(jié)構(gòu)的框圖
[0017]圖5是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置的結(jié)構(gòu)的框圖；
[0018]圖6是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置的結(jié)構(gòu)的框圖；
[0019]圖7是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的方法的流程圖；
[0020]圖8是示出提取指示性子序列的步驟S702的過(guò)程的流程圖；
[0021]圖9是示出從序列中提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列的步驟S708的過(guò)程的流程圖；以及
[0022]圖10是示出可以用于實(shí)施本發(fā)明的對(duì)序列進(jìn)行處理的裝置和方法的計(jì)算設(shè)備的舉例的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0023]下面參照附圖來(lái)說(shuō)明本發(fā)明的實(shí)施例。在本發(fā)明的一個(gè)附圖或一種實(shí)施方式中描述的元素和特征可以與一個(gè)或更多個(gè)其它附圖或?qū)嵤┓绞街惺境龅脑睾吞卣飨嘟Y(jié)合。應(yīng)當(dāng)注意，為了清楚的目的，附圖和說(shuō)明中省略了與本發(fā)明無(wú)關(guān)的、本領(lǐng)域普通技術(shù)人員已知的部件和處理的表示和描述。
[0024]圖1是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置100的結(jié)構(gòu)的框圖。
[0025]如圖1所示，裝置100可以包括指示性子序列提取單元102、種子提取單元104、第一子序列提取單元106和類(lèi)似子序列提取單元108。
[0026]指示性子序列提取單元102可以從序列中提取待預(yù)測(cè)子序列之前的、對(duì)待預(yù)測(cè)子序列有指示性作用的子序列，作為指示性子序列。指示性子序列可以緊鄰在待預(yù)測(cè)子序列之前，或者可以與待預(yù)測(cè)子序列相隔一段距離。
[0027]如果序列的周期是已知的，則指示性子序列提取單元102可以將待預(yù)測(cè)子序列所在周期中的已知子序列確定為指示性子序列。
[0028]圖2示出了電力負(fù)荷時(shí)間序列的圖。如圖2所示，指示性子序列提取單元102可以將待預(yù)測(cè)子序列P所在周期Sll中的已知部分I確定為指示性子序列I。或者，指示性子序列提取單元102可以將待預(yù)測(cè)子序列所在周期中的已知部分I的一部分確定為指示性子序列。
[0029]種子提取單元104可以從序列中提取與指示性子序列最相似的子序列作為種子。[0030]例如，種子提取單元104可以從序列中提取與指示性子序列等長(zhǎng)的多個(gè)子序列，然后分別計(jì)算這些子序列與指示性子序列之間的相似度，最后提取相似度最大的子序列作為種子。
[0031]如圖2所示，通過(guò)上述處理，種子提取單元104可以提取與指示性子序列I最相似的子序列I’作為種子。
[0032]第一子序列提取單元106可以從序列中提取跟隨在種子之后的以下第一子序列:該第一子序列和種子之間的位置關(guān)系與待預(yù)測(cè)子序列和指示性子序列之間的位置關(guān)系相同，且該第一子序列與待預(yù)測(cè)子序列等長(zhǎng)。
[0033]如圖2所示，第一子序列提取單元106可以從序列中提取第一子序列P’，第一子序列P’和種子I’的位置關(guān)系與待預(yù)測(cè)子序列P和指示性子序列I之間的位置關(guān)系相同，并且第一子序列P’與待預(yù)測(cè)子序列P等長(zhǎng)。如圖2所示，第一子序列P’與種子I’緊密相鄰，待預(yù)測(cè)子序列P和指示性子序列I緊密相鄰。但是，容易理解到，只要第一子序列PlP種子I’的位置關(guān)系與待預(yù)測(cè)子序列P和指示性子序列I之間的位置關(guān)系相同就可以，而不一定局限于緊密相鄰這種位置關(guān)系。
[0034]可以看出，通過(guò)種子提取單元104提取種子的目的在于，第一子序列提取單元106可以以種子為線(xiàn)索，去尋找在位置上在形狀上有可能類(lèi)似于待預(yù)測(cè)目標(biāo)的子序列。
[0035]類(lèi)似子序列提取單元108可以從序列中提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列，以用于預(yù)測(cè)待預(yù)測(cè)子序列。
[0036]類(lèi)似子序列提取單元108可以基于以下各項(xiàng)中的至少一項(xiàng)來(lái)提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列:(1)與第一子序列相似的多個(gè)子序列的每個(gè)子序列與第一子序列的相似度；(2)與第一子序列相似的多個(gè)子序列中的每個(gè)子序列和之前的指示性子序列的結(jié)合與第一子序列和種子的結(jié)合之間的相似度；以及(3)與第一子序列相似的多個(gè)子序列中的每個(gè)子序列之前的指示性子序列與待預(yù)測(cè)子序列之前的指示性子序列之間的相似度。
[0037]在(I)中，通過(guò)與第一子序列相似的子序列與第一子序列之間的相似度來(lái)提取與第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列。在(2)和(3)中描述的與第一子序列相似的多個(gè)子序列中的每個(gè)子序列之前的指示性子序列指的是，對(duì)與第一子序列相似的子序列有指示性作用的子序列。
[0038]如圖2所示，類(lèi)似子序列提取單元108可以從序列中提取與第一子序列P’有類(lèi)似的變化趨勢(shì)的子序列Pl和P2，以用于預(yù)測(cè)待預(yù)測(cè)子序列P。
[0039]盡管在以上的描述中，以電力負(fù)荷時(shí)間序列為例進(jìn)行描述，但是容易理解到，本文所描述的序列不限于電力負(fù)荷序列，而可以是任意其他序列，如燃?xì)庳?fù)荷時(shí)間序列、用水負(fù)荷時(shí)間序列或交通負(fù)荷時(shí)間序列。此外，本文所描述的序列不局限于時(shí)間序列，而可以是具有某種變化趨勢(shì)的任意其他序列。
[0040]圖3是示出根據(jù)本發(fā)明實(shí)施例的對(duì)序列進(jìn)行處理的裝置100’的結(jié)構(gòu)的框圖。
[0041]圖3所示的裝置100’與圖1所示的裝置100的不同之處在于，裝置100’還包括周期確定單元110。
[0042]周期確定單元110可以通過(guò)以下方式來(lái)確定周期。
[0043]首先，周期確定單元110可以按照多個(gè)不同的子序列長(zhǎng)度，分別將序列劃分為多個(gè)子序列。假設(shè)序列的總長(zhǎng)度為100，則周期確定單元110可以按照各種子序列長(zhǎng)度1、2、
3、4……分別對(duì)序列進(jìn)行劃分，從而分別得到100個(gè)子序列、50個(gè)子序列、33個(gè)子序列、25個(gè)子序列……
[0044]然后，周期確定單元110可以針對(duì)每一個(gè)子序列長(zhǎng)度，計(jì)算每?jī)蓚€(gè)子序列之間的相似度。仍假設(shè)序列的總長(zhǎng)度為100，周期確定單元110可以計(jì)算劃分出的100個(gè)子序列中每?jī)蓚€(gè)之間的相似度、50個(gè)子序列中每?jī)蓚€(gè)之間的相似度、33個(gè)子序列中每?jī)蓚€(gè)之間的相似度、25個(gè)子序列中每?jī)蓚€(gè)之間的相似度……
[0045]最后， 周期確定單元110可以確定使相似度的平均值最大的子序列長(zhǎng)度作為序列的周期。仍假設(shè)序列的總長(zhǎng)度為100，如果用子序列長(zhǎng)度4得到的25個(gè)子序列中每?jī)蓚€(gè)之間的相似度的平均值大于以其他子序列長(zhǎng)度劃分出的子序列每?jī)蓚€(gè)之間的相似度的平均值，則確定4作為序列的周期。也就是說(shuō)，可以對(duì)各種可能的周期長(zhǎng)度進(jìn)行掃描，最可能的周期長(zhǎng)度所得到的子序列之間總體來(lái)說(shuō)應(yīng)是最相似的，據(jù)此原理確定序列的周期。
[0046]假設(shè)序列X被表示為Sl，S2,…，Sn，其中η為大于I的整數(shù)，則可以通過(guò)下式來(lái)確定周期m，m為大于等于I的整數(shù)，
[0047]
【權(quán)利要求】
1.一種對(duì)序列進(jìn)行處理的裝置，包括: 指示性子序列提取單元，被配置用于從所述序列中提取待預(yù)測(cè)子序列之前的、對(duì)所述待預(yù)測(cè)子序列有指示性作用的指示性子序列； 種子提取單元，被配置用于從所述序列中提取與所述指示性子序列最相似的子序列作為種子； 第一子序列提取單元，被配置用于從所述序列中提取跟隨在所述種子之后的以下第一子序列:該第一子序列和所述種子之間的位置關(guān)系與所述待預(yù)測(cè)子序列和所述指示性子序列之間的位置關(guān)系相同，且該第一子序列與所述待預(yù)測(cè)子序列等長(zhǎng)；以及 類(lèi)似子序列提取單元，被配置用于從所述序列中提取與所述第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列，以用于預(yù)測(cè)所述待預(yù)測(cè)子序列。
2.根據(jù)權(quán)利要求1所述的裝置，其中，所述指示性子序列提取單元還被配置用于將所述待預(yù)測(cè)子序列所在周期中的已知子序列確定為指示性子序列。
3.根據(jù)權(quán)利要求2所述的裝置，還包括周期確定單元，所述周期確定單元被配置用于通過(guò)以下方式來(lái)確定所述周期: 以多個(gè)不同的子序列長(zhǎng)度，分別將所述序列劃分為多個(gè)子序列； 針對(duì)每一個(gè)子序列長(zhǎng)度，計(jì)算每?jī)蓚€(gè)子序列之間的相似度；以及 確定使所述相似度的平均值最大的子序列長(zhǎng)度作為所述序列的周期。
4.根據(jù)權(quán)利要求1所述的裝置，其中，所述指示性子序列提取單元包括: 第一提取子單元，被配置用于從所述序列中提取多個(gè)第二子序列，其中所述第二子序列的長(zhǎng)度與所述待預(yù)測(cè)子序列的長(zhǎng)度相同； 第一相似度計(jì)算子單元，被配置用于計(jì)算每?jī)蓚€(gè)所述第二子序列之間的第一相似度；第二相似度計(jì)算子單元，被配置用于多次計(jì)算每?jī)蓚€(gè)第三子序列之間的第二相似度，其中，所述第三子序列與所述第二子序列具有一定位置關(guān)系，并且在每次計(jì)算時(shí)使用的位置關(guān)系不同； 相關(guān)性計(jì)算子單元，被配置用于計(jì)算所述第一相似度和所述第二相似度之間的相關(guān)性； 位置關(guān)系確定子單元，被配置用于確定與最強(qiáng)相關(guān)性對(duì)應(yīng)的位置關(guān)系；以及第二提取子單元，被配置用于提取相對(duì)于所述待預(yù)測(cè)子序列有所述位置關(guān)系的子序列作為所述指示性子序列。
5.根據(jù)權(quán)利要求1所述的裝置，其中，所述類(lèi)似子序列提取單元包括: 聚類(lèi)子單元，被配置用于將與所述第一子序列等長(zhǎng)的多個(gè)子序列聚類(lèi)；以及 選擇子單元，被配置用于根據(jù)預(yù)定規(guī)則選擇一類(lèi)子序列，用于預(yù)測(cè)所述待預(yù)測(cè)子序列。
6.根據(jù)權(quán)利要求5所述的裝置，其中，所述聚類(lèi)子單元基于以下各項(xiàng)中的至少一項(xiàng)來(lái)執(zhí)行聚類(lèi): 與所述第一子序列相似的多個(gè)子序列中的每個(gè)子序列與所述第一子序列之間的相似度， 與所述第一子序列相似的多個(gè)子序列中的每個(gè)子序列之前的指示性子序列與所述待預(yù)測(cè)子序列之前的指示性子序列之間的相似度， 以下兩項(xiàng)之間的相似度:與所述第一子序列相似的多個(gè)子序列中的每個(gè)子序列和之前的指示性子序列的結(jié)合，以及所述第一子序列和所述種子的結(jié)合，以及 每類(lèi)中的子序列之間的相似度。
7.根據(jù)權(quán)利要求1所述的裝置，其中，所述類(lèi)似子序列提取單元基于以下各項(xiàng)中的至少一項(xiàng)來(lái)提取與所述第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列: 與所述第一子序列相似的多個(gè)子序列中的每個(gè)子序列與所述第一子序列的相似度， 與所述第一子序列相似的多個(gè)子序列中的每個(gè)子序列之前的指示性子序列與所述待預(yù)測(cè)子序列之前的指示性子序列之間的相似度，以及 以下兩項(xiàng)之間的相似度:與所述第一子序列相似的多個(gè)子序列中的每個(gè)子序列和之前的指示性子序列的結(jié)合，以及所述第一子序列和所述種子的結(jié)合之間的相似度。
8.根據(jù)權(quán)利要求1所述的裝置，還包括: 預(yù)測(cè)單元，被配置用于基于與所述第一子序列有類(lèi)似的變化趨勢(shì)的一個(gè)或多個(gè)子序列來(lái)預(yù)測(cè)所述待預(yù)測(cè)子序列。
9.根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的裝置，其中，所述序列為電力負(fù)荷時(shí)間序列、燃?xì)庳?fù)荷時(shí)間序列、用水負(fù)荷時(shí)間序列或交通負(fù)荷時(shí)間序列。
10.一種對(duì)序列進(jìn)行處理的方法，包括: 從所述序列中提取待預(yù)測(cè)子序列之前的、對(duì)所述待預(yù)測(cè)子序列有指示性作用的指示性子序列； 從所述序列中提取與所述指示性子序列最相似的子序列作為種子； 從所述序列中提取跟隨在所述種子之后的以下第一子序列:該第一子序列和所述種子之間的位置關(guān)系與所述待預(yù)測(cè)子序列和所述指示性子序列之間的位置關(guān)系相同，且該第一子序列與所述待預(yù)測(cè)子序列等長(zhǎng)；以及 從所述序列中提取與所述第一子序列有類(lèi)似的變化趨勢(shì)的多個(gè)子序列，以用于預(yù)測(cè)所述待預(yù)測(cè)子序列。
【文檔編號(hào)】G06F19/00GK103729528SQ201210390510
【公開(kāi)日】2014年4月16日 申請(qǐng)日期:2012年10月15日 優(yōu)先權(quán)日:2012年10月15日
【發(fā)明者】楊宇航, 夏迎炬, 張明明, 于浩 申請(qǐng)人:富士通株式會(huì)社