Process Mining 2

프로세스 모델 1

Petri Net

• 프로세스 마이닝의 가장 기본이 되는 프로세스 모델

• 구성

  • Token
    • ㆍ 으로 표시
    • petri net 안을 화살표에 따라 움직이며 프로세스 진행
  • Place
    • ○ 으로 표시
    • token 을 가질 수 있음
  • Transition
    • □ 으로 표시
    • 이벤트 로그의 activity 를 의미
    • token을 소비하거나 만들거나
  • Arc
    • → 으로 표시
    • place 와 transition을 연결시키고 token 을 이동시킴

• 용어

  • Enabled
    • transition 이 실행(Fire) 될 수 있도록 준비된 상태
    • ⊙ 으로 표시
    • transition 으로 들어오는 모든 place 들에 token이 한 개 이상 있는 상태
  • Fire
    • transition이 enabled 되었을 때 그 transition이 실행 되는 것
    • 이때 모든 input place에 있는 한 개의 token들은 소비되고 모든 output place에 한 개의 token이 만들어짐
  • Marking
    • petri net 안에 token 이 있는 그 상태 자체
    • Initial marking : 처음 상태
    • reachable marking : initial marking 에서 도달할 수 있는 marking
    • unreachable marking : initial marking 에서 도달할 수 없는 marking