[科普中国]-成批处理区

基本概念

工作流活动成批处理利用同一类型工作流活动的多个活动实例间的相似性，按照一定的准则将其分类成组，同组活动实例能够合并成一个活动实例并采用同一方法进行处理，以便降低活动执行成本并提高活动执行效率。这种活动成批处理在实际应用中非常普通，例如，企业或政府集中采购业务中需要对同一供应商的不同采购申请活动合成一个集中采购活动，即将来自多个采购申请部门的多张申请单合并到集中采购部门的一张采购订单来处理;物流优化配送中需要将若干个客户的订单合并为一次运输单以节省运输费用。

活动成批处理区发现的工作起点是工作流日志，假设其包含了工作流执行时的全部工作流相关数据( Relevant Data)和工作流控制数据(Contnol Data),根据工作流管理联盟(Workflow Management Coalition)定义，工作流相关数据包括流程及活动的输入输出数据等，而控制数据描述活动的执行控制信息，如状态，执行时间等。1

特征识别算法思路工作流活动成批处理特征识别算法的基本思想是从现有(传统)工作流系统环境下的工作流日志中挖掘并识别出可成批处理的工作流活动、活动成批处理特征及成批处理区。

首先利用现有的工作流挖掘算法得到包含在工作流日志中的初始工作流模型;

然后开始活动成批处理特征识别，主要通过分析工作流日志中的工作流相关数据识别出可成批处理工作流活动及其成批处理特征;

最后进行活动成批处理区识别，从而获得隐含在初始工作流模型中的可成批处理工作流活动区。2