Process Mining - Theory 검색 결과
61 개의 검색 결과가 있습니다.
Process Mining - Theory/Conformance Checking

Alignment based conformance checking이란? (Alignment를 이용한 적합도 검증) - 기본편

Conformane Checking (적합도 검증)이란, 프로세스 모델이 실제 이벤트 로그에 얼마나 잘 부합하는지, 즉 프로세스 모델이 실제 데이터와 비교해봤을 때 얼마나 잘 맞는지를 검증하는 것을 말한다. 이번 포스팅에서는 최근 가장 널리 쓰이는 conformance checking 방식인 Alignment based Conformance Checking이 무엇인지에 대해 알아볼 것이다. Motivation 기존의 Footprint Comparison Conformance Checking과 Token Based Relplay Conformance Checking은 명확한 단점을 가지고 있었다. 우선, Footprint Comparison Conformance Checking은 이벤트 로그의 빈도에 대한..

2019. 8. 29. 05:47
Process Mining - Theory/Conformance Checking

Process Model의 Precision 계산법 - Escaping Edges 심화

저번 포스팅에서 우리는 프로세스 모델의 Precision을 계산하는 방법에 대해 간략히 알아보았다. 저번 포스팅을 보지 않으셨다면 보고 오시는 것을 추천한다. 2019/08/12 - [Theory] - Process Model의 Precision 계산법 Process Model의 Precision 계산법 시험 준비한다고 일주일 포스팅을 쉬었는데, 시험 공부 도저히 더 못하겠어서 내일 시험인데 쓰는 글 ^_^ 어차피 시험 범위니까 글 쓰는 것도 시험 공부의 일환 아닐까 ㅎㅎ (아님) 프로세스 모델의 quality를 평.. process-mining.tistory.com 저번 포스팅의 내용은 Reachability Graph를 그려 escaping edge를 구하여 이를 토대로 precision을 구하는 방..

2019. 8. 21. 06:23
Process Mining - Theory/Process Discovery

Inductive Miner Fall Through (Inductive Miner에서 Cut을 찾을 수 없을 때)

저번 포스팅에서 우리는 Inductive Miner가 어떻게 프로세스 모델을 도출하는지에 대해 알아보았다. 2019/07/23 - [Theory/Process Discovery] - Inductive Miner란? 불러오는 중입니다... Inductive MIner는 기본적으로 DFG로부터 Cut을 찾아냄으로써 이를 이용하여 프로세스 트리를 만들어내는 알고리즘이다. 그렇다면 만약 DFG로부터 cut을 찾을 수 없다면 어떻게 해야할까? 그렇다면 로그에 해당하는 모든 trace를 표현할 수 있는 프로세스 모델이 도출되어야 할 것이다. 그 때 적용해야 하는 것이 Fall Through이다. 이번 포스팅에서는 이 Fall Through에 대해 설명하려고 한다. Fall Through Empty Trace Ind..

2019. 8. 19. 03:47
Process Mining - Theory/Process Model

Transition system의 종류 (Transition system의 abstraction)

트랜지션 시스템(Transition System)은 프로세스 모델의 한 종류로, state에서 state로 넘어가는 트랜지션을 나타내는 것을 목적으로 하는 모델이다. 트랜지션 시스템에 대해 자세히 알아보려면 다음 포스팅을 참고한다. 2019/06/21 - [Theory/Process Model] - 트랜지션 시스템(Transition System)이란? Reachability Graph란? 트랜지션 시스템(Transition System)이란? Reachability Graph란? 트랜지션 시스템(Transition System)은 프로세스 모델의 한 종류로, 이름에서도 알 수 있 듯이 Transition과 함께 State를 나타내는 것을 목적으로 하는 모델이다. 이 때, state는 페트리 넷의 mar..

2019. 8. 19. 03:00
Process Mining - Theory

Workflow net의 soundness란? (올바른 프로세스 모델인지 판단하는 기준)

저번 포스팅에서는 workflow net이 무엇인지에 대해 알아보았다. 저번 포스팅의 마무리 부분에서 언급했듯이, 모든 workflow net이 올바른 프로세스를 나타내는 것은 아니다. 도출해 낸 프로세스 모델의 fitness, precision 등의 모델의 질을 평가하는 척도도 중요하겠지만, 이 프로세스 모델이 올바른 프로세스 모델이 아니라면 이는 좋은 모델이라고 할 수 없을 것이다. 즉, process discovery를 하는 데 있어서 프로세스 모델의 correctness를 판단하는 것은 필수적인 과정이라고 할 수 있다. 이번 포스팅에서는 workflow net의 correctness를 판단할 수 있는 기준인 soundness에 대해 알아보겠다. Soundness란? Workflow net의 sou..

2019. 8. 18. 05:44
Process Mining - Theory/Process Model

Workflow net이란? (WF-net이란?)

프로세스 마이닝을 공부하다 보면 workflow net이라는 개념을 종종 보게 된다. 실제로 비즈니스 프로세스를 페트리 넷으로 표현할 때, 모델은 주로 workflow net의 형태로 나타난다. 이번 포스팅에서는 이 workflow net이 무엇인지에 대해 알아보도록 하겠다. Workflow net이란? 우선, workflow net은 페트리 넷의 부분집합이다. 즉, 페트리 넷 중에 특정 조건을 만족하는 페트리 넷만이 workflow net인 것이다. 페트리 넷이 무엇인지 모른다면 다음 포스팅을 참고하도록 한다. 2019/06/20 - [Theory/Process Model] - 페트리 넷(Petri Net)이란? 페트리 넷(Petri Net)이란? 페트리 넷(Petri Net)은 프로세스 마이닝의 가장..

2019. 8. 18. 05:14
Process Mining - Theory/Process Model

Elementary Transition System이란?

전 State based region theory 포스팅에서 우리는 transition system이 Elemenatry Transition System이라는 가정을 했다. 2019/07/30 - [Theory/Process Discovery] - State Based Region Theory란? State Based Region Theory란? 이 포스팅을 미루고 미뤘던 이유는 지금 연구실에서 내가 하고 있는 것이기 때문이다. 집에서까지 이 친구를 마주치고 싶지 않았다. 워라밸 소중해 우리는 이벤트 로그를 transition system으로 바꿀 수 있다. 이.. process-mining.tistory.com 이번 포스팅에서는 이 Elementary Transition System이 무엇인지에 대해 ..

2019. 8. 18. 02:25
Process Mining - Theory/Conformance Checking

Process Model의 Precision 계산법 (Escaping Edge)

시험 준비한다고 일주일 포스팅을 쉬었는데, 시험 공부 도저히 더 못하겠어서 내일 시험인데 쓰는 글 ^_^ 어차피 시험 범위니까 글 쓰는 것도 시험 공부의 일환 아닐까 ㅎㅎ (아님) 프로세스 모델의 quality를 평가하는 데에는 fitness, precision, generalization, simplicity의 4가지 척도가 있고, 그 중에서 Fitness는 Footprint matrix, alignment 등의 다양한 conformance checking 방법들에 의해 계산될 수 있다. 그렇다면 precision은 어떻게 계산할 수 있을까? 이번 포스팅에서는 프로세스 모델의 precision을 계산하는 방법에 대해 알아보겠다. Precision이란? Precision은 이벤트 로그에서 나타나지 않은 ..

2019. 8. 12. 03:43
Process Mining - Theory

이벤트 로그의 복잡성 척도 (Event log metrics란?)

예를 들어, 참치 한 마리가 있다고 하자. 이 참치가 좋은 참치인지를 판단하기 위해서는 참치의 나이, 참치의 무게, 원산지, 대뱃살이 몇 g이나 나오는지, 냉동이 된건지 생물인지 등의 다양한 기준들이 있을 것이다. 맛있겠다. 프로세스 마이닝의 기본이 되는 데이터인 이벤트 로그가 얼마나 복잡한지를 판단하기 위해서도 다양한 기준들이 존재한다. 이번 포스팅에서는 이벤트 로그의 크기와 복잡성을 판단하는 척도들에 대해서 알아보려고 한다. 다음과 같은 예시 이벤트 로그와 함께 이벤트 로그의 복잡성 척도에 대해 알아보겠다. Number of Cases 케이스의 개수를 말한다. 우리의 예시에서 케이스의 개수는 총 5이기 때문에 number of cases = 5이다. Average trace length of case..

2019. 8. 5. 00:57
Process Mining - Theory

프로세스 마이닝의 Play-In, Play-Out, Replay

프로세스 마이닝의 가장 중요한 포인트 중 하나는 이벤트 로그와 프로세스 모델을 연관지어 이들 사이의 적절한 관계를 찾는 것이다. 이들 사이의 관계를 찾는 데에는 Play-In, Play-Out, Replay의 세 가지 방식이 있다. 오늘은 이 세가지 방식에 대해 알아보겠다. Play-In (Inference) Play-In은 이벤트 로그로부터 프로세스 모델을 도출하는 것을 말한다. 즉, input으로 이벤트 로그를 사용하고 output으로 프로세스 모델을 도출한다. 알파 알고리즘, Inductive Mining 등 다양한 process discovery 알고리즘들이 이에 해당한다. Play-Out Play-Out은 Play-In과 반대되는 개념으로, 프로세스 모델로부터 이벤트 로그를 만들어내는 것을 말한..

2019. 8. 3. 22:02
Process Mining - Theory/Process Discovery

Genetic Process Discovery란?

여태까지 살펴 본 알파 알고리즘, 휴리스틱 마이닝 등의 process discovery 알고리즘들은 굉장히 직접적이고 확실한 프로세스 모델을 도출했다. 이번 포스팅에서는, 이와는 좀 다르게 randomization을 기반으로 하는 evloutionary approach로 프로세스 모델을 도출해 내는 Genetic Process Discovery에 대해 알아보려고 한다. Genetic Process Discovery 다른 분야에서 사용되는 Genetic algorithm과 똑같이, genetic process discovery는 initialization, selection, reproduction, termination의 네 단계로 이루어져 있다. Initialization Initialization 단..

2019. 8. 1. 04:17
Process Mining - Theory/Process Discovery

State Based Region Theory란?

이 포스팅을 미루고 미뤘던 이유는 지금 연구실에서 내가 하고 있는 것이기 때문이다. 집에서까지 이 친구를 마주치고 싶지 않았다. 워라밸 소중해 우리는 이벤트 로그를 transition system으로 바꿀 수 있다. 이 transition system을 이용해서 우리는 페트리 넷을 도출할 수 있다. 이렇게 transition system의 state를 이용하여 페트리 넷을 도출하는 process discovery 방법을 state based region theory라고 한다. 이번 포스팅에서는 state based region theory가 무엇이고, 어떻게 페트리 넷을 도출하는지에 대해 알아보겠다. transition system이 무엇인지를 모른다면 아래 포스팅을 참고하도록 하자. 2019/06/21..

2019. 7. 30. 05:21
Process Mining - Theory

Process Model의 Quality 평가 (어떤 프로세스 모델이 좋은 모델일까?)

우리는 알파 알고리즘, inductive miner, heuristic miner 등 다양한 process discovery 알고리즘들을 통해 프로세스 모델을 도출할 수 있다. 그렇다면 이 다양한 process discovery 알고리즘 중 가장 좋은 알고리즘은 무엇일까? 그런 답은 정해져 있지 않다. 왜냐하면 그것은 나의 데이터가 무엇이냐에 따라 다르기 때문이다. 그렇다면 이 '나의 데이터에 가장 좋은 알고리즘'이 무엇인지는 어떤 기준으로 판단할 수 있을까? 이번 포스팅에서는 프로세스 모델을 평가하는 기준 4가지에 대해 개략적으로 알아보도록 하겠다. Fitness Fitness란, 프로세스 모델이 이벤트 로그를 얼마나 설명할 수(replay) 있는지를 의미한다. 즉, 이벤트 로그에 있는 데이터가 프로세..

2019. 7. 29. 06:21
Process Mining - Theory/Conformance Checking

Token-based Replay Conformance Checking이란?

Token-based Replay Conformance Checking이란 말 그대로 토큰을 이용하여 이를 프로세스 모델에 replay하면서 모델의 conformance를 checking하는 것을 말한다. 이번 포스팅에서는 token-based conformance checking이 무엇인지에 대해 알아보겠다. Token의 four counters Token-based Replay Conformance Checking에서 Token은 기본적으로 네 가지의 상태를 가진다. Produced, Consumed, Missing, Remaining이 그것이다. 여기에서 잘 이해가 되지 않으면, 아래의 예시와 함께 하는 부분을 보면 이해가 더 잘 될 것이다. Produced Token Produced Token은 ..

2019. 7. 29. 05:07
Process Mining - Theory/Process Discovery

Heuristic Mining이란?

Heuristic Mining 알고리즘은 dependency graph를 기반으로 하여 이에 다양한 threshold들을 적용시켜 프로세스 모델을 도출하는 process discovery 알고리즘이다. Heuristic Mining은 알파 알고리즘과는 다르게 이벤트와 시퀀스의 빈도 (frequency)를 고려하기 때문에 몇 번 일어나지 않은 이벤트 등의 아웃라이어나 노이즈들을 필터링할 수 있다는 장점을 가진다. 그렇기 때문에 알파 알고리즘에 비해 실생활의 이벤트 로그를 프로세스 모델로 만들 때 더 유용하게 사용될 수 있다. 이번 포스팅에서는 Heuristic Mining이 무엇인지에 대해 설명하겠다. Heuristic Mining Algorithm 휴리스틱 마이닝은 이벤트 로그로부터 C-net을 만들어내..

2019. 7. 28. 01:53
Process Mining - Theory/Process Model

C-net (Causal net)이란?

C-net(Causal net)이란, 액티비티 사이의 causal dependency를 표현한 그래프이다. C-net은 BPMN, EPCs, YAWL 등의 다양한 mainstream language에 아주 잘 맞게 이벤트 로그를 표현할 수 있고, 대부분의 프로세스 모델이 표현할 수 있는 XOR, AND 뿐만 아니라 OR까지 표현할 수 있으면서도 silent 액티비티나 중복 액티비티가 필요없는 강력한 프로세스 모델이다. 이번 포스팅에서는 C-net을 어떻게 만들고, 이 C-net을 어떻게 해석하는지에 대해 알아보겠다. C-net의 구성 요소 C-net은 기본적으로 액티비티, arc, binding으로 구성되어 있다. 액티비티 액티비티는 우리가 알고 있는 이벤트 로그에 있는 액티비티 그 자체이다. 따로 설명..

2019. 7. 28. 00:04