A Novel Process of Parsing Event-Log Activities for Process Mining Based on Information Content

被引:0
作者
Issahaku, Fadilul-lah Yassaanah [1 ]
Fang, Xianwen [1 ]
Bashiru Danwana, Sumaiya [2 ]
Bankas, Edem Kwedzo [3 ]
Lu, Ke [1 ]
机构
[1] Anhui Univ Sci & Technol, Sch Math & Big Data, Huainan 232000, Peoples R China
[2] Anhui Univ Sci & Technol, Sch Econ & Management, Huainan 232000, Peoples R China
[3] CK Tedam Univ Technol & Appl Sci, Sch Comp & Informat Sci, Dept Business Comp, Navrongo 233, Ghana
关键词
process mining; information content; gray wolf optimizer; backpropagation; petri nets; levy flight; PETRI NETS; MODELS;
D O I
10.3390/electronics12020289
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Process mining has piqued the interest of researchers and technology manufacturers. Process mining aims to extract information from event activities and their interdependencies from events recorded by some enterprise systems. An enterprise system's transactions are labeled based on their information content, such as an activity that causes the occurrence of another, the timestamp between events, and the resource from which the transaction originated. This paper describes a novel process of parsing event-log activities based on information content (IC). The information content of attributes, especially activity names, which are used to describe the flow processes of enterprise systems, is grouped hierarchically as hypernyms and hyponyms in a subsume tree. The least common subsume (LCS) values of these activity names are calculated, and the corresponding relatedness values between them are obtained. These values are used to create a fuzzy causal matrix (FCM) for parsing the activities, from which a process mining algorithm is designed to mine the structural and semantic relationships among activities using an enhanced gray wolf optimizer and backpropagation algorithm. The proposed approach is resistant to noisy and incomplete event logs and can be used for process mining to reflect the structure and behavior of event logs.
引用
收藏
页数:34
相关论文
共 45 条
  • [1] Acampora G., 2017, IEEE Computational Intelligence Magazine, V12, P4, DOI [DOI 10.1109/MCI.2017.2670420, 10.1109/mci.2017.2670420]
  • [2] A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training
    Amirsadri, Shima
    Mousavirad, Seyed Jalaleddin
    Ebrahimpour-Komleh, Hossein
    [J]. NEURAL COMPUTING & APPLICATIONS, 2018, 30 (12) : 3707 - 3720
  • [3] Batet M, 2010, LECT NOTES ARTIF INT, V6096, P274, DOI 10.1007/978-3-642-13022-9_28
  • [4] An ontology-based measure to compute semantic similarity in biomedicine
    Batet, Montserrat
    Sanchez, David
    Valls, Aida
    [J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2011, 44 (01) : 118 - 125
  • [5] Synthesis of Petri Nets from Term Based Representations of Infinite Partial Languages
    Bergenthum, Robin
    Desel, Joerg
    Mauser, Sebastian
    Lorenz, Robert
    [J]. FUNDAMENTA INFORMATICAE, 2009, 95 (01) : 187 - 217
  • [6] Bose R.P.C., 2011, P INT C ADV INFORM S, DOI [10.1007/978-3-642-29749-6_3, DOI 10.1007/978-3-642-29749-6_3]
  • [7] Buijs J., 2014, Receipt phase of an environmental permit application process ('wabo'), coselog project
  • [8] Chechkin A.V., 2008, Anomalous Transport
  • [9] Chen G., 2001, INTRO FUZZY SETS FUZ
  • [10] Automatic keyword prediction using Google similarity distance
    Chen, Ping-I
    Lin, Shi-Jen
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 1928 - 1938