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

• URL: http://arxiv.org/abs/2604.21793v1
• Date: Thu, 23 Apr 2026 15:53:13 GMT
• Title: Inferring High-Level Events from Timestamped Data: Complexity and Medical Applications
• Abstract summary: We develop a novel logic-based approach to detecting high-level temporally extended events from timestamped data and background knowledge.<n>Our framework employs logical rules to capture existence and termination conditions for simple temporal events and to combine these into meta-events.<n>In the medical domain, for example, disease episodes and therapies are inferred from timestamped clinical observations.
• Score: 5.453445658127631
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• TRACE: Temporal Reasoning via Agentic Context Evolution for Streaming Electronic Health Records (EHRs) [7.2159153945746795]
  Large Language Models (LLMs) encode extensive medical knowledge but struggle to apply it reliably to longitudinal patient trajectories.<n>We introduce TRACE, a framework that enables temporal clinical reasoning with frozen LLMs.<n> evaluated on longitudinal clinical event streams from MIMIC-IV.
  arXiv  Detail & Related papers  (2026-02-13T11:39:19Z)
• Synthetic Survival Control: Extending Synthetic Controls for "When-If" Decision [14.313335826236722]
  Estimating causal effects on time-to-event outcomes from observational data is challenging due to censoring, limited sample sizes, and non-random treatment assignment.<n>We propose Synthetic Survival Control (SSC) to estimate counterfactual hazard trajectories in a panel data setting.
  arXiv  Detail & Related papers  (2025-11-18T04:36:20Z)
• Real-Time Health Analytics Using Ontology-Driven Complex Event Processing and LLM Reasoning: A Tuberculosis Case Study [4.0954316720608634]
  This study presents an ontology-enabled real-time analytics framework that integrates Complex Event Processing (CEP) and Large Language Models (LLMs)<n>Patient data is ingested and processed using Apache Kafka and Spark Streaming, where CEP engines detect clinically significant event patterns.<n>The framework is evaluated using a dataset of 1,000 Tuberculosis (TB) patients as a use case, demonstrating low-latency event detection, scalable reasoning, and high model performance.
  arXiv  Detail & Related papers  (2025-10-05T14:21:46Z)
• HC-LLM: Historical-Constrained Large Language Models for Radiology Report Generation [89.3260120072177]
  We propose a novel Historical-Constrained Large Language Models (HC-LLM) framework for Radiology report generation.<n>Our approach extracts both time-shared and time-specific features from longitudinal chest X-rays and diagnostic reports to capture disease progression.<n> Notably, our approach performs well even without historical data during testing and can be easily adapted to other multimodal large models.
  arXiv  Detail & Related papers  (2024-12-15T06:04:16Z)
• Deep State-Space Generative Model For Correlated Time-to-Event Predictions [54.3637600983898]
  We propose a deep latent state-space generative model to capture the interactions among different types of correlated clinical events. Our method also uncovers meaningful insights about the latent correlations among mortality and different types of organ failures.
  arXiv  Detail & Related papers  (2024-07-28T02:42:36Z)
• EDEN : An Event DEtection Network for the annotation of Breast Cancer recurrences in administrative claims data [0.4260602838972598]
  We propose EDEN, a time-aware network for survival analyses and its custom loss function. EDEN is able to handle simultaneously right-censoring and visit temporality to detect survival events in medical sequences. Our method outperforms several state-of-the-art approaches on real-world breast cancer datasets.
  arXiv  Detail & Related papers  (2022-11-15T11:57:40Z)
• Learning Temporal Rules from Noisy Timeseries Data [72.93572292157593]
  We focus on uncovering the underlying atomic events and their relations that lead to the composite events within a noisy temporal data setting. We propose a Neural Temporal Logic Programming (Neural TLP) which first learns implicit temporal relations between atomic events and then lifts logic rules for supervision.
  arXiv  Detail & Related papers  (2022-02-11T01:29:02Z)
• The Medkit-Learn(ing) Environment: Medical Decision Modelling through Simulation [81.72197368690031]
  We present a new benchmarking suite designed specifically for medical sequential decision making. The Medkit-Learn(ing) Environment is a publicly available Python package providing simple and easy access to high-fidelity synthetic medical data.
  arXiv  Detail & Related papers  (2021-06-08T10:38:09Z)
• Clinical Temporal Relation Extraction with Probabilistic Soft Logic Regularization and Global Inference [50.029659413650194]
  Existing methods either require expensive feature engineering or are incapable of modeling the global dependencies among the events. In this paper, we propose a novel method, Clinical Temporal ReLation Exaction with Probabilistic Soft Logic Regularization and Global Inference.
  arXiv  Detail & Related papers  (2020-12-16T08:23:03Z)
• Joint Constrained Learning for Event-Event Relation Extraction [94.3499255880101]
  We propose a joint constrained learning framework for modeling event-event relations. Specifically, the framework enforces logical constraints within and across multiple temporal and subevent relations. We show that our joint constrained learning approach effectively compensates for the lack of jointly labeled data.
  arXiv  Detail & Related papers  (2020-10-13T22:45:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.