A Pattern Dictionary Method for Anomaly Detection

. 2022 Aug 9;24(8):1095. doi: 10.3390/e24081095

Algorithm 1 Pattern Dictionary (PD) Parser

Require:
Pattern Dictionary $D$ , Test Sequence $x_{1}^{l}$
1:
Set $c = 1$ , $v_{c} = 1$ , $d = 1$
2:
while $v_{c} + d - 1 < l$ do
3:
if $x_{v_{c}}^{v_{c} + d - 1} \in S_{D}^{(d)}$ then
4:
if $d + 1 \leq D_{m a x}$ then
5:
$d = d + 1$
6:
else
7:
$v_{c + 1} = v_{c} + d$
8:
$c = c + 1$
9:
$d = 1$
10:
else
11:
$v_{c + 1} = v_{c} + d - 1$
12:
$c = c + 1$
13:
$d = 1$
14:
return $x_{v_{1}}^{v_{2} - 1}, x_{v_{2}}^{v_{3} - 1}, \dots, x_{v_{c}}^{l}$