從時序性資料中發掘非同步部份週期性規則

Abstract

從時序性資料中找出週期性規則，在資料探 勘中佔有很重要的角色，週期性規則是要找出某些 常發生的事件，且週期而規律的發生。然而，在很 多的應用上，事件並非理想上那樣連續且循環的發 生，因此，允許時序性資料中有某些程度的雜訊是 目前各種演算法發展的主要目標。在以往的研究 中，關於週期性規則探勘的演算法皆是針對固定週 期長度作處理，若要找出各種週期長度的規則，需 要對不同的週期長度重新進行探勘程序。此外，對 於雜訊的處理，以往的演算法也有可能遺失重要的 資訊。本篇論文我們提出了精確而且有效率的方 法，可於一次的探勘程序中同時找出各種週期長度 的週期性規則。實驗的結果也顯示，我們的演算法 不論在空間與時間上都有相當好的效率。