decomposition 검색 결과

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

Process Mining - Theory/Conformance Checking

Activity Based Decomposition을 이용한 Alignment based Conformance Checking

저번 포스팅에서 우리는 Activity based decomposition을 페트리 넷에 대해서 어떻게 적용시키고, 이를 이용해 conformance checking을 하는 방법에 대해 간단히 알아보았다. 이번 포스팅에서는 이에 좀 더 심화하여 이를 활용하여 alignment based conformance checking을 하는 방법에 대해 알아보겠다. * 이번 포스팅의 이해를 위해서는 다음 포스팅에 대한 이해가 필요하다. 2019/09/02 - [Process Mining - Theory] - Activity Based Decomposition을 이용한 Conformance Checking (빅 데이터와 Conformance Checking) Activity Based Decomposition을 이용..

2019. 9. 2. 06:45

Process Mining - Theory

Activity Based Decomposition을 이용한 페트리 넷의 Decomposition

만약 우리가 Conformance Checking을 원하는 프로세스 모델이 액티비티 100000개로 구성된 복잡한 프로세스 모델이라면 우리는 정해진 시간과 메모리 내에 Conformance Checking을 할 수 있을까? 아마 높은 확률로 실패할 것이다. 이러한 문제를 해결하기 위해 등장한 개념이 이벤트 로그와 페트리 넷을 쪼개어 연산하는 decomposition이다. 이번 포스팅에서는 decomposition 중에서도 activity based decomposition을 이용하여 페트리 넷을 decomposition하는 방법들에 대해서도 알아보겠다. Petri net의 cut 가장 먼저 해야할 일은 프로세스 모델(페트리 넷)을 자르는 것이다. 이 잘린 subnet의 액티비티에 따라서 이벤트 로그도 나..

2019. 9. 2. 04:50

Process Mining - Theory

Process Mining의 Decomposition (빅 데이터와 프로세스 마이닝)

프로세스 마이닝은 이벤트 데이터를 기반으로 한다. 하지만 이 이벤트 로그의 이벤트가 백 만 개 이상이고, 액티비티의 개수가 만 개 이상인 빅 데이터라면 우리는 프로세스 모델을 정상적으로 도출하고 이 모델의 성능을 정상적으로 확인할 수 있을까? 할 수는 있겠지만 엄청난 메모리와 시간이 필요할 것이다. 이를 위해서 프로세스 마이닝에서는 decomposition을 사용하여 데이터의 크기를 줄인다. 이번 포스팅에서는 프로세스 마이닝의 decomposition에 대해 간단하게 알아보겠다. 프로세스 마이닝의 decomposition에는 case-based decomposition과 activity-based decomposition이 있다. Case-based Decomposition Case-based Decom..

2019. 9. 1. 08:00