Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (10): 3154-3161.DOI: 10.11772/j.issn.1001-9081.2021081378
• Computer software technology • Previous Articles
Duoqin LI1, Xianwen FANG1, Lili WANG1,2, Chifeng SHAO3
Received:
2021-08-02
Revised:
2021-11-15
Accepted:
2021-11-25
Online:
2022-01-07
Published:
2022-10-10
Contact:
Xianwen FANG
About author:
LI Duoqin, born in 1996, M. S. candidate. Her research interests include Petri nets, process mining.Supported by:
通讯作者:
方贤文
作者简介:
第一联系人:李多芹(1996—),女,安徽淮南人,硕士研究生,主要研究方向:Petri网、过程挖掘基金资助:
CLC Number:
Duoqin LI, Xianwen FANG, Lili WANG, Chifeng SHAO. Effective alignment of process model with event logs based on perceived cost[J]. Journal of Computer Applications, 2022, 42(10): 3154-3161.
李多芹, 方贤文, 王丽丽, 邵叱风. 基于感知成本的流程模型与事件日志有效对齐[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3154-3161.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2021081378
标识符 | 活动名称 | 标识符 | 活动名称 |
---|---|---|---|
a | 选择商品 | f | 选择不使用优惠券 |
b | 查看店铺优惠 | g | 进入付款界面 |
c | 领取优惠券 | h | 填写收货地址 |
d | 选择使用优惠券 | i | 选择配送方式 |
e | 选定优惠券 | j | 付款 |
Tab. 1 Activities referred to letters in Fig. 1
标识符 | 活动名称 | 标识符 | 活动名称 |
---|---|---|---|
a | 选择商品 | f | 选择不使用优惠券 |
b | 查看店铺优惠 | g | 进入付款界面 |
c | 领取优惠券 | h | 填写收货地址 |
d | 选择使用优惠券 | i | 选择配送方式 |
e | 选定优惠券 | j | 付款 |
1 | VAN ZELST S J, BOLT A, VAN DONGEN B F. Tuning alignment computation: an experimental evaluation[C]// Proceedings of the International Workshop on Algorithms and Theories for the Analysis of Event Data 2017 — Satellite Event of the Conferences: 38th International Conference on Application and Theory of Petri Nets and Concurrency and 17th International Conference on Application of Concurrency to System Design. Aachen: CEUR-WS.org, 2017: 6-20. 10.1007/978-3-319-57861-3 |
2 | VAN DER AALST W M P, ADRIANSYAH A, VAN DONGEN B. Replaying history on process models for conformance checking and performance analysis[J]. WIREs Data Mining and Knowledge Discovery, 2012, 2(2): 182-192. 10.1002/widm.1045 |
3 | SONG W, XIA X X, JACOBSEN H A, et al. Efficient alignment between event logs and process models[J]. IEEE Transactions on Services Computing, 2017, 10(1): 136-149. 10.1109/TSC.2016.2601094 |
4 | TAYMOURI F, CARMONA J. A recursive paradigm for aligning observed behavior of large structured process models[C]// Proceedings of the 2016 International Conference on Business Process Management, LNCS 9850. Cham: Springer, 2016: 197-214. |
5 | 田银花,杜玉越,韩咚,等. 基于Petri网的事件日志与过程模型对齐方法[J]. 计算机集成制造系统, 2019, 25(4):809-829. |
TIAN Y H, DU Y Y, HAN D, et al. Aligning event logs and process models based on Petri nets[J]. Computer Integrated Manufacturing Systems, 2019, 25(4):809-829. | |
6 | 韩咚,田银花,杜玉越,等. 基于Petri网可达图的业务对齐方法[J]. 计算机集成制造系统, 2020, 26(6):1589-1606. 10.13196/j.cims.2020.06.016 |
HAN D, TIAN Y H, DU Y Y, et al. Business alignments based on reachable graphs of Petri nets[J]. Computer Integrated Manufacturing Systems, 2020, 26(6):1589-1606. 10.13196/j.cims.2020.06.016 | |
7 | BLOEMEN V, VAN ZELST S J, VAN DER AALST W M P, et al. Maximizing synchronization for aligning observed and modelled behaviour[C]// Proceedings of the 2018 International Conference on Business Process Management, LNCS 11080. Cham: Springer, 2018: 233-249. |
8 | SANI M F, VAN ZELST S J, VAN DER AALST W M P. Repairing outlier behaviour in event logs using contextual behaviour[J]. Enterprise Modelling and Information Systems Architectures, 2019, 14: No.5. 10.1007/978-3-319-93931-5_9 |
9 | 张力雯,方贤文. 基于对齐处理与偏差检测的业务流程适合度分析[J]. 计算机集成制造系统, 2020, 26(6):1573-1581. 10.13196/j.cims.2020.06.014 |
ZHANG L W, FANG X W. Business process fitness analysis based on alignment processing and deviation detection[J]. Computer Integrated Manufacturing Systems, 2020, 26(6):1573-1581. 10.13196/j.cims.2020.06.014 | |
10 | WEIDLICH M, MENDLING J. Perceived consistency between process models[J]. Information Systems, 2012, 37(2):80-98. 10.1016/j.is.2010.12.004 |
11 | 王前东. 一种带匹配路径约束的最长公共子序列长度算法[J]. 电子与信息学报, 2017, 39(11):2615-2619. 10.11999/JEIT170092 |
WANG Q D. A matching path constrained longest common subsequence length algorithm[J]. Journal of Electronics and Information Technology, 2017, 39(11):2615-2619. 10.11999/JEIT170092 | |
12 | JOUCK T, DEPAIRE B. PTandLogGenerator: a generator for artificial event data[C]// Proceedings of the BPM Demo Track 2016 Co-located with the 14th International Conference on Business Process Management. Aachen: CEUR-WS.org, 2016: 23-27. |
13 | JOUCK T, DEPAIRE B. Generating artificial data for empirical analysis of control-flow discovery algorithms[J]. Business and Information Systems Engineering, 2019, 61(6):695-712. 10.1007/s12599-018-0541-5 |
14 | DE LEONI M, VAN DER AALST W M P. Data-aware process mining: discovering decisions in processes using alignments[C]// Proceedings of the 28th Annual ACM Symposium on Applied Computing. New York: ACM, 2013:1454-1461. 10.1145/2480362.2480633 |
15 | BAZHENOVA E, BUELOW S, WESKE M. Discovering decision models from event logs[C]// Proceedings of the 2016 International Conference on Business Information Systems, LNBIP 255. Cham: Springer, 2016: 237-251. |
[1] | . Controllable grid multi-scroll chaotic system family and its hardware circuit implementation [J]. Journal of Computer Applications, 0, (): 0-0. |
[2] | Hanlun LI, Jianguo REN. Malware propagation model based on characteristic behavior detection in P2P networks [J]. Journal of Computer Applications, 2022, 42(7): 2125-2131. |
[3] | Hailong CHEN, Chang YANG, Mei DU, Yingyu ZHANG. Credit risk prediction model based on borderline adaptive SMOTE and Focal Loss improved LightGBM [J]. Journal of Computer Applications, 2022, 42(7): 2256-2264. |
[4] | Yaping LIU, Huizhen ZHANG, Li ZHANG, Youyou LIU. Fireworks algorithm for location-routing problem of simultaneous pickup and delivery with time window [J]. Journal of Computer Applications, 2022, 42(7): 2292-2300. |
[5] | Shiquan DENG, Xuguo YE. Multi-objective task offloading algorithm based on deep Q-network [J]. Journal of Computer Applications, 2022, 42(6): 1668-1674. |
[6] | WANG Jieke, LI Lin, ZHANG Hailong, ZHENG Liping. Passive haptic interaction method for multiple virtual targets in vast virtual reality space [J]. Journal of Computer Applications, 0, (): 0-0. |
[7] | HOU Shouming, JIA Chaolan, ZHANG Mingmin. Review of eye movement interaction techniques for virtual reality systems [J]. Journal of Computer Applications, 0, (): 0-0. |
[8] | SUN Haiyan, CHEN Yunbo, FENG Dingwei, WANG Tong, CAI Xingquan. Forestry pest detection method based on attention model and lightweight YOLOv4 [J]. Journal of Computer Applications, 0, (): 0-0. |
[9] | ZHOU Yuqing, HAN Xiaolong. Joint operation of quay crane and straddle carrier under double cycle strategy [J]. Journal of Computer Applications, 0, (): 0-0. |
[10] | Si ZHANG, Bishan ZHANG, Zhongjun MA. Resource control of infectious disease in multi-layer star coupling network [J]. Journal of Computer Applications, 2022, 42(5): 1547-1553. |
[11] | . Flight Delay Prediction Model Based on Conv-LSTM with Temporal and Spatial Sequence [J]. Journal of Computer Applications, 0, (): 0-0. |
[12] | Qingqing WU, Lihua ZHOU, Xuanyi CUN, Guowang DU, Yiting JIANG. Influence maximization algorithm based on directed acyclic graph in heterogeneous information networks [J]. Journal of Computer Applications, 2022, 42(3): 895-903. |
[13] | CAI Xingquan, FENG Dingwei, WANG Tong, SUN Chen, SUN Haiyan. Violence Detection in Video Based on Temporal Attention Mechanism and EfficientNet [J]. Journal of Computer Applications, 0, (): 0-0. |
[14] | Jing ZHANG, Aihong ZHU. Optimization method of automatic train operation speed curve based on genetic algorithm and particle swarm optimization [J]. Journal of Computer Applications, 2022, 42(2): 599-605. |
[15] | Mingyao SHEN, Meng HAN, Shiyu DU, Rui SUN, Chunyan ZHANG. Data center server energy consumption optimization algorithm combining XGBoost and Multi-GRU [J]. Journal of Computer Applications, 2022, 42(1): 198-208. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||