Efficient syntactic process difference detection and its application to process similarity search
Efficient syntactic process difference detection and its application to process similarity search
复制标题
高效的句法过程差异检测及其在过程相似性搜索中的应用
DOI：
--
复制
发表时间：
2015-08
影响因子：
1.1
通讯作者：
Wang Jianmin
中科院分区：
文献类型：
--
作者：
Liu Keqiang;Yan Zhiqiang;Wang Yuquan;Wen Lijie;Wang Jianmin
业务流程管理在当今的组织管理中扮演着重要的角色。越来越多的组织将其操作描述为业务流程。对于组织来说，拥有数千个业务流程模型的集合是很常见的。由于不同组织和部门的不同规则或习惯，相同的流程通常会以不同的方式建模。即使在同一组织的子公司中，流程模型也各不相同，因为这些流程模型会不时地重新设计，以不断提高管理和运营的效率。因此，需要技术来分析相似过程模型之间的差异。当前的技术可以检测将一个过程模型修改为另一个过程模型所需的操作。然而，这些操作是基于活动的，语法意义有限。本文基于工作流模式定义差异，并提出一种有效检测这些差异的技术。此外，我们还提出了一种基于检测到的语法差异来计算流程相似度的度量方法，据我们所知，这是第一个在计算两个流程模型之间的相似度得分的同时返回语法差异列表的技术。实验表明，这些差异确实存在于现实生活中的流程模型，并有助于分析业务流程模型之间的差异;实验还表明，基于检测到的差异的流程相似性度量的相似性搜索的质量和平均精度得分是0.8。
Nowadays, business process management plays an important role in the management of organizations. More and more organizations describe their operations as business processes. It is common for organizations to have collections of thousands of business process models. The same process is usually modeled differently due to the different rules or habits of different organizations and departments. Even in the subsidiaries of the same organization, process models vary from each other, because these process models are redesigned from time to time to continuously enhance the efficiency of management and operations. Therefore, techniques are required to analyze differences between similar process models. Current techniques can detect operations required to modify one process model to the other. However, these operations are based on activities and the syntactic meanings are limited. In this paper, we define differences based on workflow patterns and propose a technique to detect these differences efficiently. Besides that we propose a metric that can compute process similarity based on detected syntactic differences. To the best of our knowledge, this is the first technique that returns a list of syntactic differences while computing a similarity score between two process models. The experiment shows that these differences indeed exist in real-life process models and are useful to analyze differences between business process models; the experiment also shows that the metric for process similarity based on detected differences works well in terms of the quality of similarity search and the average precision score is 0.8.
登录
查看更多内容
DOI：
--
发表时间：
2007
期刊：
--
影响因子：
--
作者：
R. Dijkman
通讯作者：
R. Dijkman
DOI：
--
发表时间：
2007-01
期刊：
--
影响因子：
--
作者：
M. Ehrig;A. Koschmider;A. Oberweis
通讯作者：
M. Ehrig;A. Koschmider;A. Oberweis
DOI：
10.1007/978-3-319-08222-6_8
发表时间：
2014-07
期刊：
--
影响因子：
--
作者：
Keqiang Liu;Zhiqiang Yan;Yuquan Wang;L. Wen;Jianmin Wang
通讯作者：
Keqiang Liu;Zhiqiang Yan;Yuquan Wang;L. Wen;Jianmin Wang
DOI：
10.1007/978-3-540-85758-7_20
发表时间：
2008-09
期刊：
--
影响因子：
--
作者：
R. Dijkman
通讯作者：
R. Dijkman
DOI：
10.1109/edoc.2009.11
发表时间：
2009-09
期刊：
2009 IEEE International Enterprise Distributed Object Computing Conference
影响因子：
--
作者：
R. Dijkman;M. Dumas;Luciano García-Bañuelos;R. Uba
通讯作者：
R. Dijkman;M. Dumas;Luciano García-Bañuelos;R. Uba