| 引用本文: | 李东月,方欢.基于活动发生关系的流程相似性度量方法[J].控制理论与应用,2020,37(9):2011~2019.[点击复制] |
| LI Dong-yue,FANG Huan.An approach of process similarity measurement based on activity occurrence relationship[J].Control Theory and Technology,2020,37(9):2011~2019.[点击复制] |
|
| 基于活动发生关系的流程相似性度量方法 |
| An approach of process similarity measurement based on activity occurrence relationship |
| 摘要点击 1577 全文点击 571 投稿时间：2019-09-11 修订日期：2020-08-11 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/CTA.2020.90768 |
| 2020,37(9):2011-2019 |
| 中文关键词 流程相似性 活动发生关系 业务流程 Petri网 算法评估 |
| 英文关键词 process similarity activity occurrence relationship business process Petri net algorithm evaluation |
| 基金项目 国家自然科学基金项目(61902002, 61402011, 61572035), 安徽省自然科学基金项目(1608085QF149), 安徽省高校优秀青年人才基金项目(gxyq ZD2018038), 安徽省博士后基金项目(2018B288)资助. |
|
| 中文摘要 |
| 针对现有的流程模型行为相似性度量方法大都基于变迁的发生序列, 存在时间复杂度较高的问题, 提出一种基于活动发生关系的流程相似性度量方法. 首先, 形式化左右集概念, 并引入违背度和左右集权重$\alpha,\beta$, 通过活动间的关系变化来确定$\alpha$和$\beta$的取值, 进而得到活动的相似性; 然后, 将流程中活动的相似性进行归一化, 提出基于活动发生关系的流程相似性算法(AOR), 进行业务流程的相似性度量. 最后, 使用实际事件数据案例对本文方法进行了评估, 实验结果表明: 该方法能够正确计算两个不同流程之间的相似性, 且具有较好的时空复杂度. |
| 英文摘要 |
| Aiming at the problem of high time complexity of the existing process model behavior similarity measurement methods, which are mostly based on the occurrence sequence of transitions, a kind of process similarity measurement method based on activities occurrence relationship is proposed. Firstly, the concept of left and right sets are formalized, and the degree of violation and the weights of left and right sets $\alpha,\beta$ are introduced. According to the transformation relationship between activities, the values of $\alpha,\beta$ are determined, and the similarities of activities are obtained. Then, the similarities of all activities in the processes are normalized, and further the processes similarity algorithm (named AOR) based on activities occurrence relationship is presented, which is used to measure the similarity of business processes. Finally, an actual event data case is used to evaluate the proposed method. The experimental results show that the proposed method can correctly calculate the similarity between two different processes, and has better space-time complexity. |
|
|
|
|
|