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..