• 한국정보통신학회논문지
• /
• 제6권8호
• /
• pp.1325-1335
• /
• 2002

자동화된 업무 처리를 위한 워크플로우 시스템이 일반화되었다. 본 연구는 워크플로우 로그 로부터 워크플로우 명세를 탐사하는 방안을 제안한다. 제안한 기법은 과업간 순환, AND 그리고 OR 제어 흐름을 고려하여 워크플로우 명세를 탐사한다. 또한 로그 생성 시에 워크플로우 명세를 탐사할 수 있는 동적 탐사 기법을 제안한다.

• 한국전자거래학회:학술대회논문집
• /
• 한국전자거래학회 2005년도 e-Biz World Conference 2005
• /
• pp.195-200
• /
• 2005

As the workflow systems are becoming complex and obscure, there are discrepancies between actual workflow process and designed process. Therefore, we have developed techniques for discovering workflow models. The starting point for such techniques is a so-called 'workflow log' containing information about the workflow process as it is actually being executed. This paper presents an algorithm of workflow process mining based on heuristic approach from the workflow log, which can be happen to business process system.

• 인터넷정보학회논문지
• /
• 제19권6호
• /
• pp.83-89
• /
• 2018

워크플로우 프로세스 인텔리전스와 시스템에서 워크플로우 프로세스 마이닝 및 분석 문제가 중요해지고 있다. 워크플로우 프로세스 인텔리전스의 품질을 향상시키기 위해서는 워크플로우 프로세스 마이닝 및 분석을 수행할 때, 워크플로우 실행 이벤트 로그를 저장하는 효율적이고 효과적인 데이터 센터가 필수적이다. 본 논문에서는 워크플로우 이벤트 로그 데이터 센터를 효율적으로 구성하고 XES 형식으로 워크플로우 프로세스 실행 이벤트 로그를 효과적으로 저장하기 위한 3차원 프로세스 기반 데이터 큐브를 제안한다. 이의 검증 단계로서, 프로세스 기반 데이터 큐브가 워크플로우 프로세스 패턴과 해당 워크플로우 프로세스 실행 이벤트 내역에서 실행 비율 및 업무전달관계와 같은 분석적 지식을 발견하는데 얼마나 적합한지를 보여주기 위해 프로세스 마이닝 실행 예제를 제시한다. 결과적으로, 프로세스 기반 데이터 큐브와 이를 활용한 프로세스 마이닝 시스템의 구현을 통해, 워크플로우 프로세스의 기본적 제어흐름 패턴을 성공적으로 발견할 수 있음을 확인했다.

• 인터넷정보학회논문지
• /
• 제20권6호
• /
• pp.21-28
• /
• 2019

Process mining is state-of-the-art technology in the workflow field. Recently, process mining becomes more important because of the fact that it shows the status of the actual behavior of the workflow model. However, as the process mining get focused and developed, the material of the process mining - workflow event log - also grows fast. Thus, the process mining algorithms cannot operate with some data because it is too large. To solve this problem, there should be a lightweight process mining algorithm, or the event log must be divided and processed partly. In this paper, we suggest a set of operations that control and edit XES based event logs for process mining. They are designed based on relational algebra, which is used in database management systems. We designed three operations for tailoring XES event logs. Select operation is an operation that gets specific attributes and excludes others. Thus, the output file has the same structure and contents of the original file, but each element has only the attributes user selected. Union operation makes two input XES files into one XES file. Two input files must be from the same process. As a result, the contents of the two files are integrated into one file. The final operation is a slice. It divides anXES file into several files by the number of traces. We will show the design methods and details below.

• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.43-55
• /
• 2003

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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권8호
• /
• pp.4108-4122
• /
• 2019

Workflow process mining is becoming a more and more valuable activity in workflow-supported enterprises, and through which it is possible to achieve the high levels of qualitative business goals in terms of improving the effectiveness and efficiency of the workflow-supported information systems, increasing their operational performances, reducing their completion times with minimizing redundancy times, and saving their managerial costs. One of the critical challenges in the workflow process mining activity is to devise a reasonable approach to discover and recognize the bottleneck points of workflow process models from their enactment event histories. We have intuitively realized the fact that the iterative process pattern of redo-activities ought to have the high possibility of becoming a bottleneck point of a workflow process model. Hence, we, in this paper, propose an algorithmic approach and its implementation to discover the redo-activities and their performers' involvements patterns from workflow process enactment event logs. Additionally, we carry out a series of experimental analyses by applying the implemented algorithm to four datasets of workflow process enactment event logs released from the BPI Challenges. Finally, those discovered redo-activities and their performers' involvements patterns are visualized in a graphical form of information control nets as well as a tabular form of the involvement percentages, respectively.

• 인터넷정보학회논문지
• /
• 제9권4호
• /
• pp.133-142
• /
• 2008

본 논문에서는 워크플로우 가시적 검증 및 마이닝을 위한 액티비티 분석 방법을 제안하고, 제안한 액티비티 분석 방법과 관련된 액티비티 분석 도구를 구현한다. 현재 워크플로우 및 비즈니스 프로세스와 관련된 주요한 연구 중 하나는 기존 비즈니스 내 존재하는 프로세스의 문제점을 찾아내고, 개선하는데 있다. 이러한 문제점을 찾아내고 해결하기 위해 제안하는 액티비티 분석 방법은 특정 액티비티가 변경될 때, 임의의 액티비티와 다른 액티비티와의 연관성을 고려하고자 하는 것이다. 워크플로우 표현 방법으로는 ICN(Information Control Nets)을 활용한다. 마지막으로, 본 방법 및 도구의 적용 가능성을 증명하기 위해, 어느 한 특정 기업의 전자결재 프로세스의 경우를 토대로 적용하고자 한다.

• 한국컴퓨터산업학회논문지
• /
• 제6권3호
• /
• pp.437-446
• /
• 2005

워크플로우 마이닝은 워크플로우 엔진의 실행 정보를 포함하고 있는 워크플로우 로그 파일을 이용하여 워크플로우 모델 즉, 비즈니스 프로세스를 재설계하기 위한 방법을 제공하는 워크플로우 분야에서 새로운 연구 분야이다. 본 논문에서 제안된 워크케이스 마이닝을 위한 실행계열분석 알고리즘은 빌드타임에서 정의된 워크플로우 모델의 액티비티 실행순서와 런 타임에서 실제 실행된 모델의 실행순서와 비교하여 빌드 타임의 워크플로우 모델과 실행 모델과의 차이를 최소화하여 비즈니스 프로세스의 생산성을 향상 및 새로운 비즈니스 모델을 정의할 수 있는 기준을 제시한다. 이와 같은 작업은 빌드타임에 정의된 워크플로우 프로세스를 액티비티 의존넷을 이용하여 최소의 액티비티 집합으로 작성하고, 작성된 최소의 액티비티 집합과 실제 워크플로우 엔진에서 실행된 프로세스의 실행결과를 제안된 실행계열 분석 알고리즘을 이용하여 비교함으로써 수행할 수 있다.

• Journal of Mechanical Science and Technology
• /
• 제20권10호
• /
• pp.1527-1533
• /
• 2006

Workflow systems have benefited the enterprise and customer in many aspects. But with the increasing complexity of the system, workflow design becomes a complicated and time-consuming process. In this paper, we model the system based on the Hierarchical Colored Petri Nets (HCPN) to avoid the complexity of the system, and the super nets of the model are abstracted as independent components to increase the flexibility, acceptability and maintainability of the system. Another important characteristic of this model is its convenience for reuse and workflow mining. The development process of the overhead traveling crane was given to demonstrate the proposed method.

• 인터넷정보학회논문지
• /
• 제6권6호
• /
• pp.57-69
• /
• 2005

본 논문에서는 워크플로우 프로세스 재발견 문제를 해결하기 위한 적절한 해결책으로 워크플로우 최적 축소 모델을 제안한다. 워크플로우 최적 축소 모델은 워크플로우 최적 축소 넷으로 표현할 수 있다. ICN(Information Control Net) 모델링 기법으로 표현되는 프로세스 모델은 ICN을 구성하고 있는 액티비티 사이의 액티비티 의존성에 따라 적절한 알고리즘의 적용으로 액티비티 의존 넷을 구성할 수 있다. 워크플로우 최적 넷 또한 액티비티 의존 넷의 몇 가지 속성에 대한 알고리즘 적용으로 찾아낼 수 있으며, 찾아낸 워크플로우 최적 넷을 프로세스 재발견 문제를 해결하기 위한 방안으로 제안하며, 프로세스 개선에도 의미를 둘 수 있다.