
하나의 프로세스는 여러 케이스(cases)로 이루어진다. 하나의 케이스는 여러 이벤트(events)로 이루어지며, 각 이벤트는 정확히 하나의 케이스와 관련된다. 케이스 내의 이벤트들은 순서가 지정된다. 이벤트는 속성(attributes)을 가질 수 있다. 대표

Process Discovery 추출한 event log를 통해 process model을 도출하는 과정이다. (여기서 event log는 이전 글에서 소개했듯 multiset of traces이고, process model은 set of traces를 정의한다.)

알파 알고리즘은 event log를 입력으로 받아 petri-net을 산출하는 알고리즘이다. Process Discovery와 관련해서 baseline이 되는 가장 기본적이며 단순한 알고리즘이다.먼저 α-Algorithm의 Basic Idea에 대해 알아 보자.입력: