Table 9 Computation time (in sec) and the number of discovered patterns for the reduced Boston Crime Incidents Dataset
From: Discovery of crime event sequences with constricted spatio-temporal sequential patterns
R = 500 meters, T = 43200 (30 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.05)\) | CSTS-Miner \((\varepsilon = 0.1)\) | CSTS-Miner \((\varepsilon = 0.15)\) | ||||||||
Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | Time | # Patterns | |
0.01 | 6 | 34,102 | 46 | 34,102 | 0 | 34,102 | 0 | 9987 | 9 | 8629 | 13 | 8580 | 17 | 8575 |
0.0095 | 6 | 34,102 | 46 | 34,102 | 0 | 34,102 | 0 | 9987 | 9 | 8629 | 13 | 8580 | 17 | 8575 |
0.009 | 6 | 34,102 | 46 | 34,102 | 0 | 34,102 | 0 | 9987 | 9 | 8629 | 13 | 8580 | 17 | 8575 |
0.0085 | 6 | 34,102 | 46 | 34,102 | 0 | 34,102 | 0 | 9987 | 9 | 8629 | 13 | 8580 | 17 | 8575 |
0.008 | 27 | 141,860 | 1055 | 141,860 | 0 | 141,860 | 0 | 51,219 | 217 | 44,228 | 318 | 44,165 | 393 | 44,165 |
0.0075 | 27 | 141,860 | 1048 | 141,860 | 0 | 141,860 | 0 | 51,219 | 215 | 44,228 | 324 | 44,165 | 393 | 44,165 |
0.007 | 27 | 141,860 | 1050 | 141,860 | 0 | 141,860 | 0 | 51,219 | 216 | 44,228 | 318 | 44,165 | 393 | 44,165 |
0.0065 | 27 | 141,860 | 1099 | 141,860 | 0 | 141,860 | 0 | 51,219 | 216 | 44,228 | 317 | 44,165 | 393 | 44,165 |
0.006 | 30 | 161,238 | 1394 | 161,238 | 0 | 161,238 | 0 | 56,812 | 277 | 47,407 | 405 | 47,347 | 487 | 47,342 |
0.0055 | 30 | 161,238 | 1381 | 161,238 | 0 | 161,238 | 0 | 56,812 | 278 | 47,407 | 405 | 47,347 | 487 | 47,342 |
0.005 | 43 | 228,285 | 2787 | 228,285 | 1 | 228,285 | 1 | 76,894 | 369 | 65,967 | 530 | 65,903 | 624 | 65,899 |