인터넷정보학회논문지 (Journal of Internet Computing and Services)

  • 제24권5호
  • /
  • Pages.51-66
  • /
  • 2023
  • /
  • 1598-0170(pISSN)
  • /
  • 2287-1136(eISSN)
한국인터넷정보학회 (Korean Society for Internet Information)
권호 표지
DOI QR코드

DOI QR Code

프로세스 마이닝과 리엔지니어링을 위한 제어경로 기반 프로세스 그룹 발견 프레임워크와 실험적 검증

Control-Path Driven Process-Group Discovery Framework and its Experimental Validation for Process Mining and Reengineering

  • Thanh Hai Nguyen (Department of Computer Science, Graduate School, Kyonggi University) ;
  • Kwanghoon Pio Kim (Division of AI Computer Science and Engineering, Kyonggi University)
  • 투고 : 2023.08.18
  • 심사 : 2023.09.13
  • 발행 : 2023.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 비즈니스 프로세스 모델의 생명주기관리를 지원하는 대표적인 지식발견기술인 프로세스 마이닝과 지식개선기술인 프로세스 리엔지니어링 접근방법을 기반으로 하는 새로운 유형의 프로세스 발견 프레임워크를 제안한다. 또한, 제안된 프레임워크를 기반으로 하는 프로세스 마이닝 시스템을 개발하고, 이를 통한 실험적 검증을 수행한다. 실험적 효과검증에 적용된 프로세스 실행 이벤트 로그를 특별히 프로세스 빅-로그(Process BIG-Logs)라고 정의하고, 분산 비즈니스 프로세스 관리 시스템의 로깅메커니즘과 연계된 조각-실행로그이력들을 클러스터링하는 전처리과정을 거친 마이닝의 입력데이터세트로 활용한다. 결과적으로, 본 논문에서는 구조적 정보제어넷기반 프로세스 마이닝 알고리즘인 ρ-알고리즘을 개선한 제어경로기반 프로세스 그룹 발견 알고리즘과 프레임워크를 설계 및 구현하고, 구현된 시스템을 이용하여 제안한 알고리즘과 프레임워크의 정확성을 실험적으로 검증한다.

In this paper, we propose a new type of process discovery framework, which is named as control-path-driven process group discovery framework, to be used for process mining and process reengineering in supporting life-cycle management of business process models. In addition, we develop a process mining system based on the proposed framework and perform experimental verification through it. The process execution event logs applied to the experimental effectiveness and verification are specially defined as Process BIG-Logs, and we use it as the input datasets for the proposed discovery framework. As an eventual goal of this paper, we design and implement a control path-driven process group discovery algorithm and framework that is improved from the ρ-algorithm, and we try to verify the functional correctness of the proposed algorithm and framework by using the implemented system with a BIG-Log dataset. Note that all the process mining algorithm, framework, and system developed in this paper are based on the structural information control net process modeling methodology.

키워드

참고문헌

  1. W. M. P. van der Aalst and A. J. M. M. Weijters, "Process mining: a research agenda," Journal of Computers in Industry, Vol. 53, Issue 3, 2004. https://doi.org/10.1016/j.compind.2003.10.001
  2. Kyoungsook Kim, et al., "A Conceptual Approach for Discovering Proportions of Disjunctive Routing Patterns in a Business Process Model," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, Vol. 11, No. 2, pp. 1148-1161, 2017. https://doi.org/10.3837/tiis.2017.02.030
  3. Kim, Kwanghoon and Ellis, Clarence A., "σ-Algorithm: Structured Workflow Process Mining Through Amalgamating Temporal Workcases," The Proceedings of PAKDD2007, Advances in Knowledge Discovery and Data Mining, Lecture Notes in Artificial Intelligence, Vol. 4426, pp. 119-130, 2007. https://doi.org/10.1007/978-3-540-71701-0_14
  4. BPI Challenge 2012, 2013, 2014, 2015, 2016, 2017, 2018, 4TU.Centre for Research Data, https://data.4tu.nl/repository/collection:event-logs-real.
  5. Kim, Kwanghoon, "A XML-Based Workflow Event Logging Mechanism for Workflow Mining," The Proceedings of Advanced Web and Network Technologies, and Applications, APWeb 2006, pp. 132-136, 2006. https://doi.org/10.1007/11610496_17
  6. Minjae Park and Kwanghoon Kim, "XWELL: A XML-Based Workflow Event Logging Mechanism and Language for Workflow Mining Systems," Lecture Notes in Computer Science, Vol. 4707, pp. 900-909, 2007. https://doi.org/10.1007/978-3-540-74484-9_76
  7. Michael zur Muehlen and Keith D. Swenson, "BPAF: A Standard for the Interchange of Process Analytics Data," Lecture Notes in Business Information Processing, Vol. 66, pp. 170-181, 2011. https://doi.org/10.1007/978-3-642-20511-8_15
  8. IEEE, "IEEE Standard for eXtensible Event Stream (XES) for Achieving Interoperability in Event Logs and Event Streams," IEEE 1849-2016, 2016. https://doi.org/10.1109/IEEESTD.2016.7740858.
  9. Kyoungsook Kim, Young-Koo Lee, Hyun Ahn, Kwanghoon Pio Kim"An Experimental Mining and Analytics for Discovering Proportional Process Patterns from Workflow Enactment Event Logs," Proceedings of the International Conference on Big Data Technologies and Applications, Exeter, England, Great Britain, Sept. 4rd-5th, 2018. https://doi.org/10.1007/s11276-018-01899-z
  10. Kwanghoon Kim, "A Model-Driven Workflow Fragmentation Framework for Collaborative Workflow Architectures and Systems," Journal of Network and Computer Applications, Volume 35, Issue 1, pp. 97-110, 2012. https://doi.org/10.1016/j.jnca.2011.03.029
  11. K. Lee, Y. Lee, H. Choi, Y. F. Chung and B. Moon, "Parallel Data Processing with MapReduce: A Survey," SIGMOD Record, Vol. 40, No. 4, pp. 11-20, 2011. https://doi.org/10.1145/2094114.2094118
  12. C. Goncalves, L. Assuncao, j. C. Cunha, "Flexible MapReduce Workflows for Cloud Data Analytics," International Journal of Grid and High Performance Computing, Vol. 5, No. 4, pp. 17, 2013. https://doi.org/10.4018/ijghpc.2013100104
  13. Kim KH., Ahn HJ., "An EJB-Based Very Large Scale Workflow System and Its Performance Measurement," In: Fan W., Wu Z., Yang J. (eds) Advances in Web-Age Information Management. WAIM 2005, Lecture Notes in Computer Science, Vol. 3739. pp. 526-535, Springer, Berlin, Heidelberg, 2005. https://doi.org/10.1007/11563952_46
  14. Minjae Park, Hyun, Ahn, and Kwanghoon Pio Kim, "Workflow-supported social networks: Discovery, analyses, and system," Journal of Network and Computer Applications, Vol, 75, pp. 355-373, 2016. https://doi.org/10.1016/j.jnca.2016.08.014
  15. 이경하, 박원주, 조기성, 류원, "대규모 데이터 분석을 위한 MapReduce 기술의 연구 동향," 전자통신동향분석, 제28권 제6호, pp. 156-166, 2013. https://doi.org/10.22648/ETRI.2013.J.280616
  16. Kyoung-Sook Kim, Dinh-Lam Pham, and Kwang hoon Pio Kim, "ρ-Algorithm: A SICN-oriented Process Mining Framework," IEEE Access, Vol. 9, pp.139851-139875, 2021. https://doi.org/10.1109/ACCESS.2021.3119011
  17. Min-Hyuck Jin, Kwanghoon Pio Kim, "A MapReduce-Based Workflow BIG-Log Clustering Technique," Journal of Internet Computing and Services, Vol. 20, No. 1, pp. 87-96, 2019. https://doi.org/10.7472/jksii.2019.20.1.87
  18. Kyoungsook Kim, Dinh-Lam Pham, Young-In Park, and Kwanghoon Pio Kim, "Experimental verification and validation of the SICN-oriented process mining algorithm and system," Journal of King Saud University - Computer and Information Sciences, Vol. 34, Issue. 10, pp. 9793-9813, 2022. https://doi.org/10.1016/j.jksuci.2021.12.013
  19. Kwanghoon Pio Kim, "Experiment Analyses of Temporal Activity-Sequencing Anomalies in Process Mining," Applied Sciences, Vol. 13, Issue. 5, pp. 3143-3157, 2023. https://doi.org/ 10.3390/app13053143
  20. Kwanghoon Pio Kim, "Functional Integration with Process Mining and Process Analyzing for Structural and Behavioral Properness Validation of Discovered Processes from Event Log Datasets," Applied Sciences, Vol. 10, No. 4, pp. 1493-1518, 2020. https://doi.org/10.3390/app10041493