Title:
A process extracting apparatus, a process extraction method, and a program
Document Type and Number:
Japanese Patent JP6263487
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To make it possible to acquire a branch point at which a process changes from an event log in which different subprocesses coexist and a subprocess after branching.SOLUTION: A process extraction device for extracting a process from a set of event log sequences has: an acquisition unit for acquiring one or more branch point candidates which could be a branch point of the process on the basis of the set of event log sequences; and a selection unit for extracting, for each branch point candidate, a set of partial event log sequences at branch destination in each of the event log sequences, acquiring a subprocess at branch destination from the set of extracted partial event log sequences, and solving an optimization problem for a condition required as to the process in relation to each of the branch point candidates and a subprocess acquired for each of the branch point candidates, thereby selecting a branch point of the process from among the branch point candidates.SELECTED DRAWING: Figure 6
Inventors:
Akatsuki Watanabe
Kimura Tatsuaki
Go Toyono
Keisuke Ishibashi
Kimura Tatsuaki
Go Toyono
Keisuke Ishibashi
Application Number:
JP2015041452A
Publication Date:
January 17, 2018
Filing Date:
March 03, 2015
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G06F17/30; G06Q10/06
Domestic Patent References:
| JP2010191709A |
Foreign References:
| US20130139164 |
Other References:
Minseok Song, C.W. and W.M.P. van der Aalst,"Trace Clustering in Process Mining",International Conference on Business Process Management,Splinger, Berlin, Heidelberg,2008年,pp.109-120,
Attorney, Agent or Firm:
Tadashige Ito
Tadahiko Ito
Ryuji Ishihara
Tadahiko Ito
Ryuji Ishihara