一种最优校准的分组算法

被引：2

作者：

田银花 ^{[1
,2
]}

杜玉越 ^{[1
]}

机构：

[1] 山东科技大学信息科学与工程学院

[2] 山东科技大学信息工程系

来源：

山东科技大学学报(自然科学版) | 2015年 / 34卷 / 01期

基金：

高等学校博士学科点专项科研基金;

关键词：

迹; Petri网模型; 最优校准; 质数权值; 分组算法;

D O I：

10.16452/j.cnki.sdkjzk.20150317.013

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

为了选取最优校准的代表项简化迹与模型的一致性检查,提出一种基于质数权值的分组算法,实现对所有最优校准的分组。给不同的偏差分配互异的质数权值,将权值之积作为最优校准的代价。包含相同移动多重集但移动出现位置不同的相似最优校准具有相同的代价。证明了分组算法的正确性,应用实例描述了分组的具体执行过程。算法首次明确简洁地实现了相似最优校准的分组,时间复杂度为O(m2 n2)。

引用

页码：29 / 34

页数：6

共 8 条

[1]

Process mining:Discovery,conformance and enhancement of business processes. van der Aalst W M P. . 2011

[2]

Modeling business processes:A Petri net oriented approach. van der Aalst W M P,Stahl C. . 2011

[3]

Mapping data sources to XES in a generic way. Buijs J. . 2010

[4]

"Big data: The next frontier for innovation,competi tion,and productivity.". J. Manyika,M. Chui,B. Brown,J. Bughin,R. Dobbs,C. Roxburgh,A. Hung-Byers. http://www.mckinsey.com/insights/business_technology/big_data_the_next_ frontier_for_innovation,2012 . 2011

[5]

Process diagnostics using trace alignment: Opportunities, issues, and challenges[J] . R.P. Jagadeesh Chandra Bose,Wil M.P. van der Aalst. &nbspInformation Systems . 2011 (2)

[6] Replaying history on process models for conformance checking and performance analysis [J].

van der Aalst, Wil ;

Adriansyah, Arya ;

van Dongen, Boudewijn .

WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2012, 2 (02) :182-192

[7]

Aligning observed and modeled behavior. Adriansyah A. . 2014

[8]

Petri nets: properties, analysis and applications. Murata T. Proceedings of Tricomm . 1989

← 1 →