基于预处理的预测过程监控
Clustering-Based Predictive Process Monitoring
摘要:
业务流程制定通常由记录有关流程执行的数据的信息系统支持,这些数据可以提取为事件日志。预测性流程监控关注的是利用这些事件日志来预测正在运行(未完成)的案例在完成之前将如何展开。在本文中,我们提出了一个预测过程监控框架,估计概率,一个给定的谓词将完成一个运行的情况下。谓词可以是例如时间逻辑约束或时间约束,或者可以在完成的跟踪上评估的任何谓词。该框架考虑了当前跟踪中观察到的事件序列以及与这些事件相关联的数据属性。预测问题分为两个阶段。首先,根据控制流信息对先前跟踪的前缀进行聚类。其次,使用事件数据为每个聚类建立分类器,以区分履行和违反。在运行时,通过将运行案例映射到聚类并应用相应的分类器来对运行案例进行预测。该框架已在ProM工具集中实现,并在一家大型医院的癌症患者治疗日志上进行了验证。
英文摘要:
Business process enactment is generally supported by information systems that record data about process executions, which can be extracted as event logs. Predictive process monitoring is concerned with exploiting such event logs to predict how running (uncompleted) cases will unfold up to their completion. In this paper, we propose a predictive process monitoring framework for estimating the probability that a given predicate will be fulfilled upon completion of a running case. The predicate can be, for example, a temporal logic constraint or a time constraint, or any predicate that can be evaluated over a completed trace. The framework takes into account both the sequence of events observed in the current trace, as well as data attributes associated to these events. The prediction problem is approached in two phases. First, prefixes of previous traces are clustered according to control flow information. Secondly, a classifier is built for each cluster using event data to discriminate between fulfillments and violations. At runtime, a prediction is made on a running case by mapping it to a cluster and applying the corresponding classifier. The framework has been implemented in the ProM toolset and validated on a log pertaining to the treatment of cancer patients in a large hospital.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。