Process Mining Approach Based on Partial Structures of Event Logs and Decision Tree Learning

被引:4
作者
Horita, Hiroki [1 ]
Hirayama, Hideaki [1 ]
Hayase, Takeo [2 ]
Tahara, Yasuyuki [1 ]
Ohsuga, Akihiko [1 ]
机构
[1] Univ Electrocommun, Grad Sch Informat Syst, Tokyo, Japan
[2] Toshiba Co Ltd, Tokyo, Japan
来源
PROCEEDINGS 2016 5TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS IIAI-AAI 2016 | 2016年
关键词
business process management; process mining; requirements engineering; process aware information system; business constraints; linear temporal logic;
D O I
10.1109/IIAI-AAI.2016.174
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Process mining techniques are able to improve processes by extracting knowledge from event logs commonly available in today 's information systems. In the area, it is important to verify whether business goals can be satisfied. LTL (Linear Temporal Logic) verification is an important means for checking the goals automatically and exhaustively. However, writing formal language like LTL is difficult, and the properties by which the user's intentions are not reflected sufficiently have bad influence on the verification results. Therefore, it is needed to help writing correct LTL formula for users who do not have sufficient domain knowledge and knowledge of mathematical logic. We propose an approach for goal achievement prediction based on decision tree learning. It is conducted focusing on partial structures represented as event order relations of each trace. The proposed technique is evaluated on a phone repair process log.
引用
收藏
页码:113 / 118
页数:6
相关论文
共 13 条
  • [1] de Leoni Massimiliano, 2013, Business Process Management. 11th International Conference, BPM 2013. Proceedings: LNCS 8094, P113, DOI 10.1007/978-3-642-40176-3_10
  • [2] Hofstede A., 2009, MODERN BUSINESS PROC, V1st
  • [3] Classification and regression trees
    Loh, Wei-Yin
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 1 (01) : 14 - 23
  • [4] Maggi FM, 2014, LECT NOTES COMPUT SC, V8484, P457, DOI 10.1007/978-3-319-07881-6_31
  • [5] Molka T., 2014, 29 ANN ACM S APPL CO
  • [6] Monitoring Business Constraints with the Event Calculus
    Montali, Marco
    Maggi, Fabrizio M.
    Chesani, Federico
    Mello, Paola
    van der Aalst, Wil M. P.
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2013, 5 (01)
  • [7] Pedregosa F, 2011, J MACH LEARN RES, V12, P2825
  • [8] Pedrinaci C, 2008, ECIS, P1953
  • [9] Pnueli A., 1977, 18th Annual Symposium on Foundations of Computer Science, P46, DOI 10.1109/SFCS.1977.32
  • [10] Conformance checking of processes based on monitoring real behavior
    Rozinat, A.
    van der Aalst, W. M. P.
    [J]. INFORMATION SYSTEMS, 2008, 33 (01) : 64 - 95