inductive miner 검색 결과

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

Process Mining - Tools/ProM

ProM으로 프로세스 모델 도출하기 (Inductive Miner)

대부분의 Inductive Miner 논문들의 일저자이신 분을 뵌 기념 Inductive Miner 포스팅. (사실 이 논리면 연구실 가는 날마다 교수님 논문 글 써야함) 이번 포스팅에서는 ProM으로 요즘 가장 많이 쓰이는 process discovery 알고리즘 중 하나인 inductive miner로 프로세스 모델(페트리 넷)을 도출하는 방법에 대해 알아보겠다. * 이 포스팅은 ProM 버전 6.9를 기준으로 작성되었다. 1. 원하는 이벤트 로그 파일(XES 파일)을 import 해준다. 오른쪽 상단의 import 버튼을 누른다. 원하는 XES 파일을 선택한다. 2. 해당 로그 파일에 대해 플러그인을 선택하기 위해 재생 모양 버튼을 누른다. 3. Mine Petri net with Inductive..

2019. 12. 9. 06:24

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

PM4Py로 Process Tree 도출하기 (Inductive Miner)

이번 포스팅에서는, 실제 데이터를 분석할 때 가장 널리 쓰이는 process discovery 알고리즘 중 하나인 inductive miner를 이용하여 pm4py에서 프로세스 트리를 도출하는 방법에 대해 알아볼 것이다. 프로세스 트리가 무엇인지를 알고 싶다면 다음 포스팅을 참고하자. 2019/06/23 - [Theory/Process Model] - Process Tree란? 불러오는 중입니다... * 본 포스팅은 기본적인 python 문법을 알고 있다는 가정 하에 진행된다. * 현재 PM4Py는 다양한 Inductive Miner 알고리즘 중 Inductive Miner Directly Follows algorithm을 기본으로 한다. 알고리즘에 대해 자세히 알고 싶다면 다음 링크를 참고한다. htt..

2019. 8. 19. 04:00

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 - 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 - Theory/Process Discovery

Inductive Miner란?

한 달 만의 글이다. 학회와 시험과 여행의 조합으로 이제야 일상으로 돌아왔다. 그리웠다... 20일 뒤에 또 시험인 것은 함정 ^_^ Inductive Miner는 Process Discovery 알고리즘 중 하나로, 이벤트 로그로부터 프로세스 트리를 도출하는 알고리즘이다. (프로세스 트리가 무엇인지 모른다면 다음 포스팅을 참고하도록 한다.) 2019/06/23 - [Theory/Process Model] - Process Tree란? Process Tree란? Process Tree란, 트리 구조를 이용한 프로세스 모델 language이다. 트리 구조를 가지기 때문에 각 노드(액티비티)가 어떤 관계를 가지고 있는지를 한 번에 파악할 수 있다는 장점을 가진다. 또한 프로세스 트리는,.. process-m..

2019. 7. 23. 04:04