Розробка представлення причинно-наслідкових залежностей для бази знань системи процесного управління

Автор(и)

DOI:

https://doi.org/10.20998/2079-0023.2018.21.09

Ключові слова:

знання-ємні бізнес-процеси, база знань, системи процесного управління, контекст, артефакт, подія, атрибут, причинно-наслідкові зв’язки

Анотація

Досліджено проблему побудови представлення знань в системі процесного управління для знання-ємних бізнес-процесів в аспекті відображення причинно-наслідкових зв’язків між контекстом виконання дій та діями бізнес-процесу. Показано, що загальний підхід до вирішення цієї проблеми пов’язаний із виділенням каузальних залежностей на основі аналізу логу подій, що містить записи про поведінку бізнес-процесу. При вирішенні проблеми сформульовано задачі уточнення структури представлення причинно-наслідкового аспекту знань у відповідності до особливостей логу; побудови логічних фактів і правил у відповідності до структури подій логу; формалізації представлення знань з урахуванням фактів, правил та апріорних обмежень. Встановлено, що зв’язок між артефактами контексту та подіями логу бізнес-процесу здійснюється через спільні атрибути. Між артефактами й атрибутами та між подіями й атрибутами існує відношення один до багатьох. Структурована логічна складову бази знань у вигляді логічних фактів та правил. Логічні факти визначають стан бізнес-процесу у дискретні моменти часу на основі значень властивостей артефактів. Правила виводу визначають зміну стану бізнес-процесу. Запропоновано представлення знань, що враховує стан контексту виконання дій бізнес-процесу у вигляді зважених логічних фактів, а також правил виводу, які забезпечують підтримку вибору дій з урахуванням поточного стану контексту. Відмінність запропонованого представлення полягає в тому, що при визначенні фактів враховуються атрибути подій, а правил – структура та послідовність подій логу бізнес-процесу. Також враховуються апріорні знання про предметну область у вигляді обмежень. Практичне значення представлення знань полягає у можливості автоматизованого виявлення причинно-наслідкових залежностей між діями бізнес-процесу у відповідності до інформації, що входить до складу його логу.

Посилання

Dumas M., Rosa M., Mendling J., Reijers H. A. Fundamentals of Business Process Management. Springer, 2013. 391 p.

Van Der Aalst W. M. P. Business Process Management: A Comprehensive Survey. ISRN Software Engineering. 2013. pp. 1– 37.

Weske M. Business Process Management: Concepts, Languages, Architectures. Berlin, Springer-Verlag, 2012. 403 p.

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

El-Den J. A. Tacit knowledge externalization among geographically distributed small groups. PhD Thesis’s. University of Technology, Sydney, Australia, 2009. 323 p.

Bollacker K., Evans C., Paritosh P., Sturge T., Taylor J. Freebase: a collaboratively created graph database for structuring human knowledge. SIGMOD/PODS '08 International Conference on Management of Data. New York, NY, USA, 2008, pp. 1247–1250.

Kollar D., Friedman N. Probabilistic graphical models: principles and techniques. The MIT Press, 2009. 1270 p.

Singla P., Domingos P. Entity resolution with Markov logic. 6 th International Conference on Data Mining (ICDM), 2006, pp. 572– 582.

Huynh T. N., Mooney R. J. Discriminative structure and parameter learning for markov logic networks. Proceedings of the 25th International Conference on Machine Learning (ICML). Helsinki, Finland, 2008, pp. 416–423.

Kok S., Domingos P. Learning markov logic networks using structural motifs. SIGMOD/PODS '10 International Conference on Management of Data. New York, NY, USA, 2010, pp. 551–558.

Richardson M., Domingos P. Markov logic networks. Machine learning, 2006, № 62(1–2), pp.107–136.

Acampora G., Vitiello A., Stefano B. Di, Van Der Aalst W. M. P., Günther C. IEEE 1849: The XES Standard - The Second IEEE Standard Sponsored by IEEE Computational. Intelligence Society. IEEE Computational Intelligence Magazine. 2017, vol 12, issue 2. pp. 4–8.

##submission.downloads##

Як цитувати

Levykin, V. M., & Chala, O. V. (2018). Розробка представлення причинно-наслідкових залежностей для бази знань системи процесного управління. Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї, (21), 48–53. https://doi.org/10.20998/2079-0023.2018.21.09

Номер

Розділ

СИСТЕМНИЙ АНАЛІЗ І ТЕОРІЯ ПРИЙНЯТТЯ РІШЕНЬ