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

fYear

2009

fDate

28-29 Dec. 2009

Firstpage

259

Lastpage

262

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICRCCS.2009.73

Filename

5401236