Process Mining - Theory 검색 결과

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

Process Mining - Theory/Process Discovery

Organizational mining이란? (Organizational model mining이란?)

대부분의 프로세스 마이닝 연구들은 액티비티 중심으로 프로세스 모델을 어떻게 도출할지 혹은 인사이트를 어떻게 얻을 것인지에 집중한다. 하지만 대부분의 프로세스들이 사람의 행동에 굉장히 밀접하게 관련되어 있기 때문에 액티비티 뿐만 아니라 resource 관점에서의 연구도 필요하다. 이러한 필요성에 의해 대두된 것이 organizational mining이다. Organizational mining은 크게 조직의 구조를 도출하는 organizational model mining, 구성원 간의 관계를 분석하는 social network analysis, 그리고 조직 내 구성 요소 간의 업무 전달 흐름을 분석하는 information flows between organizational enetities로 나눌 수..

2021. 2. 28. 21:55

Process Mining - Theory

프로세스 마이닝과 dynamic bottleneck (Detecting System-Level Behavior Leading To Dynamic Bottlenecks)

저번 포스팅에서 우리는 dynamic bottleneck이 무엇이고, 이것의 static bottleneck과의 차이점이 무엇인지에 대해 알아보았다. 이번 포스팅에서 우리는 dynamic bottleneck을 프로세스 마이닝 관점에서 도출하는 방법에 대해 알아보겠다. 개요 이 방법은 다음의 세 가지 질문에 대해 대답하는 것을 목표로 한다. system-level event를 도출할 수 있는가? dynamic bottleneck으로 이어지는 system-level event를 도출할 수 있는가? dynamic bottleneck으로 이어지는 frequent pattern이 존재하는가? 이 질문들에 대답하기 위해, 우리는 다음과 같은 단계를 거친다. 방법론 이 방법론은 event definitions on ..

2021. 2. 17. 23:25

Process Mining - Theory

Automated BPS (Automated Business Process Simulation) (프로세스 마이닝과 시뮬레이션)

간만에 프로세스 마이닝. 조회수 상위 10개 중에 프로세스 마이닝이 2개밖에 없어도 난 괜찮아~ 프로세스 마이닝은 실제 프로세스가 어떻게 흘러갔고, 표준 프로세스로부터 벗어난 프로세스가 무엇이고, 병목은 어디에서 일어나는지 등을 분석할 수 있게 해준다. 하지만 프로세스 마이닝은 이벤트 로그로부터 분석을 실행하기 때문에 과거에 집중(backward-looking)한다. 이에 반해 시뮬레이션은 미래에 집중한다. 시뮬레이션을 통해 우리는 특정 상황과 환경을 가정하고 해당 환경에서 이벤트 로그가 어떻게 발생할 것인지를 도출할 수 있다. 그러므로 프로세스 마이닝과 시뮬레이션은 상호보완적이다. 이번 포스팅에서는 이렇게 프로세스 마이닝과 시뮬레이션이 어떻게 서로 상호보완적으로 연결될 수 있는지를 보여주는 예시 중 하..

2020. 11. 24. 00:19

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

프로세스 마이닝 공부하는 법 (프로세스 마이닝 공부 순서)

제목이 거창하다.... '공부하는 법'을 남들에게 알려줄 수 있는 수준은 아니지만, 혹여나 도움이 될까 싶어 글을 써 본다 ㅎㅎ 블로그를 시작한지 1년이 조금 넘었다. 글을 쓰고 싶은 순서대로 글을 쓰다보니 프로세스 마이닝을 한 번 쭉 공부하고 싶은 사람들에게는 혼란스러울 수도 있을 것 같다는 생각이 들기도 했고, 저번에 요청도 한 번 받은 적이 있어서 이번 포스팅에서는 프로세스 마이닝 교과서 (Process Mining: Data Science in Action)의 순서를 바탕으로 블로그 이론 글을 쭉 정리해보려고 한다. (공부의 편의를 위해 교과서의 순서와 약간은 다를 수 있다.) 한글로 기본적인 프로세스마이닝을 공부하기를 원하는 분들은 이 페이지의 순서대로 블로그를 쭉 읽어나가면 될 것 같다. * ..

2020. 8. 12. 22:20

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/Conformance Checking

Alignment based conformance checking이란? (Alignment를 이용한 적합도 검증) - 심화편 (3)

5달 만에 돌아온 Alignment based conformance checking 포스팅. 이번 포스팅은 저번 Alignment based conformance checking이란? (Alignment를 이용한 적합도 검증) - 심화편 (2) (synchronous product net이란?) 포스팅에 이은 마지막 alignment based conformance checking 포스팅이다. 저번 포스팅에서 우리는 synchronous product net을 어떻게 구하고, 이를 이용해 어떻게 optimal alignment를 계산하는지에 대해 알아보았다. 하지만 저번 포스팅에서는 optimal alignment를 구할 때 휴리스틱한 방법을 사용했다. 이번 포스팅에서는 이를 shortest path a..

2020. 5. 3. 14:47

Process Mining - Theory

Dotted Chart란?

아주 뜸하다가 연휴 맞이 포스팅. 포항이 너무 바빴다 ㅎㅎ. 이번 포스팅에서는, 프로세스 마이닝의 visualization 방법 중 하나인 dotted chart가 무엇인지에 대해 알아보겠다. Dotted chart를 통해 우리는 프로세스 분석 결과를 파악할 수 있을 뿐만 아니라 앞으로 프로세스가 어떤 방향으로 진행될지 예측 또한 할 수 있다. Dotted Chart의 기본 형태 Dotted Chart는 기본적으로, 다음과 같은 형태를 지닌다. 위 그래프에서 각 점은 하나의 이벤트, X축은 시간의 흐름, Y축은 각 trace를 말한다. 즉, 하나의 가로줄이 하나의 케이스를 의미하고, 그 가로줄을 구성하고 있는 점들이 해당 케이스의 이벤트들인 것이다. 예를 들어, 위 그래프 중 다음 부분을 살펴 보자. 위..

2020. 4. 30. 17:13

Process Mining - Theory/Process Model

페트리 넷의 종류 (P-net (state machine), T-net (marked graph), Free-choice Net이란?)

제너럴한 데이터 마이닝 글이 조회수가 잘 나오는 걸 알지만 나는 쓴다 프로세스 마이닝. ㅎㅎ 저번 포스팅에서 우리는 페트리 넷(Petri Net)이 무엇인지에 대해 알아보았다. 논문들을 읽다 보면 페트리 넷이 P-net이라거나 Free-choice net이라고 가정을 하고 논리를 전개해나가는 경우가 꽤 있다. 이번 포스팅에서는, 페트리 넷의 종류들 중 P-net, T-net, Free-Choice Net에 대해 알아보겠다. P-net (state machine) P-net은 다른 말로 state machine이라고도 부른다. P-net은 다음과 같이 정의할 수 있다. 즉, 페트리 넷 내의 모든 트랜지션들의 input과 output flow가 하나인 페트리 넷을 말한다. 예를 들어, 다음과 같은 페트리 넷..

2020. 4. 12. 20:41

Process Mining - Theory/Conformance Checking

Process model의 Complexity(Simplicity) 계산법 (2) (Cyclomatic Metric이란?)

저번 포스팅에서 우리는 프로세스 모델의 complexity를 계산하는 방법 중 하나인 Cardoso Metric에 대해 알아보았다. 이번 포스팅에서는 프로세스 모델의 complexity를 계산하는 또 다른 방법인 Cyclomatic Metric에 대해 알아보겠다. Cyclomatic Metric이란? Cyclomatic Metric은 그래프에서의 Vertex(노드)와 Edge의 개수에 집중한다. 예를 들어 ,다음과 같은 두 그래프가 있다고 하자. 왼쪽 그래프와 오른쪽 그래프는 vertex의 개수는 같지만, 오른쪽 그래프의 edge 개수가 더 작다. 즉, 같은 노드의 개수를 가지고 있지만 오른쪽 그래프가 나타낼 수 있는 behavior의 경우의 수가 더 작고, 달리 말하면 오른쪽 그래프가 왼쪽 그래프에 비..

2020. 3. 19. 13:01

Process Mining - Theory/Conformance Checking

Process model의 Complexity(Simplicity) 계산법 (1) (Cardoso Metric이란?)

포항집에서 쓰는 첫 글. 프로세스 모델의 quality를 평가하는 데에는 fitness, precision, generalization, simplicity의 4가지 척도가 있고, 그 중에서 simplicity는 모델이 얼마나 복잡한지 혹은 모델이 얼마나 간단한지를 측정하는 요소이다. 이번 포스팅에서는 이러한 프로세스 모델의 simplicity(complexity)를 계산하는 다양한 방법 중, Cardoso Metric에 대해 알아보겠다. Cardoso Metric이란? Cardoso Metric은 프로세스 모델의 split에 주목한다. Split은 해당 노드에서 다음 flow로 넘어갈 수 있는 토큰의 수를 결정한다. Split을 좀 더 직관적으로 이해하고 싶다면, 다음 C-net 포스팅을 참고하도록 한..

2020. 3. 15. 18:31

Process Mining - Theory

Robotic Process Automation이란? (RPA란? RPA의 장점, RPA와 프로세스 마이닝)

프로세스 마이닝 이론 포스팅을 안 한지 굉장히 오래된 것 같아서 논문들 좀 찾아보다가 RPA가 한 번은 뭔지 제대로 알아야겠다 싶어서 Robotic Process Automation 논문을 읽게 되었다. 이번 포스팅에서는, RPA가 무엇이고, RPA가 어떻게 활용될 수 있는지에 대해 개괄적으로 알아보겠다. RPA란? RPA란, 간단히 말하면 UI(User Interface) 상에서 사람이 단순하게 반복하던 작업을 자동화하는 것을 말한다. RPA가 기존의 WFM(Workflow Management System)의 자동화 등과 다른 점은 'outside-in' 방식을 채택했다는 것이다. 즉, 시스템 자체를 변경하거나 개발하는 것을 통해서 자동화를 하는 것이 아니라, 시스템은 변경되지 않은 채로 두고 UI를 ..

2020. 3. 5. 23:52

Process Mining - Theory/Process Model

BPMN이란? (Business Process Modeling Notation이란?)

BPMN은 오늘날 비즈니스 프로세스를 모델링할 때에 가장 널리 쓰이는 언어 중 하나이다. 이번 포스팅에서는 이 BPMN이 무엇인지에 대해 알아보겠다. BPMN은 위 그림과 같은 형태를 가진다. BPMN의 구성 요소를 하나하나 살펴 보면 다음과 같다. task / activity: 하나의 행동을 나타낸다. 위 그림에서 register request, decide 등이 이에 해당된다. event: 토큰이 이동하는 자리를 표시하는 역할을 한다. 이는 일정 시간이 지나면 / 메일이 오면 등의 조건이 될 수도 있고 start와 end처럼 시작과 끝을 의미하기도 한다. 각 event마다 input과 output arc가 각각 하나씩만 있다. (start, end event 제외) gateway: 하나의 task 이..

2019. 12. 9. 06:10

Process Mining - Theory

프로세스 마이닝의 precision과 recall (데이터 마이닝의 precision과 recall)

Precision과 Recall은 데이터 마이닝에서 어떤 값을 예측하는 모델의 성능을 평가할 때 아주 흔하게 쓰이는 개념이다. 이번 포스팅에서는 이 precision과 recall이 프로세스 마이닝에서는 어떻게 계산되는지에 대해 알아보겠다. 데이터 마이닝에서의 precision과 recall 우선, 데이터 마이닝에서의 precision과 recall에 대해 간단히 짚고 넘어가겠다. 이미 알고 있다면, 이 부분은 건너 뛰어도 좋다. 우리가 어떤 값을 예측하는 모델을 만들었고, 이 모델을 테스트한다고 하자. 우리는 정답 데이터(actual class)와 우리의 모델이 예측한 데이터(predicted class)를 비교함으로써 얼마나 맞았고, 얼마나 틀렸는지를 평가할 수 있을 것이다. 이 때, 우리는 이것이 ..

2019. 12. 9. 05:40

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 Model

프로세스 모델링 가이드라인 (process modeling guidelines) (7PMG)

같은 behavior를 설명하는 프로세스 모델에도 다양한 형태가 존재할 수 있다. 예를 들어, 독일에서 한국으로 돌아가 한국에서 맛집 탐방을 한다고 하자. 이를 프로세스 모델로 표현한다면, Go to Frankfurt Airport -> Fly to Incheon -> Go to Hongdae -> Eat 방어회 (ㅠㅠ) 로 표현할 수도 있지만 Go to Frankfurt and fly to Korea -> Go to Hongdae and eat 와 같은 형태로도 표현할 수 있을 것이다. 이렇게 같은 behavior에도 다양한 표현 방법이 존재할 수 있기 때문에 좀 더 일관성 있고 좋은 모델을 만들기 위한 가이드라인이 있다면 더 좋을 것이다. 이번 포스팅에서는 이를 위한 7가지의 프로세스 모델링 가이드라..

2019. 11. 28. 03:14