[發(fā)明專利]確定時(shí)間數(shù)據(jù)中的周期性效應(yīng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200980160657.1
• 申請(qǐng)日: 2009-07-14
• 公開（公告）號(hào): CN102483738A
• 公開（公告）日: 2012-05-30
• 發(fā)明（設(shè)計(jì)）人: I·科亨;K·埃森伯格;L·阿什克納茲;A·克雷佩爾;M·利安;M·羅斯曼
• 申請(qǐng)（專利權(quán)）人: 惠普開發(fā)有限公司
• 主分類號(hào): G06F17/00
• 分類號(hào): G06F17/00;G06F17/40;G06F15/00
• 代理公司: 中國(guó)專利代理(香港)有限公司 72001
• 代理人: 謝攀;盧江

背景技術(shù)

為了更好地理解企業(yè)(如公司、教育機(jī)構(gòu)、政府機(jī)構(gòu)，等等)內(nèi)的操作，企業(yè)可以收集與這樣的操作有關(guān)的各方面的信息。例如，將監(jiān)視器加入到信息技術(shù)(IT)系統(tǒng)以在IT系統(tǒng)操作期間收集數(shù)據(jù)。企業(yè)還可以收集與企業(yè)的業(yè)務(wù)方面有關(guān)的信息，如與由企業(yè)提供的產(chǎn)品(貨物和/或服務(wù))有關(guān)的信息。

所期望的是分析數(shù)據(jù)以執(zhí)行異常檢測(cè)，如檢測(cè)故降情況，錯(cuò)誤，或企業(yè)可能希望解決的任何其他情況。然而，由于所接收的數(shù)據(jù)中存在周期性(seasonality)(或周期性效應(yīng)(seasonal?effect))，這樣的數(shù)據(jù)分析是復(fù)雜的。

附圖說(shuō)明

本發(fā)明的一些實(shí)施例針對(duì)下圖進(jìn)行描述：

圖1是根據(jù)一個(gè)實(shí)施例，檢測(cè)時(shí)間數(shù)據(jù)中的周期性的過(guò)程的流程圖；

圖2是根據(jù)一個(gè)實(shí)施例，說(shuō)明時(shí)間數(shù)據(jù)和相應(yīng)桶(bucket)之間的映射；

圖3是根據(jù)一個(gè)實(shí)施例，說(shuō)明通過(guò)一過(guò)程計(jì)算的作為不同周期(season)的函數(shù)的誤差分?jǐn)?shù)的圖表；

圖4是根據(jù)一個(gè)實(shí)施例，計(jì)算連續(xù)時(shí)間數(shù)據(jù)的誤差分?jǐn)?shù)的過(guò)程的流程圖；

圖5是根據(jù)一個(gè)實(shí)施例，計(jì)算離散時(shí)間數(shù)據(jù)的誤差分?jǐn)?shù)的過(guò)程的流程圖；

圖6是其中包括本發(fā)明實(shí)施例的示例性計(jì)算機(jī)的框圖；以及

圖7是根據(jù)一個(gè)實(shí)施例的基線估計(jì)的過(guò)程的流程圖。

具體實(shí)施方式

為實(shí)現(xiàn)準(zhǔn)確分析所收集的有關(guān)企業(yè)的時(shí)間數(shù)據(jù)，所期望的是識(shí)別時(shí)間數(shù)據(jù)的周期性效應(yīng)(或周期性)。周期性效應(yīng)指隨時(shí)間的推移(在時(shí)間序列上)收集的時(shí)間數(shù)據(jù)中的時(shí)間相關(guān)模式，其中該模式趨向于每一定長(zhǎng)度的周期(或循環(huán))重復(fù)一次。長(zhǎng)度可以是秒、分鐘、小時(shí)、天、月、年等等。時(shí)間數(shù)據(jù)的周期性行為可以基于不同的使用模式、系統(tǒng)內(nèi)部過(guò)程，或其他因素。例如，相應(yīng)于典型的系統(tǒng)訪問(wèn)模式，用戶卷(user?volume)往往顯示每日和每周循環(huán)。

在沒有識(shí)別時(shí)間數(shù)據(jù)中的周期性的情況下，對(duì)時(shí)間數(shù)據(jù)執(zhí)行的一些分析可能不會(huì)產(chǎn)生準(zhǔn)確的結(jié)果，如假警報(bào)。可以對(duì)時(shí)間數(shù)據(jù)執(zhí)行分析以用于異常檢測(cè)，如確定故障情況、錯(cuò)誤、或企業(yè)可能希望解決的任何其他情況。

根據(jù)一些實(shí)施例的周期性檢測(cè)算法并不假定周期性效應(yīng)是基于靜態(tài)的周期，如小時(shí)、天、或星期。相反，根據(jù)一些實(shí)施例的周期性檢測(cè)算法能夠考慮到任意變化長(zhǎng)度的周期，以及識(shí)別周期之一來(lái)代表時(shí)間數(shù)據(jù)中的周期性效應(yīng)。例如，考慮到的不同可能周期開始于一小時(shí)并以一小時(shí)的增量繼續(xù)直到某一最大周期大小(例如，一星期、一月、或一年)。

誤差分?jǐn)?shù)被用于幫助選擇周期之一作為時(shí)間數(shù)據(jù)中的周期性的代表，其中基于在考慮到相應(yīng)周期的同時(shí)基于時(shí)間數(shù)據(jù)計(jì)算的統(tǒng)計(jì)計(jì)量來(lái)得到誤差分?jǐn)?shù)。因此，對(duì)于多個(gè)考慮到的周期(候選周期)，產(chǎn)生多個(gè)相應(yīng)誤差分?jǐn)?shù)。以不同方式執(zhí)行誤差分?jǐn)?shù)計(jì)算取決于時(shí)間數(shù)據(jù)是連續(xù)的時(shí)間數(shù)據(jù)還是離散的時(shí)間數(shù)據(jù)(如下文進(jìn)一步所討論的)。選擇與最低(或最優(yōu))誤差分?jǐn)?shù)相關(guān)聯(lián)的候選周期作為最有可能代表時(shí)間數(shù)據(jù)中的的周期性效應(yīng)的周期。在另一個(gè)實(shí)施例中，不是使用誤差分?jǐn)?shù)，而是可以使用可能性分?jǐn)?shù)作為代替。

即使在時(shí)間數(shù)據(jù)中存在間隙，根據(jù)一些實(shí)施例的周期性檢測(cè)算法能夠執(zhí)行周期性識(shí)別。除此之外，周期性檢測(cè)算法能夠相對(duì)好地容許噪聲輸入數(shù)據(jù)。此外，周期性檢測(cè)算法對(duì)時(shí)間數(shù)據(jù)(連續(xù)的或離散的)起作用而無(wú)需固定的(規(guī)則的)采樣間隔。

圖1是根據(jù)一個(gè)實(shí)施例，識(shí)別時(shí)間數(shù)據(jù)中的周期性的周期性檢測(cè)算法的流程圖。如圖1所示，接收時(shí)間數(shù)據(jù)(在102)。所接收的時(shí)間數(shù)據(jù)是時(shí)間序列形式的數(shù)據(jù)，其包括沿時(shí)間點(diǎn)的數(shù)據(jù)值。時(shí)間數(shù)據(jù)可以由一個(gè)或多個(gè)監(jiān)視器收集，例如，如計(jì)算機(jī)系統(tǒng)、存儲(chǔ)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)等等中的監(jiān)視器。可替換地，時(shí)間數(shù)據(jù)可以是與企業(yè)相關(guān)聯(lián)的業(yè)務(wù)數(shù)據(jù)。根據(jù)一些實(shí)施例的技術(shù)適用于任何類型的時(shí)間數(shù)據(jù)。

周期性檢測(cè)算法還接收(在104)一組用于測(cè)試的候選周期。例如，候選周期可以是范圍從0小時(shí)到目標(biāo)小時(shí)數(shù)的周期。因此，候選周期可以是1小時(shí)周期、2小時(shí)周期、4小時(shí)周期、15小時(shí)周期、40小時(shí)周期，等等。鑒于周期性檢測(cè)算法相對(duì)簡(jiǎn)單并因此可以及時(shí)地執(zhí)行這一事實(shí)，被測(cè)試的候選周期的數(shù)可以相對(duì)較大。因?yàn)槟軌蚩紤]相對(duì)大數(shù)量的任意長(zhǎng)度的候選周期，所以能夠?qū)崿F(xiàn)時(shí)間數(shù)據(jù)中周期性的更準(zhǔn)確識(shí)別。每個(gè)候選周期被稱為周期k，其中k＝1到numSeasons，其中numSeasons≥2代表所考慮的周期的數(shù)量。