Multiresolution Motif Discovery in Time Series

More documents

Recommendations

Info

IV – Our algorithm – Problem definition iSAX (cont.) • Ability to easily move between different resolutions Resolution Decimal word Binary word 2 { 0, 1, 1, 1, 0, 0, 0, 0} {0,1,1,1,0,0,0,0} 4 {1, 2, 3, 2, 1, 0, 1, 1} {01,10,11,10,01,00,01,01} 8 {2, 5, 7, 5, 3, 0, 3, 3} {010,101,111,101,011,000,011,011} 16 {5, 11, 15, 11, 6, 1, 6, 6} {0101,1011,1111,1011,0110,0001,0110,0110} Resolution = 4 Resolution = 16 Image generated by MATLAB and code provided by iSAX authors Nuno Castro and Paulo Azevedo 04/30/2010
IV – Our algorithm Problem definition (cont.) • Example of 3 time series that form a motif • Our motif is the word: { 1, 1, 3, 8, 11, 12, 13, 13 } 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: IV - Our algorithm - Problem defini
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 and 22: V - Experimental Analysis - Scalabi
Page 23 and 24: 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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?