Search papers, labs, and topics across Lattice.
This paper introduces a method for mining frequent closed embedded sub-DAGs from spatio-temporal event data, representing events as nodes and their relationships as edges. The focus on closed sub-DAGs allows for a compact and non-redundant representation of recurring interaction patterns, which is crucial for understanding complex event dynamics. The proposed DigDag algorithm outperforms existing methods, such as SLEUTH and CSTPM, in terms of efficiency while maintaining comparable parameter settings.
Discovering closed embedded sub-DAGs in spatio-temporal data can drastically enhance the efficiency of pattern mining, outperforming traditional methods by a significant margin.
We propose a novel approach to mine patterns in spatio-temporal event data based on discovering frequent closed embedded sub-Directed Acyclic Graphs (DAGs). In our method, event instances are represented as nodes labelled by event types, while edges capture spatio-temporal following relationships. We formally define the considered class of patterns and provide the rationale for focusing on closed sub-DAGs as compact and non-redundant representations of recurring interaction patterns. We implement the DigDag algorithm for mining such patterns and experimentally compare its efficiency with two related approaches: propagation pattern mining using the SLEUTH algorithm and Cascading Spatio-Temporal Pattern mining using the CSTPM algorithm. The experimental results demonstrate that our approach is substantially more efficient while operating under comparable parameter settings. Finally, we present a qualitative analysis of selected discovered patterns.
