Create Opportunities

[데이터 애널리틱스] 프로세스 마이닝이란 ? (2) 본문

데이터 애널리틱스

[데이터 애널리틱스] 프로세스 마이닝이란 ? (2)

kimjaeyoon 2022. 10. 3. 13:53

https://kimjaeyoonn.tistory.com/12 에서는 전반적인 프로세스 모델링의 한계점과 이벤트 로그로부터의 프로세스 마이닝을 어떻게 진행할 수 있는지를 살펴보았다.

 

[데이터 애널리틱스] 프로세스 마이닝이란 ? (1)

프로세스 마이닝이란, Data dirven한 ML이나 DM의 Approach와 Process Centric한 BPM 관련된 내용을 모두 아우르는 분야이다. 이벤트로부터 프로세스 모델을 구축하거나, 기존의 모델을 가져와 사용하는 등

kimjaeyoonn.tistory.com

이번 챕터에서는 프로세스 모델을 표현하는 다양한 방식을 살펴본다.

 

Event logs

- 케이스들의 집합

- 케이스는 어떠한 Activity의 순서.. (trace)

구매와 관련된 Event Logs 예시
병원과 관련된 Event Logs

Event Logs의 확장

하나의 이벤트는 시작, 종료 외에도 다양한 타입을 포함할 수 있다.

- Case와 Event는 추가 속성을 가질 수 있다.

- Case attributes : 변화하지 않음 (환자의 성별, 생일)

- Event attributes : 변화할 수 있음 (특정한 작업과 연관)

 

Transition System

States, Activities, Transitions로 이루어져 있음.

Transition system의 예시

Petri-net

Places, Transitions, Directed arcs로 이루어져 있음.

아래의 그림은 Labeled Petri-net N=(P,T,F,A,I)

Reachability graph

: Petri-net의 가능한 상태 (Reachable Marking)을 Transition systems형태로 표현.

 

이 외에도 다양함...

WF-Net

BPMN

YAWL

Casual net

Process Tree

...

..