petri net 검색 결과
7 개의 검색 결과가 있습니다.
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

Workflow net의 soundness란? (올바른 프로세스 모델인지 판단하는 기준)

저번 포스팅에서는 workflow net이 무엇인지에 대해 알아보았다. 저번 포스팅의 마무리 부분에서 언급했듯이, 모든 workflow net이 올바른 프로세스를 나타내는 것은 아니다. 도출해 낸 프로세스 모델의 fitness, precision 등의 모델의 질을 평가하는 척도도 중요하겠지만, 이 프로세스 모델이 올바른 프로세스 모델이 아니라면 이는 좋은 모델이라고 할 수 없을 것이다. 즉, process discovery를 하는 데 있어서 프로세스 모델의 correctness를 판단하는 것은 필수적인 과정이라고 할 수 있다. 이번 포스팅에서는 workflow net의 correctness를 판단할 수 있는 기준인 soundness에 대해 알아보겠다. Soundness란? Workflow net의 sou..

2019. 8. 18. 05:44
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 - Tools/pm4py_version_1

PM4Py로 petri net에서 frequency, performance 분석하기

이전 pm4py로 alpha miner, inductive miner를 활용하여 페트리 넷을 도출하는 포스팅에서는 아무것도 표시되지 않은 페트리 넷을 도출했다. 이번 포스팅에서는 pm4py로 페트리 넷 위에 frequency, performance 정보를 어떻게 표시하는지에 대해 알아보겠다. * 이번 포스팅은 pm4py로 아무 표시가 없는 페트리 넷을 도출하는 방법을 안다는 가정하에 진행된다. 모른다면 아래 포스팅을 참고하도록 하자. 2019/07/28 - [Tools/pm4py] - PM4Py로 프로세스 모델 도출하기 (알파 알고리즘) PM4Py로 프로세스 모델 도출하기 (알파 알고리즘) 데이터를 프로세스 마이닝을 활용하여 분석할 때, 가장 먼저 하는 일은 프로세스 모델 도출일 것이다. (물론 데이터 ..

2019. 8. 3. 07:25
Process Mining - Theory/Process Model

페트리 넷(Petri Net)이란?

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

2019. 6. 20. 06:40
Process Mining - Theory/Process Discovery

알파 알고리즘의 한계, 문제점

이전에 우리는 알파 알고리즘에 대해 살펴 보았다. 알파 알고리즘은 이벤트 로그로부터 프로세스 모델을 가장 단순한 방법으로 도출해낼 수 있다는 장점을 가지지만, 알파 알고리즘은 몇 가지 치명적인 문제점들을 가진다. 2019/05/31 - [Theory/Process Discovery] - 알파 알고리즘 (Alpha Algorithm)이란? 알파 알고리즘 (Alpha Algorithm)이란? 알파 알고리즘(Alpha Algorithm)은 이벤트 로그로부터 프로세스 모델을 찾는, Process Discovery의 가장 기본이 되는 가장 단순한 알고리즘이다. 여태까지 Process Discovery가 무엇인지를 직관적으로 이해하지 못.. process-mining.tistory.com Implicit Place..

2019. 6. 20. 05:53
Process Mining - Theory/Process Discovery

알파 알고리즘 (Alpha Algorithm)이란?

알파 알고리즘(Alpha Algorithm)은 이벤트 로그로부터 프로세스 모델을 찾는, Process Discovery의 가장 기본이 되는 가장 단순한 알고리즘이다. 여태까지 Process Discovery가 무엇인지를 직관적으로 이해하지 못했다면, 알파 알고리즘을 보고 이를 단번에 이해할 수 있을 것이다. 우선, 결과만 놓고 보면 아래 L1 이벤트 로그에서 밑에 있는 프로세스 모델을 도출할 수 있다. 흥미롭지 않은가? 알파 알고리즘 우선, 알파 알고리즘에서는 이벤트 로그의 요소 중 액티비티의 순서에만 집중한다. 하나의 케이스 안에서 액티비티가 어떤 순서대로 일어났는지에 대한 정보만 필요로 하는 것이다. 그 정보만 나타낸 이벤트 로그의 형태가 바로 아래 형태이다. Footprint Matrix 만들기 가..

2019. 5. 31. 06:55