[發明專利]時間序列數據處理方法及其系統

在審

• 申請號: 201410705190.7
• 申請日: 2014-11-27
• 公開（公告）號: CN105608096A
• 公開（公告）日: 2016-05-25
• 發明（設計）人: 古永忠;蔡宗融;陳立群
• 申請（專利權）人: 財團法人資訊工業策進會
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

技術領域

本發明提出一種數據處理方法，特別是關于一種時間序列的數據處理 方法及其系統。

背景技術

在這信息爆炸的時代，時間序列數據與我們的生活息息相關，例如社 交網站上的個人喜好、某個觀光景點的造訪人數、甚至是股票價格、物價 指數、通貨膨脹率、利率、匯率等等，都是我們在日常信息或是財金議題 中時時刻刻都會接觸到的數據。然而，為了理解及利用這些巨量的時間序 列數據，一般會通過數據編制索引、搜索和進行處理計算，以得到相關的 統計數據，藉以呈現相關的搜尋結果或趨勢來達到商業策略或金融交易之 目的是相當重要的。

目前數據序列處理以傳統的數據處理方式進行處理，使用傳統數據庫 之數據統計方式來進行處理時，仍考慮使用全面的數據，對于巨量的時間 序列數據而言，效率將緩慢得不切實際。因此，在重視趨勢的應用上，處 理巨量數據所耗費的時間成本并非我們所樂見的。

發明內容

本發明實施例提出一種時間序列數據處理方法，包括以下步驟：首先， 將時間序列數據的多筆數據分配于多個數據組，以對各數據組中的多筆數 據執行統計計算，并產生對應的統計結果，其中統計結果是為各數據組分 別對應的結果數值，以及對應時間序列數據的多筆數據的記錄數值；接著， 緩存各數據組對應的統計結果；其后，根據時間序列數據的新輸入數據之 數值與各數據組對應的統計結果進行比較，以據此選擇所述數據組中的一 個數據組，并將新輸入數據加入被選擇的數據組，重新對被選擇的數據組 執行統計計算并產生結果數值；最后，選取所述數據組中的一個數據組， 以被選取的數據組的結果數值更新記錄數值。

本發明實施例提出一種時間序列數據處理系統。時間序列數據處理系 統包括數據分配處理模塊以及數據查詢處理模塊。數據分配處理模塊包括 數據緩存器以及分配器。數據查詢處理模塊包括選擇器以及分析器。數據 查詢處理模塊耦接于數據分配處理模塊。分配器耦接于數據緩存器。分析 器耦接于選擇器。數據分配處理模塊用以接收時間序列數據的多筆數據并 分配于多個數據組，以提供各數據組執行統計計算。數據緩存器用以緩存 各數據組對應的統計結果，其中統計結果是為各數據組分別對應的結果數 值，以及對應時間序列數據的多筆數據的記錄數值。分配器用以比較時間 序列數據的新輸入數據之數值與各數據組對應的統計結果以據此選擇所 述數據組中的一個數據組，并將新輸入數據之數值加入被選擇的數據組， 重新對被選擇的數據組執行統計計算并產生結果數值。選擇器用以選取所 述數據組中的一個數據組。分析器用以以被選取的數據組的結果數值更新 記錄數值。

綜上所述，本發明實施例所提出之時間序列數據處理方法及其系統能 夠在重視趨勢的決策情境下，提供稍低精確度但快速的計算結果。更仔細 地說，將原本巨量的數據的通過分布式的處理方式并考慮各分布式索引之 誤差平衡，在維持常態分配模型的情況下能夠提供相當精確度以及可預期 響應時間之計算結果。更值得一提的是，本發明實施例于各分布式索引之 數據中以取樣的方式確保計算量，以維持穩定的響應時間。

簡單來說，本發明實施例兼顧分群取樣之效率與系統取樣之精確度， 并維持穩定的響應時間。

為使能更進一步了解本發明之特征及技術內容，請參閱以下有關本發 明之詳細說明與附圖，但是此等說明與所附附圖僅是用來說明本發明，而 非對本發明的權利范圍作任何的限制。

附圖說明

圖1為本發明實施例之時間序列數據處理系統之示意圖。

圖2為本發明實施例之時間序列數據處理方法之流程圖。

圖3為本發明實施例之平均計算的時間序列數據處理方法之流程圖。

圖4為本發明實施例之數據分配處理模塊分配時間序列數據于多個數 據組之示意圖。

圖5為本發明實施例之動態計算的時間序列數據處理方法之流程圖。

圖6為本發明實施例之動態計算的數據分配處理模塊分配時間序列數 據之示意圖。

具體實施方式