Process Mining & Data Mining 검색 결과

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

Process Mining & Data Mining

Static bottleneck과 Dynamic bottleneck

이러다가 연구하는 사람이 아닌 개발하는 사람이 될 것 같아 이론 공부를 위한 간만의 포스팅. 블로그 안 쓰면 공부 안 하는 사람.. 나.. 어떤 프로세스에서 bottleneck을 찾으라고 하면 어떤 방법을 사용하는가? 많은 사람들이 특정 작업의 평균 작업시간, 혹은 좀 더 발전한다면 작업시간의 중앙값을 찾고, 이 값이 높은 작업(단계)에 대해 bottleneck이라고 결론내릴 것이다. 하지만 하나의 작업 직전 단계가 갑자기 고장이 나서 평균 작업 시간이 엄청 길어졌고, 정작 프로세스의 bottleneck은 다른 것이었는데 해당 작업을 bottleneck으로 도출한다면? 혹은 프로세스가 진행됨에 따라 bottleneck이 계속 변화한다면? 이런 상황에서는 평균 작업시간 등으로 bottleneck을 도출하는..

2021. 2. 4. 21:44

Process Mining & Data Mining

Active Trace Clustering이란?

Trace Clustering이란, 프로세스 마이닝에서 비슷한 속성을 가진 trace들을 클러스터링하는 것을 말한다. 이러한 Trace Clustering은 프로세스 분석이나 비교적 이해하기 쉬운 프로세스 모델을 도출하는 데에 도움을 준다. Trace Clustering에는 각 trace의 속성을 이용하여 clustering을 하는 기본적인 방법부터 액티비티의 앞뒤 맥락을 파악하여 clustering을 하는 Context Aware Trace Clustering 등 다양한 방법이 존재한다. 이번 포스팅에서는 Trace Clustering의 방법 중 하나인 Active Trace Clustering에 대해 알아보겠다. Motivation Active Trace Clustering은 기존 Trace Clus..

2020. 9. 26. 21:52

Process Mining & Data Mining

Clustering의 Distance Measure (Euclidean distance, Hamming distance, Jaccard distance)

저번 포스팅에서 우리는 프로세스 마이닝의 trace clustering을 어떻게 할 수 있는지에 대해 알아보았다. 이번 포스팅에서는 해당 논문에서 사용한 clustring distance meaure인 Euclidean distance, Hamming distance, Jaccard distance에 대해 알아보겠다. Euclidean distance Euclidean distance는 우리가 일반적으로 생각하는 거리의 개념과 가장 비슷하다. 점 (1, 2), (5, 7)이 있다면 우리는 이 두 점 사이의 거리를 다음과 같은 식으로 계산한다. 즉, 같은 dimension의 값을 뺀 것의 제곱의 합의 루트값이 Euclidean distance라고 할 수 있다. 이를 점 p = (p1, p2, ..., pn..

2020. 8. 17. 21:26

Process Mining & Data Mining

Context Aware Trace Clustering이란?

Trace Clustering이란, 프로세스 마이닝에서 비슷한 속성을 가진 trace들을 clustering하는 것을 말한다. process discovery 전의 trace clustering은 비교적 보기 쉽고 간단한 모델을 도출하는 데에 큰 도움을 준다. 2019/11/23 - [Process Mining & Data Mining] - 프로세스 마이닝의 trace clustering 프로세스 마이닝의 trace clustering 간만의 포스팅. 블로그 시작한 이후로 가장 긴 공백기였던 것 같다. 다른 것을 쓰고 있어서 집에서까지 글을 쓰고 싶지 않았다 ㅎㅎ 실제 이벤트 로그는 크고 복잡하다. 그래서 이 이벤트 로그로 프로세스 모델을.. process-mining.tistory.com 하지만 보통의..

2019. 11. 26. 04:32

Process Mining & Data Mining

프로세스 마이닝의 trace clustering

간만의 포스팅. 블로그 시작한 이후로 가장 긴 공백기였던 것 같다. 다른 것을 쓰고 있어서 집에서까지 글을 쓰고 싶지 않았다 ㅎㅎ 실제 이벤트 로그는 크고 복잡하다. 그래서 이 이벤트 로그로 프로세스 모델을 도출해보면, 한 눈에 알아볼 수 없는 복잡한 구조의 spaghetti model이 나오는 경우가 많다. 이러한 상황에서 이벤트 로그 안에 있는 각각의 trace들을 clustering하고, 이 cluster별로 프로세스 모델을 도출한다면 문제를 어느 정도 해결할 수 있을 것이다. 뿐만 아니라 비슷한 속성의 trace들을 clustering함으로써 이들 각각의 특성을 파악하는 데에도 도움이 될 것이다. 이번 포스팅에서는 프로세스 마이닝에서 trace clustering을 어떻게 할 수 있는지에 대해 개..

2019. 11. 23. 21:14

Process Mining & Data Mining

Decision Tree와 프로세스 마이닝 (Decision Mining)

저어어엉말 오랜만에 Process Mining & Data Mining 주제로 글을 쓴다. 이 파트는 나의 주관적인 생각이 들어갈 가능성이 있는데 내가 그럴 능력이 되나.. 하는 생각에 항상 글을 쓰기가 부담스럽고 망설여진다. 이번 포스팅은 Decision Tree가 프로세스 마이닝과 어떻게 연관되어 있는지에 대해 알아보겠다. Decision Tree가 무엇인지 모른다면 다음 포스팅을 참고하도록 한다. 2019/08/04 - [Process Mining & Data Mining] - Decision Tree(의사 결정 나무)란? Decision Tree(의사 결정 나무)란? Decision Tree는 데이터를 이용하여 이를 분류하거나 원하는 어떤 결과값을 예측하는 분석 방법을 말한다.이번 포스팅에서는 D..

2019. 9. 3. 02:55

Process Mining & Data Mining

Sequence Mining이란?

Association Rule은 어떤 아이템과 다른 아이템의 연관성을 찾는 것을 목표로 한다. 하지만 Association Rule은 아이템들의 ordering은 고려하지 않는다는 한계점을 가진다. 즉, 내가 광어와 간장을 사면 와사비도 살 것이라는 것을 예측할 수는 있지만, 청하를 산 다음날에 광어와 간장과 와사비를 살 것이라는 것을 예측할 수는 없다. 회.. 먹고 싶다.. 이러한 한계점을 극복하는 것이 Sequence Mining이다. 이번 포스팅에서는 Sequence Mining이 무엇인지에 대해 알아보겠다. Sequence Mining이란? Subsequence Subseuence의 정의는 다음과 같다. 예를 들어, sequence 가 있다고 하자. 이 sequence는 의 subsequence이..

2019. 8. 4. 22:39

Process Mining & Data Mining

Working-together social network란?

저번 포스팅에서 이벤트 로그로부터 도출한 social network인 handover of work social network에 대해 알아보았다. 이번에는 또 다른 이벤트 로그로부터 도출할 수 있는 social network인 working-together social network에 대해 알아보겠다. Working-together social network란? Working-together social network란, 구성원들 중 누가 일을 함께 하는지를 표시한 social network이다. 여기서 일을 함께 한다는 것은 하나의 같은 케이스 안에서 일을 하는 것을 의미한다. 예를 들어, 다음과 같은 이벤트 로그가 있다고 하자. 이 이벤트 로그에서, 앞의 trace를 case 1이라고 하고 뒤 tra..

2019. 8. 3. 21:30

Process Mining & Data Mining

Handover of work social network란?

프로세스 마이닝을 위한 기본적인 데이터인 이벤트 로그로부터 소셜 네트워크를 도출할 수 있을까? 물론 있다. 이번 포스팅에서는 이벤트 로그로부터 도출될 수 있는 소셜 네트워크 중 하나인 handover of work social network에 대해 알아보도록 하겠다. Handover of work social network란? Handover of work social network란 말 그대로 구성원 사이에서 일이 어떻게 전달되는지를 표현하는 social network이다. 예를 들어, 다음과 같은 이벤트 로그가 있다고 하자. 이벤트 로그 내의 각 이벤트의 아래쪽에 있는 큰 글자 (a, b, d, e, h)는 액티비티, 위에 있는 작은 글자 (Pete, Sue, Mike, Sara, Pete)는각 액티..

2019. 8. 3. 06:46

Process Mining & Data Mining

Social Network(사회 연결망)란? (소셜 네트워크와 프로세스 마이닝)

Social Network란, 사회를 이루는 구성 요소들 간의 관계를 나타낸 네트워크를 말한다. 이번 포스팅에서는 소셜 네트워크가 무엇이고, 그것의 구성요소가 무엇인지에 대해 알아보겠다. Social Network의 구성 요소 Social Network는 node와 arc로 구성된다. 간단한 예시를 통해 살펴 보자. Node Node는 social network 내의 구성 요소(사람, 부서 등)를 말한다. 위 그림에서는 타원으로 표현된 x, y, z가 node이다. 타원의 크기는 보통 그 구성 요소(entity)의 weight를 말한다. 이 weight는 해당 구성 요소가 나타난 빈도일 수도 있고, 다른 요소로 정의할 수도 있다. 이는 타원의 색깔로 표현되기도 한다. Arc Arc는 social netw..

2019. 8. 1. 06:24