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

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

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