A Workcase Mining Mechanism using Activity Dependency

액티비티 의존성을 이용한 워크케이스 마이닝 메커니즘

  • 김상배 (경기대학교 전자계산학과) ;
  • 김학성 (동남보건대학 웹컨텐츠개발과) ;
  • 백수기 (경기대학교 전자계산학과)
  • Published : 2003.12.01

Abstract

Workflow mining is a newly emerging research issue for rediscovering and reengineering workflow models from workflow logs containing information about workflows being executed on the workflow engine. In this paper, we proposed workcase mining which was used dependency among activities. Main purpose of this paper is to minimize discrepancies between the modeled workflow process and the enacted workflow process as it is actually being executed. That is, we can get a complete set of activity firing sequences on buildtime. Besides, we can discover from workflow logs that which path out of all reachable paths a workcase has actually followed through on runtime. For this purpose we proposed two algorithm, the one is 'Activily-Dependent Net Algorithm' and the other is 'E-Walk Series Analysis Algorithm'.

워크플로우 마이닝이란 워크플로우 관리시스템에서 생성되고 실행되어진 비즈니스 프로세스의 인스턴스의 실행경로를 분석하여 새로운 정보론 추출하는 과정을 의미한다. 본 논문에서는 빌드타임(Build Time)에 정의된 모델의 실행경로와 런타임(Run Time)에서 실행된 워크케이스의 실행경로를 비교/분석하여 새로운 워크플로우 모델의 제시 또는 작성된 비즈니스 프로세스의 개선을 위한 작업으로서 액티비티(activi쇼) 의존성을 이용한 워크케이스 마이닝에 관하여 기술하겠다. 제안된 워크케이스 마이닝을 위하여 각 액티비티의 의존성을 분석하여 중요경로(Essential Path)를 결정하는 액티비티 의존 넷 알고리즘(Activity-Dependent Net Algorithm)과 워크케이스 실행 정보를 이용하여 중요 경로와 일치여부를 결정하는 실행계열 분석 알고리즘(E-Walk Series Analysis Algorithm)을 제안한다.

Keywords