Multiresolution Motif Discovery in Time Series

More documents

Recommendations

Info

V – Experimental Analysis – Scalability Experiments Execution time (results) DB size MrMotif (SS) MrMotif (FM) Random Projection 10000 16,43 13,91 53,54 20000 32,68 26,85 193,88 30000 49,60 40,34 404,41 40000 62,92 51,87 705,02 50000 79,26 66,13 1221,13 60000 98,15 78,44 1613,53 70000 114,35 89,33 2139,20 80000 127,27 106,40 2708,53 90000 149,40 116,08 3468,50 100000 158,76 133,11 4357,39 Nuno Castro and Paulo Azevedo 04/30/2010
V – Experimental Analysis – Scalability Experiments Memory • We compare memory usage of the FM and SS versions of MrMotif in the 100000 sized dataset • Observe the impact of SS (memory limit set to 128MB) Nuno Castro and Paulo Azevedo 04/30/2010
Page 1 and 2: Tenth SIAM International Conference
Page 3 and 4: I - Motif Definition • Motifs, al
Page 5 and 6: III - Related work limitations •
Page 7 and 8: IV - Our algorithm • We propose a
Page 9 and 10: IV - Our algorithm - Problem defini
Page 11 and 12: IV - Our algorithm Problem definiti
Page 13 and 14: IV - Our algorithm Properties • M
Page 15 and 16: IV - Our algorithm - Properties Mul
Page 17 and 18: IV - Our algorithm - Properties Spa
Page 19 and 20: V - Experimental Analysis • Scala
Page 21: V - Experimental Analysis - Scalabi
Page 25 and 26: V - Experimental Analysis Experimen
Page 27 and 28: VI - Conclusions • We have introd
Page 29 and 30: Thank you for your attention! • C
Page 31: On similarity Nuno Castro and Paulo

Multiresolution Motif Discovery in Time Series

Create successful ePaper yourself

Delete template?

Save as template?