NAROCE: A Neural Algorithmic Reasoner Framework for Online Complex Event Detection
Liying Han, Gaofeng Dong, Xiaomin Ouyang, Lance Kaplan, Federico Cerutti, Mani Srivastava

TL;DR
NAROCE introduces a two-stage neural framework for online complex event detection, leveraging pseudo data for rule learning and sensor data adaptation, resulting in improved accuracy, generalization, and data efficiency.
Contribution
The paper presents a novel decoupled approach for online complex event detection, combining rule learning from pseudo data with sensor data adaptation, enhancing robustness and reducing data requirements.
Findings
Outperforms baselines in accuracy and generalization
Requires less than half the labeled data for comparable performance
Improves robustness to longer and unseen sequences
Abstract
Modern machine learning models excel at detecting individual actions, objects, or scene attributes from short, local observations. However, many real-world tasks, such as in smart cities and healthcare, require reasoning over complex events (CEs): (spatio)temporal, rule-governed patterns of short-term atomic events (AEs) that reflect high-level understanding and critical changes in the environment. These CEs are difficult to detect online: they are often rare, require long-range reasoning over noisy sensor data, must generalize rules beyond fixed-length traces, and suffer from limited real-world datasets due to the high annotation burden. We propose NAROCE, a Neural Algorithmic Reasoning framework for Online CE detection that separates the task into two stages: (i) learning CE rules from large-scale, low-cost pseudo AE concept traces generated by simulators or LLMs, and (ii) training an…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnomaly Detection Techniques and Applications · Data Stream Mining Techniques
MethodsMamba: Linear-Time Sequence Modeling with Selective State Spaces
