摘要:
針對實時相關運動模式挖掘應用的需求,提出了一種實時地發現關閉蜂群模式的簇重組算法(CLUR).該算法維護一個候選蜂群模式列表,在每個時間戳采用基于密度的聚類算法對移動目標進行聚類,根據聚類結果組合所有的最大移動目標集,記錄相應的時間集,然后構建候選蜂群模式,并更新到候選列表.算法給出了三種更新規則和一種插入規則,用于實現候選蜂群模式列表的更新,同時降低了候選列表的冗余度,提高了算法的效率.在每個時間戳結束時可通過關閉檢測規則實時地發現當前時刻的關閉蜂群模式.在合成數據上的綜合實驗驗證了CLUR算法的正確性、實時性和高效性,CLUR算法適用于實時相關運動模式挖掘系統.