METHOD OF AUTOMATED CONSTRUCTION AND EXPANSION OF THE KNOWLEDGE BASE OF THE BUSINESS PROCESS MANAGEMENT SYSTEM

Viktor Levykin, Oksana Chala

Abstract


The problem of constructing and using the knowledge representation in the process control system is studied. It is shown that when implementing knowledge-intensive business process management, it is necessary to use automated construction and expansion knowledge base to support decision-making in accordance with the current state of the context for the implementation of business process actions. The state of the context is specified as a set of weighted logical facts, the arguments of which are the values of the attributes of the events of the business process log. The sequence of the process implementation at each moment of time is displayed in the form of a probabilistic distribution of the possible rules of executing the actions of the business process in this context. The method of automated construction and updating of the knowledge base of the information system of process control is proposed. The method includes the stages of forming knowledge representation templates, constructing context descriptions, logical facts, constructing rules, and calculating the probability distribution for rules. The method creates opportunities to support decision-making on the management of the business process in the event of a discrepancy between the current implementation of the business process and its model.


Keywords


knowledge-intensive business processes; knowledge base; process management systems; context; event; attribute; cause-effect relationships

Full Text:

PDF

References


Van der Aalst, W. M. P. (2011). Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer Berlin Heidelberg, 352. doi: https://doi.org/10.1007/978-3-642-19345-3

Vom Brocke, J., Rosemann, M. (Eds.) (2015). Handbook on Business Process Management 1. Introduction, Methods, and Information Systems. Springer-Verlag Berlin Heidelberg, 709. doi: https://doi.org/10.1007/978-3-642-45100-3

Müller, D., Reichert, M., Herbst, J. (2007). Data-Driven Modeling and Coordination of Large Process Structures. Lecture Notes in Computer Science, 131–149. doi: https://doi.org/10.1007/978-3-540-76848-7_10

La Rosa, M., Dumas, M., ter Hofstede, A. H. M., Mendling, J. (2011). Configurable multi-perspective business process models. Information Systems, 36 (2), 313–340. doi: https://doi.org/10.1016/j.is.2010.07.001

Gronau, N. (2012). Modeling and Analyzing knowledge intensive business processes with KMDL: Comprehensive insights into theory and practice (English). Gito, 522.

Brocke, J. vom, Zelt, S., Schmiedel, T. (2016). On the role of context in business process management. International Journal of Information Management, 36 (3), 486–495. doi: https://doi.org/10.1016/j.ijinfomgt.2015.10.002

Van der Aalst, W. M. P. (2014). Process Mining in the Large: A Tutorial. Lecture Notes in Business Information Processing, 33–76. doi: https://doi.org/10.1007/978-3-319-05461-2_2

Kalynychenko, O., Chalyi, S., Bodyanskiy, Y., Golian, V., Golian, N. (2013). Implementation of search mechanism for implicit dependences in process mining. 2013 IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS). doi: https://doi.org/10.1109/idaacs.2013.6662657

Gunther, C. W., Ma, S. R., Reichert, M., Aalst, W. M. P. V. D., Recker, J. (2008). Using process mining to learn from process changes in evolutionary systems. International Journal of Business Process Integration and Management, 3 (1), 61. doi: https://doi.org/10.1504/ijbpim.2008.019348

Chalyi, S., Levykin, I., Petrychenko, A., Bogatov, I. (2018). Causality-based model checking in business process management tasks. 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT). doi: https://doi.org/10.1109/dessert.2018.8409176

Niu, F., Zhang, C., Re, C., Shavlik, J. W. (2012). DeepDive: Web-scale Knowledge-base Construction using Statistical Learning and Inference. VLDS, 25–28.

Nakashole, N., Weikum, G. (2012). Real-time Population of Knowledge Bases: Opportunities and Challenges. Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-scale Knowledge Extraction (AKBC-WEKEX 2012). Montreal, Canada, 41–45.

Galárraga, L., Heitz, G., Murphy, K., Suchanek, F. M. (2014). Canonicalizing Open Knowledge Bases. Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management – CIKM ’14. doi: https://doi.org/10.1145/2661829.2662073

Bollacker, K., Evans, C., Paritosh, P., Sturge, T., Taylor, J. (2008). Freebase. Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data – SIGMOD ’08. doi: https://doi.org/10.1145/1376616.1376746

Shin, J., Wu, S., Wang, F., De Sa, C., Zhang, C., Ré, C. (2015). Incremental knowledge base construction using DeepDive. Proceedings of the VLDB Endowment, 8 (11), 1310–1321. doi: https://doi.org/10.14778/2809974.2809991

Huynh, T. N., Mooney, R. J. (2008). Discriminative structure and parameter learning for Markov logic networks. Proceedings of the 25th International Conference on Machine Learning – ICML ’08. doi: https://doi.org/10.1145/1390156.1390209

Richardson, M., Domingos, P. (2006). Markov logic networks. Machine Learning, 62 (1-2), 107–136. doi: https://doi.org/10.1007/s10994-006-5833-1

Niu, F., Zhang, C., Re, C., Shavlik, J. (2012). Scaling Inference for Markov Logic via Dual Decomposition. 2012 IEEE 12th International Conference on Data Mining. doi: https://doi.org/10.1109/icdm.2012.96

Singla, P., Domingos, P. (2006). Entity Resolution with Markov Logic. Sixth International Conference on Data Mining (ICDM’06). doi: https://doi.org/10.1109/icdm.2006.65

Van Haaren, J., Davis, J. (2012). Markov network structure learning: A randomized feature generation approach. Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 1148–1154.

Niu, F., Ré, C., Doan, A., Shavlik, J. (2011). Tuffy. Proceedings of the VLDB Endowment, 4 (6), 373–384. doi: https://doi.org/10.14778/1978665.1978669




DOI: http://dx.doi.org/10.21303/2461-4262.2018.00676

Refbacks

  • There are currently no refbacks.




Copyright (c) 2018 Viktor Levykin, Oksana Chala

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN 2461-4262 (Online), ISSN 2461-4254 (Print)