基于日志自動機的業務流程混沌活動過濾方法

摘要：業務流程事件日志有時包含混沌活動,混沌活動是獨立于流程狀態且不受流程約束,會隨時隨地發生的一類活動。混沌活動的存在會嚴重影響業務流程挖掘的質量,因此過濾混沌活動成為業務流程管理的關鍵內容之一。目前,混沌活動的過濾方法主要是從事件日志中過濾不頻繁行為,以高頻優先為基礎的過濾方法并不能有效地過濾日志中的混沌活動。為了解決上述問題,提出了一種基于日志自動機和熵的方法來過濾日志中的混沌活動。首先,根據活動的直接前集率和直接后集率計算得到熵值大的可疑混沌活動集;然后,基于事件日志構建日志自動機,利用日志自動機模型計算得到不頻繁弧的活動集與日志中熵值大的活動集,對其取交集得到混沌活動集;最后,運用條件發生概率和行為輪廓確定該混沌活動與其他活動之間的依賴關系,從而決定是在日志中完全刪除該混沌活動還是保留該混沌活動在日志中的正確位置而刪除其他位置的此活動。案例分析驗證了該方法的有效性。