arXiv:2505.05880cs.AIcs.LG2025-05被引 2

用符号推理+机器学习,高效解析流程事件流中的模糊映射。

Combining Abstract Argumentation and Machine Learning for Efficiently Analyzing Low-Level Process Event Streams

  • 用序列标注模型生成候选事件解释,结合上下文提高准确性。
  • 实验表明在少量标注数据下仍保持高精度,优于纯数据驱动方法。
  • 适合流程分析中标注数据稀缺、需融合领域知识的场景。

监控和分析流程轨迹对现代企业和组织至关重要。当轨迹事件与参考业务活动之间存在差距时,需解决事件解释问题,即将每个进行中的轨迹事件映射到相应活动实例的步骤。基于最近将该问题建模为抽象论证框架(AAF)中的接受性问题的方法,可优雅地分析可能的事件解释(可能以聚合形式),并提供与既有流程知识冲突的解释说明。然而,在事件到活动映射高度不确定或未明确定义的情况下,这种基于推理的方法可能导致信息量低且计算开销大。因此,可考虑训练一个序列标注模型,以在上下文感知的方式建议高概率的候选事件解释。但最优训练此类模型通常需要大量人工标注的轨迹样本。为此,本文提出一种数据高效的神经符号方法:由基于示例的序列标注器返回候选解释,并通过基于AAF的推理器进行精炼。这使我们能够利用先验知识弥补示例数据的不足,实验结果证实了这一点。

原文摘要 · Abstract (English)

Monitoring and analyzing process traces is a critical task for modern companies and organizations. In scenarios where there is a gap between trace events and reference business activities, this entails an interpretation problem, amounting to translating each event of any ongoing trace into the corresponding step of the activity instance. Building on a recent approach that frames the interpretation problem as an acceptance problem within an Abstract Argumentation Framework (AAF), one can elegantly analyze plausible event interpretations (possibly in an aggregated form), as well as offer explanations for those that conflict with prior process knowledge. Since, in settings where event-to-activity mapping is highly uncertain (or simply under-specified) this reasoning-based approach may yield lowly-informative results and heavy computation, one can think of discovering a sequence-tagging model, trained to suggest highly-probable candidate event interpretations in a context-aware way. However, training such a model optimally may require using a large amount of manually-annotated example traces. We then propose a data-efficient neuro-symbolic approach to the problem, where the candidate interpretations returned by the example-driven sequence tagger is refined by the AAF-based reasoner. This allows us to also leverage prior knowledge to compensate for the scarcity of example data, as confirmed by experimenftal results.

流程挖掘序列标注神经符号

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。