加权Petri网的字符串序列相似性度量

doi:10.12052/gdutxb.220178

Abstract

Abstract: Due to the fact that most existing process similarity metrics focus on a single dimension of the process and lack comprehensive consideration of process information, the accuracy of process retrieval needs to be improved and the application focuses on a single scenario. In this paper, an efficient and multidimensional similarity measure of string sequences of weighted Petri nets is proposed based on the structural and behavioral information. First, the proposed method weights the event log information to Petri nets. Then, the proposed method converts the weighted Petri net model into a string sequence using breadth-first traversal, and further divides the sequence into a set of immediately adjacent variation pairs with weights and a structural sequence and calculates the similarity value separately. Finally, the similarity value between processes is obtained by weighting. The experimental results show that the metric has a high accuracy rate of metric is 99.51% with a low time complexity.

Key words: breadth-first traversal, process, similarity, Petri net, sequence

CLC Number:

TP301

Hu Ying-cheng, Xing Ma-li, Wu Yuan-qing. Similarity Measure for String Sequences in Weighted Petri Net[J].Journal of Guangdong University of Technology, 2024, 41(01): 110-118.

References

[1] KOPP A M, ORLOVSKYI D L. An approach to measure similarity of business process models[D]. Kharkiv Ukraine: National Technical University, 2018: 198-199.
[2] 殷明, 闻立杰, 王建民, 等. 基于变迁紧邻关系重要性的流程相似性算法[J]. 计算机集成制造系统, 2015, 22(2): 344-358.
YIN M, WEN L J, WANG J M, et al. Process similarity algorithm based on importance of transient adjacent relationships [J]. Computer Integrated Manufacturing System, 2015, 22(2): 344-358.
[3] CAHYAPRATAMA A, SARNO R. Gap analysis of business processes using behavioral, structural, and semantic similarity calculations [C]// 2018 2nd East Indonesia Conference on Computer and Information Technology (EIConCIT) . Makassar, Indonesia: IEEE, 2018: 192-196.
[4] GUO W, ZENG Q, DUAN H, et al. Process-extraction-based text similarity measure for emergency response plans [J]. Expert Systems with Applications, 2021(1): 115301.
[5] TORKANFAR N, AZAR E R. Quantitative similarity assessment of construction projects using WBS-based metrics [J]. Advanced Engineering Informatics, 2020, 46: 101179.
[6] 李东月, 方欢. 基于活动发生关系的流程相似性度量方法[J]. 控制理论与应用, 2020, 37(9): 2011-2019.
LI D Y, FANG H. An approach of process similarity measurement based on activity occurrence relationship [J]. Control Theory and Application, 2020, 37(9): 2011-2019.
[7] 董子禾, 闻立杰, 黄浩未, 等. 基于触发序列集合的过程模型行为相似性算法[J]. 软件学报, 2015, 26(3): 449-459.
DONG Z H, WEN L J, HUANG H W, et al. Behavioral similarity algorithm for process models based on firing sequence collection [J]. Journal of Software, 2015, 26(3): 449-459.
[8] 段瑞, 方欢, 方贤文, 等. 基于变迁图编辑距离的流程相似性算法[J]. 计算机应用研究, 2020, 37(4): 1049-1053.
DUAN R, FANG H, FANG X W, et al. Process similarity algorithm based on editing distance of transition graph [J]. Computer Application Research, 2020, 37(4): 1049-1053.
[9] 吴亚锋, 谭文安. 基于邻接矩阵的业务流程间距离计算方法[J]. 计算机工程, 2018, 44(4): 52-58.
WU Y F, TAN W A. Method for calculating distance between business processes based on adjacency matrix [J]. Computer Engineering, 2018, 44(4): 52-58.
[10] 宋金凤, 闻立杰, 王建民. 基于任务发生关系的流程模型相似性度量[J]. 计算机研究与发展, 2017, 54(4): 832-843.
SONG J F, WEN L J, WANG J M. A similarity measure for process models based on task occurrence relations [J]. Computer Research and Development, 2017, 54(4): 832-843.
[11] 周长红, 曾庆田, 刘聪, 等. 基于模型结构与日志行为的流程相似度计算[J]. 计算机集成制造系统, 2018, 24(7): 1793-1805.
ZHOU C H, ZENG Q T, LIU C, et al. Business process similarity computing method based on process model structure and log behavior [J]. Computer Integrated Manufacturing Systems, 2018, 24(7): 1793-1805.
[12] LIU C, ZENG Q, CHENG L, et al. Measuring similarity for data-aware business processes [J]. IEEE Transactions on Automation Science and Engineering, 2021, 19(2): 1070-1082.
[13] ABID S, AMMAR H, MOBASHAR R, et al. An intelligent graph edit distance-based approach for finding business process similarities [J]. Computers, Materials & Continua, 2021(12): 3603-3618.
[14] 蔡启明, 张磊, 许宸豪. 基于单层神经网络的流程相似性的研究[J]. 计算机工程与应用, 2022, 58(7): 295-302.
CAI Q M, ZHANG L, XU C H. Research of process similarity based on single-layer neural network [J]. Computer Engineering and Applications, 2022, 58(7): 295-302.
[15] CHEN X SHAN M. A recommendation method for process modeling based on clustering and graph neural network[C]//2021 8th International Conference on Dependable Systems and Their Applications (DSA) . Yinchuan, China: IEEE, 2021: 195-201.
[16] TRABELSI F Z, KHTIRA A, ASRI B E. Towards an approach of recommendation in business processes using decision trees[C]//2021 International Symposium on Computer Science and Intelligent Controls (ISCSIC) . Rome, Italy: IEEE, 2021: 341-347.
[17] 吴亚锋, 谭文安. 基于Petri网关联矩阵的流程模型间距离计算方法[J]. 计算机与数字工程, 2018, 46(3): 429-436.
WU Y F, TAN W A. Method for calculating the distance between process models based on the correlation matrix of Petri net [J]. Computer and Digital Engineering, 2018, 46(3): 429-436.
[18] 崔亮. 基于机器学习的业务流程系统的预测[D]. 北京: 北京邮电大学, 2019.
[19] TAN W, XIE N, ZHAO L, et al. A new method for business process retrieval using breadth-first traversal [J]. Enterprise Information Systems, 2020, 14(1): 83-109.
[20] 曹斌, 王佳星, 安卫士, 等. ProBench: 一种评估流程相似性查询算法的基准数据集[J]. 计算机集成制造系统, 2017, 23(5): 1069-1079.
CAO B, WANG J X, AN W S, et al. ProBench: a benchmark dataset for evaluating the process similarity search methods [J]. Computer Integrated Manufacturing Systems, 2017, 23(5): 1069-1079.

Related Articles 15

[1]	Wu Ya-di, Chen Ping-hua. A Music Recommendation Model Based on Users' Long and Short Term Preferences and Music Emotional Attention [J]. Journal of Guangdong University of Technology, 2023, 40(04): 37-44.
[2]	Wei Meng-yao, Zhang Xiao-hui, Li Fei, Wu Zi-feng, Yang Yong-zhi, Ding Jin-long. Extraction of Dendrobium Polysaccharides and Its Effects on Inhibition of Melanin and Resistance to Drying Damage in Vitro [J]. Journal of Guangdong University of Technology, 2023, 40(03): 91-98.
[3]	Zhu Guang-zhou, Zhang Wen-ya. Three-dimensional Digital Restoration and Effect Evaluation of the Hakka Cardigan [J]. Journal of Guangdong University of Technology, 2023, 40(02): 129-134.
[4]	Zou Heng, Gao Jun-li, Zhang Shu-wen, Song Hai-tao. Design and Implementation of a Dropping Guidance Device for Go Robot [J]. Journal of Guangdong University of Technology, 2023, 40(01): 77-82,91.
[5]	Liu Xin-hong, Su Cheng-yue, Chen Jing, Xu Sheng, Luo Wen-jun, Li Yi-hong, Liu Ba. Real Time Detection of High Resolution Bridge Crack Image [J]. Journal of Guangdong University of Technology, 2022, 39(06): 73-79.
[6]	Wang Jin-guang, Tang Min-cong, Yang Zhen-hao, Wang Hao. Research on Extension Design Ideas Generation of Plastic Recycling and Processing System for Cosmetics Bottles [J]. Journal of Guangdong University of Technology, 2022, 39(06): 130-140.
[7]	Yang Yi-zhuo, Dai Wei. A Multi-rate Model Predictive Control with Event-Triggered Mechanism for Industrial Processes [J]. Journal of Guangdong University of Technology, 2022, 39(05): 68-74.
[8]	Li Yao-dong, Ren Zhi-gang, Wu Zong-ze. Deep Neural Network Based Predictive Control for Injection Molding Process [J]. Journal of Guangdong University of Technology, 2022, 39(05): 120-126,136.
[9]	Rao Dong-ning, Yi Shan-zhen. Crowdsourcing Probabilistic Planning Based on Monte-Carlo Tree Search [J]. Journal of Guangdong University of Technology, 2022, 39(04): 1-8.
[10]	Qiu Zhan-chun, Fei Lun-ke, Teng Shao-hua, Zhang Wei. Palmprint Recognition Based on Cosine Similarity [J]. Journal of Guangdong University of Technology, 2022, 39(03): 55-62.
[11]	Xie Sheng-li, Liao Wen-jian, Bai Yu-lei, Liang Yong, Dong Bo. Phase-Contrast Optical Coherence Tomography in Applications of Non-destructive Testing [J]. Journal of Guangdong University of Technology, 2021, 38(06): 20-28.
[12]	Cui Tie-jun, Li Sha-sha. Realization of Intrinsic Safety in Production Process Based on Artificial Intelligence [J]. Journal of Guangdong University of Technology, 2021, 38(06): 84-90.
[13]	Teng Shao-hua, Dong Pu, Zhang Wei. An Attention Text Summarization Model Based on Syntactic Structure Fusion [J]. Journal of Guangdong University of Technology, 2021, 38(03): 1-8.
[14]	Cao Zhan-xin, Gu Yu-da, Zhou Yan-zhou. I-Q Balanced Photoelectric Coding and Decoding Method of Grating Ruler [J]. Journal of Guangdong University of Technology, 2021, 38(03): 42-47.
[15]	Wang Si-si, Liu Li-fan, Li Shao-feng, Ran Zhi-lin. A Study of the Factors Influencing the Degradation of Metoprolol by UV-LED Combined with Sodium Hypochlorite [J]. Journal of Guangdong University of Technology, 2021, 38(03): 79-85.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Similarity Measure for String Sequences in Weighted Petri Net

HTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0