From: Discovery of crime event sequences with constricted spatio-temporal sequential patterns
Notation | Description |
---|---|
\({\textbf{D}}\) | A dataset of spatio-temporal event instances |
\({\textbf{F}}\) | A set of event types |
\(\overrightarrow{s}\) | An ST sequential pattern |
\({\textbf{N}}(e, F)\) | Neighborhood of event instance e with respect to event type \(F \in {\textbf{F}}\) |
\({\textbf{I}}(\overrightarrow{s},i)\) | A set of event instances supporting i-th element of \(\overrightarrow{s}\) |
\(PR(\overrightarrow{s}, i)\) | Participation ratio of i-th element of \(\overrightarrow{s}\) |
\(PI(\overrightarrow{s})\) | Participation index of pattern \(\overrightarrow{s}\) |
\(\text {children}(\overrightarrow{s})\) | Children patterns of \(\overrightarrow{s}\) |
\(\text {parent}_1(\overrightarrow{s})\) | First parent of pattern \(\overrightarrow{s}\) |
\(\text {parent}_2(\overrightarrow{s})\) | Second parent of pattern \(\overrightarrow{s}\) |
\({\mathcal {C}}^{max}(\overrightarrow{s})\) | A set of \(\varepsilon\)-constricted maximal supersequences of \(\overrightarrow{s}\) |
\(\mathcal{R}\mathcal{C}(\overrightarrow{s})\) | Set of ST sequential patterns, for which \(\overrightarrow{s}\) is a \(\varepsilon\)-constricted maximal supersequence |
\(PI_{min}\) | Participation index threshold of discovered patterns |
\(\varepsilon\) | Approximation margin |