根據(jù)可視反饋自動調(diào)整值序列分析任務(wù)的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種根據(jù)可視反饋自動調(diào)整值序列分析任務(wù)的方法和系統(tǒng)。提供了一種用于針對值序列選擇分析過程的方法，所述方法包括：在計算機顯示器上顯示值序列；接收一個或多個由用戶提供的注釋序列，其中所述注釋覆蓋所述計算機顯示器上的所述值序列的至少一個子區(qū)間；使用所述用戶提供的注釋序列從一組值序列分析方法中選擇最佳值序列分析方法，其中選擇最佳值序列分析方法包括確定所述最佳值序列分析方法的參數(shù)值；以及向所述用戶呈現(xiàn)所選擇的最佳值序列分析方法和參數(shù)以及所述注釋序列的最佳重構(gòu)。
【專利說明】根據(jù)可視反饋自動調(diào)整值序列分析任務(wù)的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本公開涉及用于預(yù)處理值序列(value series)數(shù)據(jù)的方法,值序列數(shù)據(jù)包含時間序列數(shù)據(jù)，以便選擇適當(dāng)?shù)姆治龇椒ú⒄{(diào)整參數(shù)。
【背景技術(shù)】
[0002]選擇正確的分析方法并且適當(dāng)?shù)卣{(diào)整其參數(shù)是進(jìn)行有用的分析應(yīng)用的先決條件。對于時間或值序列的分析尤為如此。調(diào)整和選擇正確的分析方法一方面需要統(tǒng)計專業(yè)知識以便理解方法及其調(diào)整過程，而另一方面需要領(lǐng)域?qū)I(yè)知識以便解釋數(shù)據(jù)并且理解感興趣的任務(wù)。統(tǒng)計分析通常對于領(lǐng)域?qū)＜叶噪y以理解和使用，而統(tǒng)計人員則浪費時間來獲得用于解決感興趣的任務(wù)的必需領(lǐng)域?qū)I(yè)知識。
[0003]一個典型的實例是對從傳感器數(shù)據(jù)獲得的時間序列進(jìn)行降噪。這些序列可以展現(xiàn)任何事物，從添加到實際信號的隨機噪聲到極值或完全的傳感器故障。
[0004]存在許多已知的方法以便過濾噪聲并且從數(shù)據(jù)中刪除異常值。簡單的實例是基于移動平均的平滑算法、基于樣條的方法，或者諸如低通濾波器之類的過濾技術(shù)。
[0005]這些方法具有挑戰(zhàn)。
[0006]?設(shè)置參數(shù)并非易事，其通常需要例如關(guān)于傳感器屬性的大量背景知識。在大量多種多樣并且高度可調(diào)整的方法中選擇最佳降噪方法需要統(tǒng)計上的專業(yè)知識。
[0007]?“正確的”過濾參數(shù)可以隨時間改變，甚至可能頻繁改變。例如，傳感器可以在白天和夜間展現(xiàn)不同的屬性。
[0008]?搜索空間可以很大，這從計算復(fù)雜性和統(tǒng)計顯著性的角度產(chǎn)生挑戰(zhàn)。
`[0009]由于這些原因，預(yù)處理大量時間序列以便分析仍是一項工作非常密集的任務(wù)，需要有關(guān)過濾器屬性和原始數(shù)據(jù)分布的淵博統(tǒng)計知識。
[0010]與此相反，一種改進(jìn)的方法將:
[0011]?足夠簡單以便專家無需太多的統(tǒng)計知識即可使用；
[0012]?將交互量降至最低；以及
[0013].允許將方法細(xì)粒度地應(yīng)用于單個或一組序列。
[0014]現(xiàn)有技術(shù)通過試錯方法執(zhí)行該操作，其中專家測試不同的方法和參數(shù)以調(diào)整這些方法以便查找最合適的方法。但是，這種方法可能需要大量手動工作并且容易出錯。
[0015]如果給定監(jiān)管式學(xué)習(xí)任務(wù)，則一種替代方案是將包裝器與進(jìn)化計算一起使用以便優(yōu)化該任務(wù)的參數(shù)。因為該優(yōu)化的搜索空間可以很大，所以這些方法可能過度擬合并且具有高計算復(fù)雜性。此外，這些方法僅適用于監(jiān)管式任務(wù)。還存在用于群集的半監(jiān)管式學(xué)習(xí)方法，這些方法通常獲得實體對并且將它們標(biāo)記為相似或不同。根據(jù)這點，可以獲知最佳參數(shù)和距離度量。雖然這些方法可能非常適合于某些數(shù)據(jù)集，但它們通常需要許多標(biāo)記的對，并且依賴良好的現(xiàn)有特性，這些特性通常不可用于值序列。此外，這些方法通常針對群集進(jìn)行調(diào)整并且不適用于分析值序列。最重要的是，與用戶的交互限于用戶提供的標(biāo)簽，這限制了用戶和分析系統(tǒng)之間的交互。
【發(fā)明內(nèi)容】

[0016]根據(jù)本發(fā)明的一個方面，提供一種用于針對值序列選擇分析過程的計算機實現(xiàn)的方法，包括:在計算機顯示器上顯示值序列；接收一個或多個由用戶提供的注釋序列，其中所述注釋覆蓋所述計算機顯示器上的所述值序列的至少一個子區(qū)間；使用所述用戶提供的注釋序列從一組值序列分析方法中選擇最佳值序列分析方法，其中選擇最佳值序列分析方法包括確定所述最佳值序列分析方法的參數(shù)值；以及向所述用戶呈現(xiàn)所選擇的最佳值序列分析方法和參數(shù)以及所述注釋序列的最佳重構(gòu)。
[0017]根據(jù)本發(fā)明的進(jìn)一步方面，所述方法包括:在向所述用戶呈現(xiàn)所選擇的最佳值序列分析方法之后，從所述用戶處接收用戶提供的附加注釋序列，以及從一組值序列分析方法中選擇最佳地重構(gòu)所述用戶提供的注釋序列的另一最佳值序列分析方法。
[0018]根據(jù)本發(fā)明的進(jìn)一步方面，所述方法包括:在所述計算機顯示器上顯示多個值序列，其中至少一個由用戶提供的注釋序列連接不同值序列中的點。
[0019]根據(jù)本發(fā)明的進(jìn)一步方面，所述值序列是時間序列，并且還包括根據(jù)用戶提供的注釋序列將所述時間序列劃分為段。
[0020]根據(jù)本發(fā)明的進(jìn)一步方面，選擇最佳地重構(gòu)所述用戶提供的注釋序列的最佳值序列分析方法包括針對所述用戶注釋的段，確定最小化所述段中的時間序列點與所述用戶注釋之間的誤差的最佳過濾器。
[0021]根據(jù)本發(fā)明的進(jìn)一步方面，選擇最佳地重構(gòu)所述用戶提供的注釋序列的最佳值序列分析方法包括針對所述用戶未注釋的段，標(biāo)識相似的已注釋的段，并且確定最小化所述未注釋的段與所述已注釋的段中的時間序列點之間的誤差的最佳過濾器。
[0022]根據(jù)本發(fā)明的進(jìn)一步方面，根據(jù)所述未注釋的段和所述已注釋的段的方差和頻率分布而標(biāo)識相似的已注釋的段。
[0023]根據(jù)本發(fā)明的進(jìn)一步方面，根據(jù)由所述最佳過濾器過濾之前和之后的所述未注釋的段之間的誤差分布而標(biāo)識相似的已注釋的段。
[0024]根據(jù)本發(fā)明的進(jìn)一步方面，所述方法包括:根據(jù)每個段的總體特性，將未針對其標(biāo)識相似的已注釋的段的所有段聚集成一個或多個群集，以及向所述用戶呈現(xiàn)每個群集的表示以便注釋。
[0025]根據(jù)本發(fā)明的進(jìn)一步方面，所述方法包括提取最大程度地關(guān)聯(lián)用戶提供的不同注釋序列的特性。
[0026]根據(jù)本發(fā)明的進(jìn)一步方面，所述特性包括滯后值和窗口寬度中的一個或多個。
[0027]根據(jù)本發(fā)明的進(jìn)一步方面，所述最佳值序列分析方法最佳地重構(gòu)所述用戶提供的注釋序列。
【專利附圖】

【附圖說明】
[0028]圖1示出根據(jù)本發(fā)明的一個實施例的具有兩組分組值的值序列的圖；
[0029]圖2是根據(jù)本發(fā)明的一個實施例的用于根據(jù)用戶提供的一個或多個值序列注釋來選擇值序列分析方法的方法的流程圖；
[0030]圖3是示出根據(jù)本發(fā)明的一個實施例的從選擇的值序列點獲得特性的圖；[0031]圖4是根據(jù)本發(fā)明的一個實施例的用于實現(xiàn)根據(jù)用戶提供的一個或多個值序列注釋來選擇值序列分析方法的方法的示例性計算機系統(tǒng)的框圖?！揪唧w實施方式】
[0032]本發(fā)明的示例性實施例如在此描述的，通常包括用于根據(jù)用戶提供的一個或多個值序列注釋來選擇值序列分析方法的系統(tǒng)和方法。因此，雖然本發(fā)明易于具有各種修改和備選形式，但在附圖中通過實例的方式示出本發(fā)明的特定實施例并且將在此詳細(xì)描述。但是，應(yīng)當(dāng)理解，并非旨在將本發(fā)明限于所公開的特定形式，相反，本發(fā)明目的是覆蓋所有落入本發(fā)明的精神和范圍內(nèi)的修改物、等效物和備選物。
[0033]本公開的實施例提供實現(xiàn)方法的值序列分析系統(tǒng)，這些方法允許用戶以圖形方式注釋時間或值序列并且利用這些注釋自動調(diào)整感興趣的值序列分析任務(wù)。注釋表示用戶(如果給出他/她的領(lǐng)域知識)將什么視為“信息”而不是噪聲、異常值、隨機關(guān)聯(lián)或無關(guān)模式。用戶將值序列形式的反饋返回到分析系統(tǒng)。這種類型的反饋允許新的交互方案，這些交互方案采用詢問用戶有關(guān)他/她的專業(yè)知識并且檢索反饋的方式，以及利用用戶的反饋以便解決感興趣的任務(wù)的方式。
[0034]本公開的實施例允許用戶以圖形方式沿著時間和值維度標(biāo)記用戶視為與感興趣的任務(wù)相關(guān)的一個或多個值序列的子段。感興趣的任務(wù)可以是任何事物，從值序列的純預(yù)處理和降噪到預(yù)測、回歸、模式提取、分類、特性提取或者復(fù)雜關(guān)系的定義(只要任務(wù)涉及值序列或一組值序列)。用戶的反饋則采用選擇或簡述的值序列段的形式。這些值序列段通常從原始值序列導(dǎo)出。反饋不一定涉及獨有的序列值，但可以涉及任意數(shù)量的序列值。用戶例如可以定義跨越相同或不同值序列的兩個或多個子段相關(guān)，因此它們在時間上的共同出現(xiàn)表示某些有價值的信息。
[0035]根據(jù)本公開的實施例的方法不同于根據(jù)原始數(shù)據(jù)標(biāo)記時間間隔，并且不同于監(jiān)管式學(xué)習(xí)。根據(jù)本公開的實施例的注釋不是標(biāo)簽，而是以可以不同于原始信號的形式突出信號各部分或者信號各部分之間的關(guān)系。信號部分指時間維度上的段，但也指值維度上的分解。
[0036]使用根據(jù)本公開的實施例的方法，用戶做到兩全其美:(1)使注釋簡單并且直觀；以及(2)具有有限數(shù)量的注釋，可以自動分析整個序列或者一組序列而不必手動定義過程。自動調(diào)整由分析系統(tǒng)選擇的過程，以便針對為其提供過程的值序列的其余部分重新產(chǎn)生用戶的注釋。
[0037]根據(jù)本公開的實施例的方法允許用戶突出時間數(shù)據(jù)中的信息內(nèi)容而不標(biāo)記該內(nèi)容。圖1示出根據(jù)本發(fā)明的一個實施例的具有兩組分組值的值序列的點10的圖。為清楚起見，僅指示兩個點?，F(xiàn)在參考圖1，用戶不需要表達(dá)曲線11和12確切意味著什么，這是領(lǐng)域?qū)＜彝ǔ０l(fā)現(xiàn)很困難的任務(wù)。然而，這種反饋允許分析系統(tǒng)自動獲得比僅針對數(shù)據(jù)手動標(biāo)識所能獲得的過程更復(fù)雜的預(yù)處理過程。
[0038]圖2是根據(jù)本發(fā)明的一個實施例的用于根據(jù)用戶提供的一個或多個值序列注釋來選擇值序列分析方法的方法的流程圖?，F(xiàn)在參考該圖，如果給出一個或多個值序列以及用于所述值序列的多組分析方法，則方法在步驟11開始，在計算機顯示器上顯示一個或多個值序列的點的2維(2D)圖。如圖1中所示，點可以通過圓10表示,但是這種表示是示例性的而非限制性的，并且可以使用值序列點的其它表示(例如圓點或多邊形)。在步驟12，用戶可以標(biāo)記一個或多個序列的任意多個此類部分，然后指示所有標(biāo)記的序列部分共同組成序列中與其感興趣的任務(wù)相關(guān)的信息內(nèi)容。根據(jù)這點，在步驟13，分析系統(tǒng)從用于解決感興趣的任務(wù)的一組工具中，選擇用于序列的最佳處理工具，并且在步驟14，向用戶呈現(xiàn)該最佳處理工具以便查看。在步驟15，用戶然后可以決定添加附加注釋并且再次啟動過程。用戶反饋包括在值序列形式下進(jìn)行標(biāo)記，以便告知分析系統(tǒng)應(yīng)該如何執(zhí)行分析。分析系統(tǒng)然后根據(jù)用于解決該感興趣的任務(wù)的一組工具，選擇要使用的最佳技術(shù)以及如何調(diào)整該技術(shù)的參數(shù)。
[0039]根據(jù)本公開的一個實施例的方法的計算方面包括查找最佳值序列分析方法，并且根據(jù)用戶的反饋調(diào)整其參數(shù)?？傮w思想是查找最佳地重構(gòu)用戶作為信息注釋提交的內(nèi)容的這些值序列分析方法。如何執(zhí)行該操作依賴于感興趣的值序列分析任務(wù)。
[0040]根據(jù)本公開的實施例的其中可以使用這種從信號中提取信息的兩個感興趣的任務(wù)包括交互式降噪和輔助特性提取。應(yīng)當(dāng)理解，根據(jù)本公開的實施例的注釋和調(diào)整方法是通用的，可以應(yīng)用于幾乎任何值序列分析任務(wù)。因此，以下兩個實例是本公開的示例性而非限制性實施例。
[0041]交互式降噪:在根據(jù)本公開的一個實施例的交互式降噪中，領(lǐng)域?qū)＜矣脩羰紫纫詧D形方式標(biāo)記時間序列部分中的信號。根據(jù)該注釋，隨著時間對完整的時間序列進(jìn)行分段。
[0042]可以根據(jù)季節(jié)性、用戶輸入或通用時間序列分段算法確定初始分段本身。對于每個完全注釋的段，確定最佳過濾準(zhǔn)則，即，導(dǎo)致測量的信號與用戶注釋之間的最小誤差的過濾器。
[0043]對于每個非注釋的段，通過相似性搜索標(biāo)識相似的已注釋的段。相似性可以基于兩個可能的特性集:(I)段的總體特性，例如方差或頻率分布；以及(2)原始信號與過濾后的信號之間的誤差分布。根據(jù)該相似性，選擇最相似的段，并且將用于該段的過濾方法應(yīng)用于非注釋的段。
[0044]根據(jù)本公開的實施例的方法允許對時間序列進(jìn)行圖形過濾，以便不具備進(jìn)一步統(tǒng)計知識的專家用戶可以輕松執(zhí)行該方法。選擇正確過濾技術(shù)并且優(yōu)化其參數(shù)的負(fù)擔(dān)完全由分析系統(tǒng)根據(jù)用戶的注釋來接管。最佳過濾準(zhǔn)則可以是局部的，因此同一過濾器不會應(yīng)用于整個序列，但不同準(zhǔn)則可以應(yīng)用于序列的不同部分。另一方面，重新出現(xiàn)或相似的段僅需要被注釋一次。此優(yōu)化很合理，因為它使用誤差分布作為準(zhǔn)則來確定兩個段是否彼此足夠接近。
[0045]輔助特性提取:時間序列分析中的一個最富有挑戰(zhàn)性的任務(wù)是標(biāo)識預(yù)測序列的未來值的良好特性。此類特性可以是當(dāng)前序列或其它序列的過去窗口或趨勢、季節(jié)性特性等。標(biāo)識特性富有挑戰(zhàn)性，特別是如果僅給出有限的數(shù)據(jù)。因此，用戶給出的信息對于成功的特性提取非常有用，該信息為分析系統(tǒng)提供有關(guān)哪些序列可以相關(guān)的暗示。
[0046]另一方面，用戶只是確切說明哪些特性相關(guān)也富有挑戰(zhàn)性。本公開的實施例為用戶提供一種方法，以便從以上意義上說，在一個或多個相關(guān)的序列中注釋信號段對。
[0047]根據(jù)這些關(guān)系，可以提取最大程度地關(guān)聯(lián)這兩者的特性。圖3是示出根據(jù)本發(fā)明的一個實施例的從選擇的值序列點獲得特性的圖。例如，現(xiàn)在參考圖3，可以使用特性從兩個注釋31、32之間的距離獲知滯后值34，并且從注釋的第一信號31和原始第一信號的差異獲知窗口寬度33。應(yīng)當(dāng)注意，對于特性提取，通常不必將過濾器應(yīng)用于對的第二成員，因為這表示預(yù)測的值。[0048]交互式預(yù)測和回歸:大多數(shù)時間序列預(yù)測算法非常適用于固定的時間序列，固定意味著時間序列的行為不隨時間變化。但是，檢測和處理可能重新出現(xiàn)的打破這種固定性假設(shè)的異常行為富有挑戰(zhàn)性，并且通常對預(yù)測算法的質(zhì)量具有負(fù)面影響。可以使用值序列注釋來注釋此類異常行為及其對值序列的其它部分的影響。實現(xiàn)該操作的方法與針對輔助特性提取提供的方法相似。
[0049]預(yù)測和回歸的另一個應(yīng)用是(在所述實例的精神中)針對交互式降噪:大多數(shù)時候，選擇正確的預(yù)測算法并且調(diào)整其參數(shù)富有挑戰(zhàn)性。可以使用根據(jù)在降噪實例中提供的實施例的方法適當(dāng)?shù)剡x擇和調(diào)整預(yù)測算法，以便用于給定值序列。
[0050]交互式分類:可以通過要求用戶選擇時間序列的某些段并且對它們進(jìn)行手動分類，在分類的上下文中使用值序列注釋。然后，與降噪實例相似，例如可以使用以下技術(shù)之一對整個時間序列進(jìn)行分段:季節(jié)性、用戶輸入或通用時間序列分段算法。對于每個非注釋的段，與特性提取實例相似，可以使用相似性度量檢測最相似的已注釋的段，并且將該非注釋的段歸于其最相似段的分類。
[0051]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明的各個方面可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此，本發(fā)明的各個方面可以具體實現(xiàn)為以下形式，即:完全的硬件實施方式、完全的軟件實施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結(jié)合的實施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，本發(fā)明的各個方面還可以實現(xiàn)為在一個或多個計算機可讀介質(zhì)中的計算機程序產(chǎn)品的形式，該計算機可讀介質(zhì)中包含計算機可讀的程序代碼。
[0052]可以采用一個或多個計算機可讀介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是一但不限于一電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者上述的任意合適的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導(dǎo)線的電連接、便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPROM或閃存)、光纖、便攜式緊湊盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0053]計算機可讀的信號介質(zhì)可以包括例如在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括一但不限于一電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0054]計算機可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0055]可以以一種或多種程序設(shè)計語言的任意組合來編寫用于執(zhí)行本發(fā)明的各個方面的操作的計算機程序代碼，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言一諸如Java、Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計語言一諸如“C”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠(yuǎn)程計算機上執(zhí)行、或者完全在遠(yuǎn)程計算機或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計算機的情形中，遠(yuǎn)程計算機可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN) —連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0056]下面將參照根據(jù)本發(fā)明實施例的方法、裝置(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明的各個方面。應(yīng)當(dāng)理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機程序指令實現(xiàn)。這些計算機程序指令可以提供給通用計算機、專用計算機或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機器，使得這些指令在通過計算機或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時，產(chǎn)生了實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的裝置。
[0057]也可以把這些計算機程序指令存儲在計算機可讀介質(zhì)中，這些指令使得計算機、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備以特定方式工作，從而，存儲在計算機可讀介質(zhì)中的指令就產(chǎn)生出包括實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的指令的制造品(article of manufacture)0
[0058]也可以把計算機程序指令加載到計算機、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計算機、其它可編程裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計算機實現(xiàn)的過程，從而使得在計算機或其它可編程裝置上執(zhí)行的指令提供實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的過程。
[0059]圖4是用于實現(xiàn)根據(jù)用戶提供的一個或多個值序列注釋來選擇值序列分析方法的方法的示例性計算機系統(tǒng)的框圖。現(xiàn)在參考圖4，用于實現(xiàn)本發(fā)明的計算機系統(tǒng)41可以包括中央處理單元(CPU) 42、存儲器43和輸入/輸出(I/O)接口 44。計算機系統(tǒng)41通常通過I/O接口 44耦合到顯示器45和各種輸入設(shè)備46，例如鼠標(biāo)和鍵盤。支持電路可以包括諸如高速緩存、電源、時鐘電路和通信總線之類的電路。存儲器43可以包括隨機存取存儲器(RAM)、只讀存儲器(ROM)、磁盤驅(qū)動器、磁帶驅(qū)動器等或者它們的組合。本發(fā)明可以實現(xiàn)為例程47，其存儲在存儲器43中并且由CPU42執(zhí)行以便處理來自信號源48的信號。因此，計算機系統(tǒng)41是通用計算機系統(tǒng)，當(dāng)執(zhí)行本發(fā)明的例程47時，其變成專用計算機系統(tǒng)。
[0060]計算機系統(tǒng)41還包括操作系統(tǒng)和微指令代碼。在此描述的各種過程和功能可以是微指令代碼的一部分或者應(yīng)用程序的一部分(或者它們的組合)，微指令代碼或應(yīng)用程序通過操作系統(tǒng)執(zhí)行。此外，各種其它外圍設(shè)備可以連接到計算機平臺，例如其它數(shù)據(jù)存儲器件和打印設(shè)備。
[0061]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的不同實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實現(xiàn)中，方框中所標(biāo)注的功能可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的組合來實現(xiàn)。
[0062]盡管參考示例性實施例詳細(xì)描述了本發(fā)明，但所屬【技術(shù)領(lǐng)域】的技術(shù)人員應(yīng)該理解，可以對本發(fā)明進(jìn)行各種修改和替代而不偏離所附權(quán)利要求中給出的本發(fā)明的精神和范圍。
【權(quán)利要求】
1.一種用于針對值序列選擇分析過程的計算機實現(xiàn)的方法，所述方法包括以下步驟: 在計算機顯示器上顯示值序列； 接收一個或多個由用戶提供的注釋序列，其中所述注釋覆蓋所述計算機顯示器上的所述值序列的至少一個子區(qū)間； 使用所述用戶提供的注釋序列從一組值序列分析方法中選擇最佳值序列分析方法，其中選擇最佳值序列分析方法包括確定所述最佳值序列分析方法的參數(shù)值；以及 向所述用戶呈現(xiàn)所選擇的最佳值序列分析方法和參數(shù)以及所述注釋序列的最佳重構(gòu)。
2.根據(jù)權(quán)利要求1的方法，還包括在向所述用戶呈現(xiàn)所選擇的最佳值序列分析方法之后，從所述用戶處接收用戶提供的附加注釋序列，以及從一組值序列分析方法中選擇最佳地重構(gòu)所述用戶提供的注釋序列的另一最佳值序列分析方法。
3.根據(jù)權(quán)利要求1的方法，還包括在所述計算機顯示器上顯示多個值序列，其中至少一個由用戶提供的注釋序列連接不同值序列中的點。
4.根據(jù)權(quán)利要求1的方法，其中所述值序列是時間序列，并且還包括根據(jù)用戶提供的注釋序列將所述時間序列劃分為段。
5.根據(jù)權(quán)利要求4的方法，其中選擇最佳地重構(gòu)所述用戶提供的注釋序列的最佳值序列分析方法包括針對所述用戶注釋的段，確定最小化所述段中的時間序列點與所述用戶注釋之間的誤差的最佳過濾器。
6.根據(jù)權(quán)利要求4的方法，其中選擇最佳地重構(gòu)所述用戶提供的注釋序列的最佳值序列分析方法包括針對所述用戶未注釋的段，標(biāo)識相似的已注釋的段，并且確定最小化所述未注釋的段與所述已注釋的段中的時間序列點之間的誤差的最佳過濾器。
7.根據(jù)權(quán)利要求6的方法，其中根據(jù)所述未注釋的段和所述已注釋的段的方差和頻率分布而標(biāo)識相似的已注釋的段。
8.根據(jù)權(quán)利要求6的方法，其中根據(jù)由所述最佳過濾器過濾之前和之后的所述未注釋的段之間的誤差分布而標(biāo)識相似的已注釋的段。
9.根據(jù)權(quán)利要求6的方法，還包括根據(jù)每個段的總體特性，將未針對其標(biāo)識相似的已注釋的段的所有段聚集成一個或多個群集，以及向所述用戶呈現(xiàn)每個群集的表示以便注釋。
10.根據(jù)權(quán)利要求1的方法，還包括提取最大程度地關(guān)聯(lián)用戶提供的不同注釋序列的特性。
11.根據(jù)權(quán)利要求10的方法，其中所述特性包括滯后值和窗口寬度中的一個或多個。
12.根據(jù)權(quán)利要求1的方法，其中所述最佳值序列分析方法最佳地重構(gòu)所述用戶提供的注釋序列。
13.一種用于針對值序列選擇分析過程的系統(tǒng)，所述系統(tǒng)包括被配置為執(zhí)行權(quán)利要求1至12中的任一權(quán)利要求的方法步驟的裝置。
【文檔編號】G06F9/44GK103823667SQ201310563640
【公開日】2014年5月28日 申請日期:2013年11月14日 優(yōu)先權(quán)日:2012年11月15日
【發(fā)明者】P·龐佩, O·費舒爾, M·沃斯特 申請人:國際商業(yè)機器公司