1 of 9

MOMP : Motif-Only Matrix Profile

  • In these slides, we demonstrate how MOMP works using a sample time series.
  • This will provide better insight into how MOMP operates.
  • We show:
    • The pruning flow
    • The speedup
    • The best-so-far motif in each step of MOMP
    • The final motif distance along with the corresponding subsequences

​

2 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

3 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

4 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

MOMP : Tpaa1in8 | BSF: 11.47 {172387, 209797}| pruning: 0.4377 | Time: 9.52

5 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

MOMP : Tpaa1in8 | BSF: 11.47 {172387, 209797}| pruning: 0.4377 | Time: 9.52

MOMP : Tpaa1in4 | BSF: 11.47 {172387, 209797}| pruning: 0.9038 | Time: 18.05

6 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

MOMP : Tpaa1in8 | BSF: 11.47 {172387, 209797}| pruning: 0.4377 | Time: 9.52

MOMP : Tpaa1in4 | BSF: 11.47 {172387, 209797}| pruning: 0.9038 | Time: 18.05

MOMP : Tpaa1in2 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.26

7 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

MOMP : Tpaa1in8 | BSF: 11.47 {172387, 209797}| pruning: 0.4377 | Time: 9.52

MOMP : Tpaa1in4 | BSF: 11.47 {172387, 209797}| pruning: 0.9038 | Time: 18.05

MOMP : Tpaa1in2 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.26

MOMP : Tpaa1in1 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.62

8 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

MOMP : Tpaa1in8 | BSF: 11.47 {172387, 209797}| pruning: 0.4377 | Time: 9.52

MOMP : Tpaa1in4 | BSF: 11.47 {172387, 209797}| pruning: 0.9038 | Time: 18.05

MOMP : Tpaa1in2 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.26

MOMP : Tpaa1in1 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.62

  • SCAMP time = 392.62
  • Speedup = 22X

9 of 9

MOMP

T is length 341000, and m is set to 2048

Starting downsampling rate: 16

====== MOMP ======

MOMP : Tpaa1in16 | BSF: 11.47 {172387, 209797}| pruning: 0.0000 | Time: 2.90

MOMP : Tpaa1in8 | BSF: 11.47 {172387, 209797}| pruning: 0.4377 | Time: 9.52

MOMP : Tpaa1in4 | BSF: 11.47 {172387, 209797}| pruning: 0.9038 | Time: 18.05

MOMP : Tpaa1in2 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.26

MOMP : Tpaa1in1 | BSF: 11.47 {172387, 209797}| pruning: 0.9813 | Time: 19.62