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

摘要：

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

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

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：国际重点研发计划项目2019YFB1705904

在线出版日期：2024-02-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：110-118