一種可發(fā)現(xiàn)復(fù)雜循環(huán)結(jié)構(gòu)的擴(kuò)展α過程挖掘算法.pdf

1、過程挖掘通過分析企業(yè)應(yīng)用系統(tǒng)所產(chǎn)生的事件日志信息,能夠重現(xiàn)業(yè)務(wù)流程的真實執(zhí)行過程,并利用所發(fā)現(xiàn)的知識對工作流模型進(jìn)行優(yōu)化和重構(gòu),是數(shù)據(jù)挖掘技術(shù)在工作流管理領(lǐng)域的一種較新應(yīng)用。自從1998年IBM研究院Agrawal等研究員提出從事件日志中發(fā)現(xiàn)工作流結(jié)構(gòu)模型的方法起,至今已涌現(xiàn)出許多過程挖掘的研究,而復(fù)雜循環(huán)結(jié)構(gòu)的發(fā)現(xiàn)和處理是當(dāng)前過程挖掘中的一個重點和難點問題。因此,研究基于事件日志的能夠發(fā)現(xiàn)和處理復(fù)雜循環(huán)結(jié)構(gòu)的過程挖掘算法,是未來研究的

2、一個新的發(fā)展方向,對過程挖掘技術(shù)提出了新的挑戰(zhàn)。
　　 本文在研究過程挖掘中經(jīng)典α過程挖掘算法及其擴(kuò)展算法基礎(chǔ)之上,針對算法挖掘工作流模型中復(fù)雜循環(huán)結(jié)構(gòu)能力不足的問題,根據(jù)工作流模型中循環(huán)結(jié)構(gòu)與其它結(jié)構(gòu)的不同嵌套情況,討論并分析其在事件日志中的表現(xiàn)形式,并基于活動之間的因果依賴關(guān)系,提出啟發(fā)式判定規(guī)則,給出一種具有發(fā)現(xiàn)和處理復(fù)雜循環(huán)結(jié)構(gòu)能力的方法。
　　 通過給出包含事件日志中活動間的因果依賴關(guān)系及循環(huán)結(jié)構(gòu)執(zhí)行軌跡信息的

3、遞歸定義,將復(fù)雜循環(huán)結(jié)構(gòu)識別方法應(yīng)用于α過程挖掘算法中,使其具有挖掘復(fù)雜循環(huán)結(jié)構(gòu)的能力。該擴(kuò)展α過程挖掘算法的思想是:識別出工作流模型中的最外層循環(huán)結(jié)構(gòu)并使用虛擬任務(wù)進(jìn)行代替,從而抽取出事件日志中的循環(huán)結(jié)構(gòu)執(zhí)行軌跡信息,應(yīng)用α過程挖掘算法對不包含循環(huán)結(jié)構(gòu)執(zhí)行軌跡信息的日志進(jìn)行挖掘得出流程主模型;然后分別對每個循環(huán)結(jié)構(gòu)的內(nèi)部模塊進(jìn)行挖掘,并將得出的子模型代替主模型中對應(yīng)的虛擬任務(wù);遞歸進(jìn)行上述過程,對循環(huán)結(jié)構(gòu)的執(zhí)行軌跡信息進(jìn)行挖掘,并將每