An Extended CompDepend-Algorithm to Discovery Duplicate Tasks in Workflow Process Mining System

The workflow mining technology had become a hot research field among computer application. In current mining algorithm, duplicated tasks are hard to be modeled. This paper proposes an extended CompDepend-Algorithm able to discovery duplicate tasks. Firstly, a new data structure based on sequence set is designed to describe duplicate tasks. Secondly, rules to discover duplicated tasks based on dependency relationship are proposed. Then the algorithm of workflow mining based these rules is given. At last, Experimental results prove that the algorithm is effective.