考虑并发的业务过程事件序列间编辑距离的求解方法技术

本发明专利技术公开了一种考虑并发的业务过程事件序列间编辑距离的求解方法，本发明专利技术以XES格式描述的业务过程事件日志和待求的两条事件序列为输入，以这两条事件序列间的编辑距离为输出；为了计算事件序列间的编辑距离，首先通过解析XES日志文件获得所有事件序列集合；然后从所得到的事件序列集合中挖掘出所有事件之间的并发关系集合；最后根据所有事件之间的并发关系集合，计算出待求的两条事件序列间的编辑距离。相较于传统的编辑距离计算方法，本发明专利技术可以处理含有并发的业务过程事件序列间编辑距离计算。

【技术实现步骤摘要】
考虑并发的业务过程事件序列间编辑距离的求解方法
本专利技术属于业务过程领域，具体涉及一种考虑并发的业务过程事件序列间编辑距离的求解方法。
技术介绍
20世纪90年代早期，美国企业为寻回它们在上一个十年间丢掉的竞争力，广泛开展了称为“再造工程”(Reengineering)的企业改造活动。再造工程的倡导者们明确地对亚当·斯密的劳动分工论做出了反思，并提出了以过程为中心这一新的组织原则。再造工程的实践和思想在短短几年传遍全世界，“业务过程”这一概念被明确地界定和广泛地接受，以业务过程为中心已经取代了“职能分工”，成为管理的首要原则。在新的业务过程理念基础上，进一步形成了“以过程为中心”的理念，以此打破传统组织常见的部门隔阂、僵化迟钝等弊端。而围绕着过程所建立的组织，具有更高的敏捷性、效率和效益。传统的办公自动化系统、科学工作流到最近的Web服务和在线事务处理，这些都属于业务过程领域。为了支持管理决策，业务过程日志记录了过程实例的执行，通过分析过程日志数据可以了解业务过程的执行，实现业务过程的管理、改进、再造。在分析过程日志数据的过程中，不可避免地要对过程日志中的事件序列进行比较。其中，研本文档来自技高网...

【技术保护点】
1.一种考虑并发的业务过程事件序列间编辑距离的求解方法，其特征在于，具体步骤如下：步骤1，解析XES描述的业务过程事件日志，获得所有事件序列集合L；步骤2，从所得到的事件序列集合L中挖掘出所有事件之间的并发关系集合；步骤3，根据所有事件之间的并发关系集合，计算出待求的两条事件序列间的编辑距离。

【技术特征摘要】
1.一种考虑并发的业务过程事件序列间编辑距离的求解方法，其特征在于，具体步骤如下：步骤1，解析XES描述的业务过程事件日志，获得所有事件序列集合L；步骤2，从所得到的事件序列集合L中挖掘出所有事件之间的并发关系集合；步骤3，根据所有事件之间的并发关系集合，计算出待求的两条事件序列间的编辑距离。2.根据权利要求1所述的考虑并发的业务过程事件序列间编辑距离的求解方法，其特征在于，步骤1具体为：解析业务过程事件日志XES文件，依次读取每一条日志信息，获得所有事件序列集合L，任意一条事件序列σ＝{t1，t2，t3，...，tr}包含r个事件，t1......tr代表事件，这r个事件按照事件先后发生顺序排列。3.根据权利要求1所述的考虑并发的业务过程事件序列间编辑距离的求解方法，其特征在于，步骤2具体为：步骤2-1，遍历事件序列集合L，挖掘获得所有事件之间的直接先于关系，符号表示为＞，即对于任意一条事件序列σ＝{t1，t2，t3，...，tr}，当a＝ts，b＝ts+1，则a＞b；步骤2-2，遍历根据步骤2-1得到的直接先于关系集合，挖掘获得事件之间的并发关系，符号表示为||，当且仅当p＞q，并且q＞p时，p||q，p、q为事件序列集合L中任意两个事件。4.根据权利要求1所述的考虑并发的业务过程事件序列间编辑距离的求解方法，其特征在于，步骤3具体为：步骤3-1，根据两条待求事件序列σA和σB，其中σA的长度表示为lA，σB的长度表示为lB，构建一个距离矩阵其中矩阵中的值D(m，n)表示σA的子序列σA＝{t1，t2，t3，...，tm}和σB的子序列σB＝{t1，t2，t3，...，tn}之间的编辑距离；步骤3-2，初始化矩阵中的第一行与第一列为对应的行号和列号；步骤3-3，依次计算矩阵中的值，用i表示当前所求矩阵值对应的行号，用j表示当前所求矩阵值...

【专利技术属性】
技术研发人员：宋巍，戴汪洋，常震，尚庆民，李晅松，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：江苏,32