프로세스 마이닝 개요 2

프로세스 마이닝- 비즈니스 프로세스 관리(BPM: Business Process Management) 기법들을 보완한다

BPM

- 워크플로우 관리 (WFM :workflow management)의 확장 / WFM: 비즈니스 프로세스의 자동화 초점

- 비즈니스 프로세스 운영을 개선하는 것으로 목표

PAISs(Process-Aware Information systems)

- 프로세스 인지 정보 시스템
 
- WFM 시스템 포함 

- 대규모 ERP 시스템(SAP,Oracle), 고객 관리 관계(CRM), 규칙 기반 시스템, 콜센터 소프트웨어, 고성능 미들웨어 

프로세스 모델의 목적

- 통찰력 

- 토의

- 문서화

- 검증 

- 명세화 : PAIS 구현 전에 프로세스 모델을 설계하고 ,작성된 모델은 개발자와 최종 사용자/관리자 사이의 프로세스 명세 계약서로 사용함

프로세스 마이닝

- BPM 라이프사이클을 설명듬
    
    |_  1. 설계(design) 단계에서 프로세스 설계 
        
        2. 구성/구현 (configuration/implementation)단계에서 실행 시스템으로 변환함
        
        3. 실행/모니터링(enactment/monitoring)
        
        4. 진단/요구분석(diagnosis/requirements)
        
        5. 재설계

프로세스 마이닝은 세가지 방법으로 이벤트 로그를 분석할수 있다

- 도출(discovery) : 이벤트 로그에서 프로세스에 관련된 다양한 모델을 생성시킴 / a-알고리즘(도출 기법) : 페트리넷 모델 생성함 

- 적합도 검사(conformance checking) : 프로세스 모델과 이벤트 로그를 비교한다/ 로그에 기록된 현실이 모델에 부합하는지, 모델이 현실에 부합하는지 확인하는데 사용함

 - 향상(enhancement) : 이벤트 로그에 기록된 실제 프로세스 관련된 정보를 이용하여 기존의 프로세스 모델을 확장하거나 개선하는 것 
    
    |_ 향상의 기법에는 수선(repair), 확장(extension)이 있다 
       
       |_ 수선 : 현실을 잘 반영하기 위해 모델을 변경
        
       |_ 확장 : 프로세스 모델에 새로운 측면을 추가하는 것

프로세스 마이닝 관점

- 프로세스 흐름 관점(control-flow perspective) : 제어흐름, 작업의 순서에 초점을 맞춤 / 페트리넷, EPC, BPMN, UML, AD으로 표현될 수 있는 프로세스 모델에서 가능한 실행 경로를 모두 찾아 특성 파악 
   
- 조직 관점 (organizational perspective) : 로그에 담긴 자원에 관한 정보에 초점을 맞춤 /소셜네트워크를 도출하는 것
   
- 케이스 관점 (case perspective) : 케이스의 데이터 값에 의해서 구분될 수 있다.
   
- 시간 관점 (time perspective) : 이벤트의 발생 시간 및 발생 횟수와 관련이 있다/ 병목 현상 도출, 서비스 수준 측정 , 자원 활용도 측정 

프로세스 마이닝의 도전 과제

- 과대적합(overfitting) : 모델이 너무 구체적이여서 우연히 관찰된 행위만을 기록하는 것 
   
- 과소적합(underfitting) : 모델이 너무 일반적이여서 관찰된 행위와 무관한 행위들도 반영하는 경우 
   
- 위 둘이 서로 균형을 맞추는 것 

이벤트 로그와 프로세스 모델을 연결하는 세 가지 방법

- 모형화(play-in) :실제 일어났던 현상으로 부터 모델을 구축 / 추론 / a-알고리즘
 
- 실제화(play-out) : 페트리넷 부터 프로세스 흐름 패턴을 생성해 볼수 있다

- 리플레이(replay)

#### 트랜지션 시스템 - 상태(state) , 트랜지션으로 구성

- 트랜지션은 아크(arc)로 표현됨

- 유한 상태 머신(FSM) , 유한상태오토머턴

- TS =(S,A,T) / S 상태의 집합, A 작업의 집합, T 트랜지션의 집합

#### 페트리넷 - 병렬 상황을 모델링

- 프로세스 모델링 언어

- 그래픽 표기법

- 플레이스 , 트랜지션으로 구성된 이분 그래프이다.

- 토큰의 상태에 따라 결정 : 마킹

- N =(P,T,F) / P 플레이스 집합, T 트랜지션 집합, F 흐름관계