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

Similarity Measure for String Sequences in Weighted Petri Net

作　　者：胡迎城 邢玛丽 吴元清 Hu Ying-cheng;Xing Ma-li;Wu Yuan-qing(School of Automation,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学自动化学院,广东广州510006

出　　处：《广东工业大学学报》2024年第1期110-118,共9页Journal of Guangdong University of Technology

基　　金：国际重点研发计划项目(2019YFB1705904)。

摘　　要：由于现有的流程相似性度量方法大多只关注流程的单一维度,缺乏对流程信息的综合考虑,使得流程检索的准确率还有待提高。在综合考虑结构信息和行为信息下,提出了一种高效率、多维度的加权Petri网的字符串序列的相似性度量方法。该方法首先将事件日志信息加权至Petri网,然后使用广度优先遍历将加权Petri网模型转换为字符串序列,再将该序列分为一个带权重的紧邻变迁对集和一个结构序列并分别计算相似度值,最后加权得到流程之间的相似度值。实验结果表明,该度量方法准确率达到99.51%。另外,该方法在时间复杂度上也有着不错的优势。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.

关 键 词：广度优先遍历 流程 相似性 PETRI网 序列 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]