arXiv:2604.21793cs.AI2026-04

用逻辑规则从时间数据中推断医疗事件,支持自动诊断与治疗分析。

Inferring High-Level Events from Timestamped Data: Complexity and Medical Applications

论文配图:Inferring High-Level Events from Timestamped Data: Complexity and Medical Applications
图 1 · 摘自论文原文
  • 基于逻辑规则建模事件的开始与结束条件,组合成高阶事件。
  • 在肺癌病例中验证有效,结果与专家判断高度一致。
  • 适用于医疗以外领域,具备通用可复用性。

本文提出一种基于逻辑的新方法,用于从带时间戳的数据和背景知识中检测高阶时序事件。框架利用逻辑规则刻画简单事件的存在与终止条件,并将其组合为元事件。在医疗领域,例如从患者病历中的诊断记录和药物使用时间推断疾病发作与治疗过程,并进一步组合成更高层次的疾病事件。针对可能产生的错误事件,引入约束识别不兼容组合,并设计修复机制以选择更优的一致事件集。尽管完整推理具有计算复杂性,但通过识别相关限制条件,可确保多项式时间数据复杂度。原型系统采用答案集编程实现核心组件。在肺癌案例上的评估表明该方法在计算可行性与结果与医学专家意见的正向一致性方面均具价值。虽然主要动机来自医疗需求,但本框架设计通用,可应用于其他领域。

原文摘要 · Abstract (English)

In this paper, we develop a novel logic-based approach to detecting high-level temporally extended events from timestamped data and background knowledge. Our framework employs logical rules to capture existence and termination conditions for simple temporal events and to combine these into meta-events. In the medical domain, for example, disease episodes and therapies are inferred from timestamped clinical observations, such as diagnoses and drug administrations stored in patient records, and can be further combined into higher-level disease events. As some incorrect events might be inferred, we use constraints to identify incompatible combinations of events and propose a repair mechanism to select preferred consistent sets of events. While reasoning in the full framework is intractable, we identify relevant restrictions that ensure polynomial-time data complexity. Our prototype system implements core components of the approach using answer set programming. An evaluation on a lung cancer use case supports the interest of the approach, both in terms of computational feasibility and positive alignment of our results with medical expert opinions. While strongly motivated by the needs of the healthcare domain, our framework is purposely generic, enabling its reuse in other areas.

事件检测医疗推理逻辑编程

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