Abstract
隨著科技的進步,許多新發展出來的應用環境處理的資料都是以串流的型式出現,而非傳統資庫所處理的資料集合。這一類型資料分析的研究議題在近幾年間愈來愈受到矚目。這些議題中,在資料串流上分群由於被使用在許多應用環境中,例如行為分析,而顯得特別地重要。本篇論文的研究主要在於資料串流上同時被要求多重分群任務的處理。在這樣的環境之中,我們指出現有文獻所使用的分群方法有其效率或效能上的不足之處。因此在這篇論文中,我們發展一種新的分群演算法來有效率地同時處理多重分群的任務。 這個演算法是基於階層式分群的方法,也就是逐步合併較相似的群集,來達到有效率地處理多重分群任務之目的。透過模擬群集所產生資料所做的實驗表現出,使用這個演算法可以有效率地執行在資料串流上的分群任務。