Title :
An Extended CompDepend-Algorithm to Discovery Duplicate Tasks in Workflow Process Mining System
Author :
Xiaohui, Wang ; Qing, Zhao Wen ; Juan, Guo Feng
Author_Institution :
Sch. of Comput. Sci. & Technol., North China Electr. Power Univ., Baoding, China
Abstract :
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.
Keywords :
algorithm theory; data mining; data structures; set theory; workflow management software; data structure; dependency relationship; discovery duplicate tasks; extended compdepend-algorithm; mining algorithm; sequence set; workflow mining technology; workflow process mining system; Algorithm design and analysis; Computer applications; Computer science; Data structures; Neural networks; Power system modeling; Software algorithms; Software engineering; Tellurium; Uncertainty; duplicate tasks; extended directed graph; sequence set; workflow mining;
Conference_Titel :
Research Challenges in Computer Science, 2009. ICRCCS '09. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3927-0
Electronic_ISBN :
978-1-4244-5410-5
DOI :
10.1109/ICRCCS.2009.73
