Process Mining 7

프로세스 모델 6

Dependency Graph

• activity 사이의 dependency를 표현한 그래프

• frequency와 dependency 고려 → concurrenty 고려하기 위해

• Dependency
  

  • $|a>b|$ : a바로 다음에 b가 나타낸 횟수

• Dependency Graph 만들기

  1. Directly follows relation 계산

  2. Dependency 계산

  3. Threshold 고려

     • threshold 란 프로세스 모델을 간단하게 만들기 위한 제약조건
     • 여기에서는 1번과 2번이 제약조건

  4. Dependency graph 그리기

     • activity 를 □ 로 표시하고 모든 threshold 를 만족하는 관계를 → 로 표현

     • directly follows relation(앞) 과 dependency(뒤, 괄호 안)를 화살표 위에 표시