2010-09-10 131 views
1

我試圖總結我解決這個任務頭,不知道是否有這樣做的標準方法或一些圖書館,將是有益的。比較時間序列

某些事件跟蹤和定時在多個數據源S1 ... SN。記錄的信息是事件類型和時間戳。可能會有幾個相同類型的事件依次發生,也可能是間歇性的。可能存在「缺失」事件 - 即當其中一個來源錯過時,反之亦然,當來源引入「誤報」時。在不同來源的同一事件的觀察之間通常會有時間差異。由於源的物理位置,此時間差異具有恆定分量,但也可能由網絡延遲和其他因素引起變化分量。

我需要找到一種算法,會發現,應該在一個單一的「觀察的事件」所有源被用來組觀測的最佳最大時間間隔和允許丟失的事件和假陽性的檢測。

我想知道如果解決方案是在統計領域,而不是真的algoritghms某處。任何輸入將不勝感激。

回答

1

聽起來像你正在建立一個考勤系統:-)在我正在建設的系統中,這種分組觀察也是必要的。在我的情況下,有員工有合格證明,他們會把通行證放在眼前註冊出席。首先,系統將選擇一名員工的所有出勤率。然後它會把它們放在一天的盒子裏,按照註冊時間排序。每個註冊將評估是否是開始或停止。如果第一次註冊是開始註冊,那麼系統將在最多12小時後搜索停止註冊。如果不停止,插入停止。當計劃已知時,可以實施額外的情報。儘管你可以使用統計,但在我的情況下,這是一個算法問題,加上組織的知識。

+0

我想網絡監控/監控。無論如何,領域知識對於處理嘈雜的數據都是有用的。 – Tobu 2010-11-30 18:25:52

+0

它是網絡監控。廣播流中有特殊信號觸發本地廣告插入點(DPI)。這些通常在內容路徑中的幾個點進行監視,這些點可能在sat上行鏈路上,然後是下行鏈路上,然後是電纜攝取等。 – m1tk4 2010-12-02 15:22:02

+0

Theophano Mitsa在ISBN 978- 1-4200-8976-9。 – m1tk4 2010-12-02 15:24:26