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