遺傳規(guī)劃在非復(fù)雜業(yè)務(wù)流程挖掘中的應(yīng)用研究.pdf

1、現(xiàn)代許多的信息系統(tǒng)是由流程模型驅(qū)動(dòng)的，流程建模是系統(tǒng)成功運(yùn)行的關(guān)鍵因素。流程挖掘技術(shù)旨在通過分析事件同志自動(dòng)產(chǎn)生流程模型，從而輔助流程模型的設(shè)計(jì)與再設(shè)計(jì)。盡管目前已經(jīng)出現(xiàn)了許多流程挖掘方法，但它們都或多或少存在著不足。這些方法專注于從日志描述的行為方面進(jìn)行挖掘，而忽視了流程模型本身的結(jié)構(gòu)性。流程的復(fù)雜度描述了流程的簡單性和易于理解的程度，較高的流程復(fù)雜度會(huì)影響流程的可閱讀性。遺傳規(guī)劃有很強(qiáng)的魯棒性，其基于樹狀結(jié)構(gòu)的個(gè)體表示能夠描述流程的

2、特殊結(jié)構(gòu)，引入流程復(fù)雜性適應(yīng)度使其在挖掘日志行為的同時(shí)考慮流程模型本身的復(fù)雜度，從而實(shí)現(xiàn)非復(fù)雜流程的挖掘。
　　首先綜述了流程挖掘的研究現(xiàn)狀及存在的問題，指出了用遺傳規(guī)劃挖掘非復(fù)雜流程模型的意義。然后對(duì)基于遺傳規(guī)劃的流程挖掘進(jìn)行了分析，提出了基于樹狀結(jié)構(gòu)的流程個(gè)體(ECM)，通過實(shí)現(xiàn)流程復(fù)雜度度量與流程挖掘技術(shù)的結(jié)合，可以實(shí)現(xiàn)非復(fù)雜流程的挖掘。在此基礎(chǔ)上，為了實(shí)現(xiàn)非復(fù)雜流程的挖掘，本文重點(diǎn)將流程復(fù)雜度與基于遺傳規(guī)劃的流程挖掘算法相