面向循環(huán)任務的過程挖掘算法研究.pdf

1、過程挖掘技術是近幾年國內外研究的熱點和焦點，它的主要目的是從事件日志中挖掘出過程模型，并發(fā)現事件日志中隱藏的有價值的客觀信息，從而幫助企業(yè)分析現存業(yè)務中存在的不足并加以改進，進而實施新的業(yè)務過程。而挖掘算法的好壞直接影響著挖掘結果的優(yōu)劣程度，同時在企業(yè)應用過程中對企業(yè)的決策者產生重大的影響。因此挖掘算法在過程挖掘中占有很重要的地位。
　　本文首先研究了過程挖掘和工作流領域的基本理論知識，并比較當前存在的經典挖掘算法的優(yōu)劣性，然后針

2、對過程挖掘中的噪音和循環(huán)問題進行了分析，選擇以α算法為基礎進行改進，使得改進后的新算法能夠較好地處理噪音并解決循環(huán)問題。本文的創(chuàng)新點如下：
　　(1)對噪音問題的處理。本文引進了Agrawal提出的方法，他們對噪音出現的原因以及去除噪音的理論依據做出詳細的分析說明，與此同時給出確切的閥值來處理噪音，并給出充分的理論證明，把此方法與α算法相結合，在挖掘過程模型的同時并去除了小于閥值的活動數，從而達到處理噪音的目的。
　　(2)