Spring  2015 Report #021 – 03/26/15 JianjianWu

I. Plan for next week(***, **, *: order of priority)

• 50%:Complete 80% of Alpha algorithm

• 50%:Read two papers about Alpha algorithm

II. Tasks achieved this week(***, **, *: order of priority)

• 50%:Write Alpha algorithm and complete 60% of it

• 50%:Read two papers about Alpha algorithm

III.Feedback of Prof. Qiu Prof. Li and Dr. Yan last week

• Achieve α-algorithm

• Read more papers about Alpha algorithm

IV. Reports

• The first paper that I read is:

LiangYan ,WangXin-Fang,HuXian-Zhi.Improved α-algorithm for mining workflow models [J].computer engineering and design 2009.30(9):2191-2194

This paper improved α-algorithm and could explore short cycle that length of

one, because α-algorithm ignore the types of event; but it couldn’t explore

short cycle that length of two.

• The second paper that I read is:

Liu Rui, Jiang Ming Hu . Design and implementation of process mining system based on α-algorithm [M].Software Guide,2008,7(7):66-69

This paper propose the method to realize α-algorithm is very clever , it use two queue to compare thus merge the inclusion relation .But this paper just simply described the realization of α-

algorithm ,it not give the specific treatment ,and it couldn’t discover short cycle.

• The primary realization of α-algorithm:

Input :

ABDCEF ABDECF ADBCEF ADBECF ADEBCF

Petri net that I have realized:

V. Mile-Stone:

• Implement Alpha algorithm

• Complete one paper about process mining