alpha algorithm 검색 결과
5 개의 검색 결과가 있습니다.
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 - Tools/ProM

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

저엉말 오랜만에 ProM 포스팅. 이번 포스팅에서는 ProM으로 process discovery의 가장 기본적인 알고리즘인 알파 알고리즘으로 프로세스 모델(페트리 넷)을 도출하는 방법에 대해 알아보겠다. * 이 포스팅은 ProM 버전 6.9를 기준으로 작성되었다. 1. 원하는 이벤트 로그 파일(XES 파일)을 import 해준다. 오른쪽 상단의 import 버튼을 누른다. 원하는 XES 파일을 선택한다. 2. 해당 로그 파일에 대해 플러그인을 선택하기 위해 재생 모양 버튼을 누른다. 3. alpha miner 플러그인을 선택하고 Start 버튼을 누른다. 4. Event Classifier를 지정하고 Finish 버튼을 누른다. Event Classifier란, 페트리 넷의 트랜지션으로 이벤트 로그의 컬..

2019. 10. 17. 04:00
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

알파 알고리즘의 한계, 문제점

이전에 우리는 알파 알고리즘에 대해 살펴 보았다. 알파 알고리즘은 이벤트 로그로부터 프로세스 모델을 가장 단순한 방법으로 도출해낼 수 있다는 장점을 가지지만, 알파 알고리즘은 몇 가지 치명적인 문제점들을 가진다. 2019/05/31 - [Theory/Process Discovery] - 알파 알고리즘 (Alpha Algorithm)이란? 알파 알고리즘 (Alpha Algorithm)이란? 알파 알고리즘(Alpha Algorithm)은 이벤트 로그로부터 프로세스 모델을 찾는, Process Discovery의 가장 기본이 되는 가장 단순한 알고리즘이다. 여태까지 Process Discovery가 무엇인지를 직관적으로 이해하지 못.. process-mining.tistory.com Implicit Place..

2019. 6. 20. 05:53
Process Mining - Theory/Process Discovery

알파 알고리즘 (Alpha Algorithm)이란?

알파 알고리즘(Alpha Algorithm)은 이벤트 로그로부터 프로세스 모델을 찾는, Process Discovery의 가장 기본이 되는 가장 단순한 알고리즘이다. 여태까지 Process Discovery가 무엇인지를 직관적으로 이해하지 못했다면, 알파 알고리즘을 보고 이를 단번에 이해할 수 있을 것이다. 우선, 결과만 놓고 보면 아래 L1 이벤트 로그에서 밑에 있는 프로세스 모델을 도출할 수 있다. 흥미롭지 않은가? 알파 알고리즘 우선, 알파 알고리즘에서는 이벤트 로그의 요소 중 액티비티의 순서에만 집중한다. 하나의 케이스 안에서 액티비티가 어떤 순서대로 일어났는지에 대한 정보만 필요로 하는 것이다. 그 정보만 나타낸 이벤트 로그의 형태가 바로 아래 형태이다. Footprint Matrix 만들기 가..

2019. 5. 31. 06:55