process discovery 검색 결과

20 개의 검색 결과가 있습니다.

Process Mining - Theory/Process Discovery

Correlation Mining이란? (Case ID 정보 없이 프로세스 마이닝 하기)

프로세스 마이닝을 할 때 기본적으로 이용되는 데이터인 이벤트 로그는 Case ID, Activity, Timestamp 정보를 필수적으로 가진다. 이 중 Case ID는 하나의 케이스끼리 공유하는 key 값으로 프로세스마이닝에는 없어서는 안 될 존재이지만, 실제 데이터에서 Case ID가 명확히 명시되어 있지 않은 경우가 많다. Correlation Mining은 이렇게 Case ID가 없는 경우에도 프로세스 마이닝이 가능하게 만들어준다. 이번 포스팅에서는 Correlation Mining이 무엇인지에 대해 알아보겠다. 알고리즘 Correlation Mining 알고리즘을 설명하기 위해 예시 이벤트 로그를 하나 가져오겠다. 이 예시 이벤트 로그로부터 도출될 모델은 다음과 같은 형태로 표현될 수 있을 것이..

2020. 10. 11. 00:59

Process Mining - Theory/Conformance Checking

Log skeleton이란? (Process discovery와 Classification)

저어어엉말 간만에 정신 차리고 논문 읽고 쓰는 글. 정신없는 학기가 끝나고 2주 만에 페이스를 찾았다. (그리고 한 달 반 뒤 다시 잃게 된다.) Process discovery 알고리즘의 성능을 평가하려면 어떻게 해야할까? 많은 Conformance checking 방법들이 존재하지만, classification 또한 process discovery 알고리즘의 성능을 평가하는 좋은 방법이 될 수 있다. 예를 들어, 20개의 프로세스 패턴(variant) 중 10개가 의도한 패턴이고 나머지 10개가 의도하지 않은 패턴이라고 할 때, process discovery 알고리즘이 의도한 패턴 10개와 의도하지 않은 패턴 10개를 올바르게 구분할 수 있다면 이는 좋은 알고리즘이라고 할 수 있을 것이다. 이번 포..

2020. 7. 20. 22:41

Process Mining - Theory/Process Discovery

Alpha plus algorithm이란? (alpha + 알고리즘이란?)

정말 오랜만에 하루에 글 두 개 ㅎㅎ 매년 100개씩 쓰는게 목푠데 올해에 과연 달성할 수 있을지 모르겠다. 알파 알고리즘 (Alpha Algorithm)은 프로세스 마이닝에서 가장 기본이 되는 process discovery 알고리즘이다. * 이 포스팅의 이해를 위해서는 알파 알고리즘에 대한 이해가 필수적이다. 하지만 이 알파 알고리즘은 와 같이 길이가 1인 loop나 와 같이 길이가 2인 loop는 표현할 수 없다는 단점을 가진다. 이러한 알파 알고리즘의 단점을 극복하기 위해 등장한 알고리즘이 알파 + 알고리즘(alpha plus algorithm)이다. 이번 포스팅에서는 이 알파 + 알고리즘에 대해 알아볼 것이다. length 2 loop length-2-loop는 다음과 같은 형태의 loop를 말..

2019. 12. 2. 03:15

Process Mining - Theory/Process Discovery

Fuzzy Mining(Fuzzy Miner)이란?

많은 process discovery 알고리즘들이 고질적으로 가지고 있는 문제점은, 정제되지 않은 실생활 데이터를 넣었을 때 굉장히 복잡하고 한 눈에 무엇이 중요하고 무엇이 중요하지 않은지 알아볼 수 없는 "spaghetti" 모델을 도출한다는 것이다. 이러한 문제점을 해결하기 위해 등장한 알고리즘이 fuzzy mining이다. 이번 포스팅에서는 이 fuzzy mining 알고리즘에 대해 알아보겠다. Motivation & 기본 아이디어 Fuzzy miner의 기본적인 아이디어는 지도의 원리와 비슷하다. 지도는 실제로 있는 모든 건물과 길을 싹 다 표시하기보다는, 확대하거나 축소함에 따라 정보를 합하거나, 생략하거나, 더 중요한 정보에 대해서는 강조하거나, 용도에 따라 다른 것을 표시하고는 한다. Fuz..

2019. 10. 29. 07:51

Process Mining - Theory/Process Discovery

IMin 알고리즘이란? (Inductive miner와 Incomplete log)

이벤트 로그가 한 프로세스 모델로부터 나타날 수 있는 모든 behavior를 다 표시할 수 있다면 정말 아름다운 세상일 것이다. 하지만 현실은 그렇지 않다. 만약 나타날 수 있는 액티비티의 종류가 5개라고 하자. 그러면 모든 behavior를 다 허용한다고 할 때 가능한 behavior의 개수는 5*4*3*2*1 = 120개일 것이다. 하지만 만약 액티비티의 종류가 10개라면? 10! = 약 삼백육십만 개의 behavior가 가능하다. 이들을 모두 표현하는 이벤트 로그가 있을까? 현실적으로 불가능하다. 그렇기 때문에 우리는 incomplete한 이벤트 로그를 이용해서도 좋은 프로세스 모델을 도출할 수 있어야 한다. 이러한 생각에서 나온 inductive miner 알고리즘이 IMin 알고리즘이다. 이번 ..

2019. 10. 23. 02:50

Process Mining - Theory/Process Discovery

IMi 알고리즘이란? (Inductive Miner와 Infrequent activity filtering)

거의 한 달 만의 글이다. 그리웠던 일상 ㅠㅠ 집이 최고야~ 사실 일상으로 돌아온지는 좀 됐지만 체력 회복 기간이 필요했다... Inductive Miner는 DFG를 기반으로 하여 cut을 찾아냄으로써 프로세스 모델을 찾아내는 알고리즘이다. 하지만 이 알고리즘에는 치명적인 단점이 하나 있는데, 바로 빈도를 고려하지 못한다는 것이다. 즉, 두 액티비티가 연결되어 있기만 하면 Directly follows 관계가 1번 일어났든 100번 일어났든 cut을 찾을 때 똑같은 취급을 당한다는 것이다. 이번 포스팅에서는 이러한 문제점을 해결하기 위해 등장한 알고리즘인 IMi 알고리즘에 대해 알아보겠다. * 본 포스팅은 Inductive Miner에 대한 기본적인 지식이 있음을 전제로 한다. 2019/07/23 - ..

2019. 10. 12. 21:05

Process Mining - Theory/Process Discovery

Inductive Miner와 빅 데이터 (Inductive Miner - directly follows based (IMD) 알고리즘란?)

많은 process discovery 알고리즘들이 빅 데이터에 대해서는 좋지 못한 성능을 보여준다. 그렇기 때문에 이를 해결하기 위해 이벤트 로그를 샘플링하여 이를 분석하거나, 몇몇 성능을 포기하기도 한다. 하지만 실제로 데이터를 분석할 때에는 액티비티의 종류가 너무 많아 샘플링이 너무 많은 정보를 잃게 하여 샘플링이 불가능한 경우도 있고, 성능을 포기할 수 없는 경우도 있다. 그렇다면 샘플링이 불가능한 빅 데이터에 대해서 process discovery를 하는 방법에는 어떤 것이 있을까? 이번 포스팅에서는, 위에서 설명한 문제를 해결하기 위해 등장한 process discovery 알고리즘인 Inductive Miner - directly follows based (IMD) 알고리즘에 대해 알아보겠다...

2019. 9. 20. 06:30

Process Mining - Theory/Process Discovery

State based region - Minimal Region 구하는 법

이것 때문에 연구할 때 많이 헤맸다. 고통스러웠던 기억. + 논문만 읽고 쓰는 첫 번째 포스팅. 왕부담 흑흑 그래서 글 쓰기를 시작하는 데에 오래 걸렸다. 이번 포스팅에서는 state based region theory를 적용할 때 minimal region을 찾는 방법 중 하나에 대해 알아보겠다. State Based Region Theory가 무엇인지 모른다면 다음 포스팅을 참고한다. 2019/07/30 - [Process Mining - Theory/Process Discovery] - State Based Region Theory란? State Based Region Theory란? 이 포스팅을 미루고 미뤘던 이유는 지금 연구실에서 내가 하고 있는 것이기 때문이다. 집에서까지 이 친구를 마주치고 ..

2019. 9. 8. 22:41

Process Mining - Theory/Process Discovery

Language Based Region Theory란? (ILP miner란?)

이번 포스팅에서는 process discovery 알고리즘 중 하나인 language based region theory에 대해 알아보겠다. Motivation 예를 들어, 다음과 같은 페트리 넷이 있다고 하자. 이 페트리 넷이 만들 수 있는 trace에는 무엇이 있을까? b, c, d 액티비티가 마음대로 실행될 수 있기 때문에(input place가 없음) , , , 등 수많은 trace를 만들 수 있을 것이다. 그렇다면 다음 페트리 넷을 보자. 이 페트리 넷이 만들 수 있는 trace에는 무엇이 있을까? , , ... 위 페트리 넷보다 만들 수 있는 trace의 개수가 확 줄어든 것을 알 수 있다. 이와 같이 페트리 넷에 place를 추가하는 것은 페트리 넷의 움직임(behavior)를 제한하는 역할..

2019. 9. 1. 07:25

Process Mining - Theory/Process Discovery

Non elementary Transition system의 state based region theory (Label splitting이란?)

저번 포스팅에서 우리는 Elementary Transition system에 대해서 state based region theory를 적용하여 프로세스 모델을 도출하는 방법에 대해 알아보았다. 2019/08/18 - [Theory/Process Model] - Elementary Transition System이란? Elementary Transition System이란? 전 State based region theory 포스팅에서 우리는 transition system이 Elemenatry Transition System이라는 가정을 했다. 2019/07/30 - [Theory/Process Discovery] - State Based Region Theory란? State Based.. process-..

2019. 9. 1. 02:03

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 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 - Tools/pm4py_version_1

PM4Py로 프로세스 모델 도출하기 (inductive miner)

이번 포스팅에서는, 실제 데이터를 분석할 때 가장 널리 쓰이는 process discovery 알고리즘 중 하나인 inductive miner를 이용하여 pm4py에서 프로세스 모델을 도출하는 방법에 대해 알아볼 것이다. Inductive Miner 알고리즘을 알고 싶으면 다음 포스팅을 참고하자. 2019/07/23 - [Theory/Process Discovery] - Inductive Miner란? Inductive Miner란? 한 달 만의 글이다. 학회와 시험과 여행의 조합으로 이제야 일상으로 돌아왔다. 그리웠다... 20일 뒤에 또 시험인 것은 함정 ^_^ Inductive Miner는 Process Discovery 알고리즘 중 하나로, 이벤트 로그로부터 프.. process-mining.ti..

2019. 7. 29. 05:20

Process Mining - Tools/pm4py_version_1

PM4Py로 프로세스 모델 도출하기 (알파 알고리즘)

데이터를 프로세스 마이닝을 활용하여 분석할 때, 가장 먼저 하는 일은 프로세스 모델 도출일 것이다. (물론 데이터 전처리가 되었다는 가정 하에) 이번 포스팅에서는 pm4py에서 알파 알고리즘을 이용하여 프로세스 모델을 도출하는 방법에 대해서 알아볼 것이다. *본 포스팅은 기본적인 python 문법을 알고 있다는 가정 하에 진행된다. 1. 우선, xes 파일을 import하여 이를 log에 저장해 준다. import os from pm4py.objects.log.importer.xes import factory as xes_importer log = xes_importer.import_log(os.path.join("tests","input_data","running-example.xes")) #괄호 안에..

2019. 7. 28. 03:23

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