基于混合人工免疫算法的流程挖掘事件日志融合方法
大小：3.37 MB 人氣： 2017-12-19 需要積分：2
標簽：免疫算法(6933)
流程挖掘是流程管理和數(shù)據(jù)挖掘交叉領(lǐng)域中的一個研究熱點，在實際業(yè)務(wù)環(huán)境中，流程執(zhí)行的數(shù)據(jù)往往分散記錄到不同的事件日志中，需要將這些事件日志融合成為單一事件日志文件，才能應(yīng)用當前基于單一事件日志的流程挖掘技術(shù)．然而，由于流程日志間存在著執(zhí)行實例的多對多匹配關(guān)系、融合所需信息可能缺失等問題，導(dǎo)致事件日志融合問題具有較高挑戰(zhàn)性．本文對事件日志融合問題進行了形式化定義，指出該問題是一個搜索優(yōu)化問題，并提出了一種基于混合人工免疫算法的事件日志融合方法：以啟發(fā)式方法生成初始種群。人工免疫系統(tǒng)的克隆選擇理論基礎(chǔ)，通過免疫進化獲得“最佳”的融合解，從而支持包含多對多的實例匹配關(guān)系的日志融合；考慮兩個實例級別的因素：流程執(zhí)行路徑出現(xiàn)的頻次和流程實例間的時間匹配關(guān)系。分別從“量”匹配和“時間”匹配兩個維度來評價進化中的個體；通過設(shè)置免疫記憶庫、引入模擬退火機制，保證新一代種群的多樣性，減少進化早熟幾率．實驗結(jié)果表明，本文的方法能夠?qū)崿F(xiàn)多對多的實例匹配關(guān)系的事件日志融合的目標。相比隨機方法生成初始種群。啟發(fā)式方法能加快免疫進化的速度．文中還針對利用分布式技術(shù)提高事件日志融合性能，探討了大規(guī)模事件日志的分布式融合中的數(shù)據(jù)劃問題．
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%