Table 8 Computation time (in sec) and the number of discovered patterns for the complete Boston Crime Incidents Dataset (- denotes that the computation times were too long to obtain the results)
From: Discovery of crime event sequences with constricted spatio-temporal sequential patterns
R = 300 meters, T = 5760 (4 days) | ||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
\(PI_{min}\) | PI-strong ST seq. patterns | PI-strong closed ST seq. patterns | PI-strong CSTS patterns | |||||||||||
STS-Miner [9] | CSTPM[10] | STBFM [11] | CST-SPMiner [12] | CSTS-Miner \((\varepsilon = 0.1)\) | CSTS-Miner \((\varepsilon = 0.05)\) | CSTS-Miner \((\varepsilon = 0.15)\) | ||||||||
Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | |
0.055 | 69 | 3982 | 4 | 3982 | 3 | 3982 | 3 | 3346 | 3 | 2472 | 3 | 2232 | 3 | 2170 |
0.05 | 92 | 5386 | 4 | 5386 | 3 | 5386 | 4 | 4484 | 3 | 3265 | 3 | 2977 | 3 | 2913 |
0.045 | 129 | 7550 | 6 | 7550 | 4 | 7550 | 4 | 6248 | 4 | 4410 | 4 | 4060 | 4 | 3991 |
0.04 | 199 | 12,014 | 9 | 12,014 | 5 | 12,014 | 5 | 9899 | 5 | 6713 | 5 | 6292 | 5 | 6211 |
0.035 | 350 | 22,191 | 23 | 22,191 | 6 | 22,191 | 6 | 17,732 | 6 | 11,210 | 6 | 10,663 | 6 | 10,576 |
0.03 | 676 | 43,327 | 77 | 43,327 | 8 | 43,327 | 8 | 33,954 | 9 | 21,091 | 8 | 20,449 | 8 | 20,328 |
0.025 | – | – | 440 | 102,731 | 14 | 102,731 | 14 | 79,701 | 14 | 48,775 | 14 | 47964 | 14 | 47797 |
0.02 | – | – | – | – | 33 | 367,400 | 32 | 282,156 | 33 | 168,511 | 33 | 167,361 | 34 | 167,139 |
0.015 | – | – | – | – | 145 | 2,819,490 | 142 | 2,040,303 | 160 | 1,173,939 | 176 | 1,172,294 | 190 | 1,171,955 |