Process Mining - Theory/Process Model 검색 결과

13 개의 검색 결과가 있습니다.

Process Mining - Theory/Process Model

페트리 넷의 종류 (P-net (state machine), T-net (marked graph), Free-choice Net이란?)

제너럴한 데이터 마이닝 글이 조회수가 잘 나오는 걸 알지만 나는 쓴다 프로세스 마이닝. ㅎㅎ 저번 포스팅에서 우리는 페트리 넷(Petri Net)이 무엇인지에 대해 알아보았다. 논문들을 읽다 보면 페트리 넷이 P-net이라거나 Free-choice net이라고 가정을 하고 논리를 전개해나가는 경우가 꽤 있다. 이번 포스팅에서는, 페트리 넷의 종류들 중 P-net, T-net, Free-Choice Net에 대해 알아보겠다. P-net (state machine) P-net은 다른 말로 state machine이라고도 부른다. P-net은 다음과 같이 정의할 수 있다. 즉, 페트리 넷 내의 모든 트랜지션들의 input과 output flow가 하나인 페트리 넷을 말한다. 예를 들어, 다음과 같은 페트리 넷..

2020. 4. 12. 20:41

Process Mining - Theory/Process Model

BPMN이란? (Business Process Modeling Notation이란?)

BPMN은 오늘날 비즈니스 프로세스를 모델링할 때에 가장 널리 쓰이는 언어 중 하나이다. 이번 포스팅에서는 이 BPMN이 무엇인지에 대해 알아보겠다. BPMN은 위 그림과 같은 형태를 가진다. BPMN의 구성 요소를 하나하나 살펴 보면 다음과 같다. task / activity: 하나의 행동을 나타낸다. 위 그림에서 register request, decide 등이 이에 해당된다. event: 토큰이 이동하는 자리를 표시하는 역할을 한다. 이는 일정 시간이 지나면 / 메일이 오면 등의 조건이 될 수도 있고 start와 end처럼 시작과 끝을 의미하기도 한다. 각 event마다 input과 output arc가 각각 하나씩만 있다. (start, end event 제외) gateway: 하나의 task 이..

2019. 12. 9. 06:10

Process Mining - Theory/Process Model

프로세스 모델링 가이드라인 (process modeling guidelines) (7PMG)

같은 behavior를 설명하는 프로세스 모델에도 다양한 형태가 존재할 수 있다. 예를 들어, 독일에서 한국으로 돌아가 한국에서 맛집 탐방을 한다고 하자. 이를 프로세스 모델로 표현한다면, Go to Frankfurt Airport -> Fly to Incheon -> Go to Hongdae -> Eat 방어회 (ㅠㅠ) 로 표현할 수도 있지만 Go to Frankfurt and fly to Korea -> Go to Hongdae and eat 와 같은 형태로도 표현할 수 있을 것이다. 이렇게 같은 behavior에도 다양한 표현 방법이 존재할 수 있기 때문에 좀 더 일관성 있고 좋은 모델을 만들기 위한 가이드라인이 있다면 더 좋을 것이다. 이번 포스팅에서는 이를 위한 7가지의 프로세스 모델링 가이드라..

2019. 11. 28. 03:14

Process Mining - Theory/Process Model

Transition system의 종류 (Transition system의 abstraction)

트랜지션 시스템(Transition System)은 프로세스 모델의 한 종류로, state에서 state로 넘어가는 트랜지션을 나타내는 것을 목적으로 하는 모델이다. 트랜지션 시스템에 대해 자세히 알아보려면 다음 포스팅을 참고한다. 2019/06/21 - [Theory/Process Model] - 트랜지션 시스템(Transition System)이란? Reachability Graph란? 트랜지션 시스템(Transition System)이란? Reachability Graph란? 트랜지션 시스템(Transition System)은 프로세스 모델의 한 종류로, 이름에서도 알 수 있 듯이 Transition과 함께 State를 나타내는 것을 목적으로 하는 모델이다. 이 때, state는 페트리 넷의 mar..

2019. 8. 19. 03:00

Process Mining - Theory/Process Model

Workflow net이란? (WF-net이란?)

프로세스 마이닝을 공부하다 보면 workflow net이라는 개념을 종종 보게 된다. 실제로 비즈니스 프로세스를 페트리 넷으로 표현할 때, 모델은 주로 workflow net의 형태로 나타난다. 이번 포스팅에서는 이 workflow net이 무엇인지에 대해 알아보도록 하겠다. Workflow net이란? 우선, workflow net은 페트리 넷의 부분집합이다. 즉, 페트리 넷 중에 특정 조건을 만족하는 페트리 넷만이 workflow net인 것이다. 페트리 넷이 무엇인지 모른다면 다음 포스팅을 참고하도록 한다. 2019/06/20 - [Theory/Process Model] - 페트리 넷(Petri Net)이란? 페트리 넷(Petri Net)이란? 페트리 넷(Petri Net)은 프로세스 마이닝의 가장..

2019. 8. 18. 05:14

Process Mining - Theory/Process Model

Elementary Transition System이란?

전 State based region theory 포스팅에서 우리는 transition system이 Elemenatry Transition System이라는 가정을 했다. 2019/07/30 - [Theory/Process Discovery] - State Based Region Theory란? State Based Region Theory란? 이 포스팅을 미루고 미뤘던 이유는 지금 연구실에서 내가 하고 있는 것이기 때문이다. 집에서까지 이 친구를 마주치고 싶지 않았다. 워라밸 소중해 우리는 이벤트 로그를 transition system으로 바꿀 수 있다. 이.. process-mining.tistory.com 이번 포스팅에서는 이 Elementary Transition System이 무엇인지에 대해 ..

2019. 8. 18. 02:25

Process Mining - Theory/Process Model

C-net (Causal net)이란?

C-net(Causal net)이란, 액티비티 사이의 causal dependency를 표현한 그래프이다. C-net은 BPMN, EPCs, YAWL 등의 다양한 mainstream language에 아주 잘 맞게 이벤트 로그를 표현할 수 있고, 대부분의 프로세스 모델이 표현할 수 있는 XOR, AND 뿐만 아니라 OR까지 표현할 수 있으면서도 silent 액티비티나 중복 액티비티가 필요없는 강력한 프로세스 모델이다. 이번 포스팅에서는 C-net을 어떻게 만들고, 이 C-net을 어떻게 해석하는지에 대해 알아보겠다. C-net의 구성 요소 C-net은 기본적으로 액티비티, arc, binding으로 구성되어 있다. 액티비티 액티비티는 우리가 알고 있는 이벤트 로그에 있는 액티비티 그 자체이다. 따로 설명..

2019. 7. 28. 00:04

Process Mining - Theory/Process Model

Dependency Graph란?

Dependency Graph란, 말 그대로 activity 사이의 dependency를 표현한 그래프이다. Dependency Graph는 또 다른 프로세스 모델인 C-net이나 process discovery의 한 방법인 heuristic mining의 기본이 되는 프로세스 모델임과 동시에 많은 프로세스 툴들에서 채택하고 있는 표현 방식이기도 하다. 이번 포스팅에서는 Dependency Graph를 어떻게 만들 수 있는지, depencency graph는 어떻게 생겼는지에 대해 알아보도록 하겠다. Dependency란? Dependency Graph가 무엇인지 알기 위해서 우리는 dependency가 무엇인지부터 알아야 한다. Dependency는 다음과 같은 식으로 표현된다. 여기서, 익숙한 > 기..

2019. 7. 25. 06:16

Process Mining - Theory/Process Model

Process Tree의 State Space

저번 포스팅에서 우리는 프로세스 트리가 무엇이고, 어떻게 생겼는지에 대해 알아 보았다. (이번 포스팅의 이해를 위해서는, 아래 포스팅의 이해가 필수이다!) 2019/06/23 - [Theory/Process Model] - Process Tree란? Process Tree란? Process Tree란, 트리 구조를 이용한 프로세스 모델 language이다. 트리 구조를 가지기 때문에 각 노드(액티비티)가 어떤 관계를 가지고 있는지를 한 번에 파악할 수 있다는 장점을 가진다. 또한 프로세스 트리는,.. process-mining.tistory.com 우리가 Process Discovery를 통해 프로세스 모델을 만드는 이유는 이벤트 로그로부터 모델을 도출하여 현재 프로세스가 어떻게 진행되고 있는지를 파악하..

2019. 6. 23. 04:22

Process Mining - Theory/Process Model

Process Tree란?

Process Tree란, 트리 구조를 이용한 프로세스 모델 language이다. 트리 구조를 가지기 때문에 각 노드(액티비티)가 어떤 관계를 가지고 있는지를 한 번에 파악할 수 있다는 장점을 가진다. 또한 프로세스 트리는, petri net, workflow net, BPMN model 등의 보통의 프로세스 모델들이 가지는 deadlock, livelock 등의 문제들 없이, 완전히 soundness를 보장한다는 아주 강력한 장점을 가진다. 그렇기 때문에 프로세스 트리는 inductive miner, ETM 등 다양한 process discovery 알고리즘에 활용되고는 한다. 이번 포스팅에서는 프로세스 트리가 무엇이고 어떻게 생겼는지, 페트리 넷으로부터 어떻게 만들어지는지, 그리고 프로세스 트리의 장..

2019. 6. 23. 00:17

Process Mining - Theory/Process Model

트랜지션 시스템(Transition System)이란? Reachability Graph란?

트랜지션 시스템(Transition System)은 프로세스 모델의 한 종류로, 이름에서도 알 수 있 듯이 Transition과 함께 State를 나타내는 것을 목적으로 하는 모델이다. 이 때, state는 페트리 넷의 marking이 될 수도 있고, 현재 enabled된 트랜지션의 목록일 수도, enabled된 트랜지션의 개수일 수도 있다. 즉, state는 사용자가 원하는대로 정의할 수 있는 것이다. 하지만 하나의 state에서 다른 state로 넘어가는 것은 반드시 트랜지션을 통해서만 이루어진다. 트랜지션 시스템은 DFG나 페트리 넷이 이벤트 로그에서 시작했던 것과는 다르게 페트리 넷에서 시작한다. (물론, 이벤트 로그에서 시작하여 페트리 넷을 거쳐 트랜지션 시스템이 될 수 있다.) 다음과 같은 예..

2019. 6. 21. 07:35

Process Mining - Theory/Process Model

DFG(Directly Followed Graph)란?

Directly Followed Graph란, 각 액티비티 간의 directly follow 관계 (a->b)만을나타낸 그래프를 말한다. 이는 가장 널리 쓰이는 Process Discovery 방식 중 하나인 Inductive Miner를 사용할 때에 기본이 된다. 오늘은 Directly Followed Graph가 무엇이고, 이를 어떻게 만들 수 있는지를 알아보도록 하겠다. Directly Followed Graph 만드는 법 Directly Followed Graph를 만드는 법은 알파 알고리즘 등의 페트리 넷을 만드는 방법들에 비해 매우 간단하다. 1. 우선, 이벤트 로그를 바탕으로 directly followed된 쌍을 찾는다. 이벤트 로그 예시를 하나 들겠다. 위 이벤트 로그에서 directly..

2019. 6. 21. 02:26

Process Mining - Theory/Process Model

페트리 넷(Petri Net)이란?

페트리 넷(Petri Net)은 프로세스 마이닝의 가장 기본이 되는 프로세스 모델이다. 가장 간단한 형태로 프로세스를 나타낼 수 있기 때문에 많은 Process Discovery 알고리즘들이 이벤트 로그로부터 페트리 넷을 도출해 내는 것을 기본으로 한다. 페트리 넷 또한 가장 간단한 예시와 함께 설명하도록 하겠다. 예를 들어, 여행을 가는 프로세스가 있다고 가정하자. 우리는 맨 처음에 여행 계획을 짜고, 숙소 예약과 비행기 예약을 하고 여행을 출발할 것이다. (물론, 여행을 출발하고 숙소를 예약하는 나의 베를린 여행 같은 경우도 있겠지만 그런 것은 없다고 가정한다.) 그렇다면 다음과 같은 페트리 넷이 도출될 것이다. 이제 이를 하나하나 살펴 보겠다. Place, Transition, Arc, Token ..

2019. 6. 20. 06:40