Clustering 검색 결과

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

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

Machine Learning - Thoery

Hierarchical Clustering이란? (Agglomerative Hierarchical Clustering, Divisive Hierarchical Clustering)

Hierarchcical Clustering(Hierarchical cluster analysis, HCA), 즉 계층적 군집 분석은 말 그대로 데이터 하나하나를 계층에 따라 순차적으로 클러스터링 하는 기법이다. 이번 포스팅에서는 Hierarchical Clustering이 무엇인지에 대해 알아보겠다. 알고리즘 우선, Agglomerative Hierarchical Clustering의 알고리즘에 대해 설명하도록 하겠다. 이 알고리즘은 각 데이터가 모두 나눠져있는 상태에서, 작은 단위로부터 클러스터링을 시작하여 모든 데이터를 묶을 때까지 반복하는 Bottom Up 방식으로 클러스터링을 진행한다. 다음과 같은 예시 데이터가 있다고 하자. 각 원은 하나의 데이터를 말한다. 우리는 이 6개의 데이터에 대해 클..

2020. 9. 4. 17:00

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