Multiresolution Motif Discovery in Time Series

More documents

Recommendations

Info

IV – Our algorithm MrMotif • Perform one traversal of the time series database • For each resolution • Convert each time series to an iSAX word • Maintain and update a counter of the current Top-K motifs, indexed by iSAX word • e.g. resolution 2 Motif Count {2,5,7,5,3,0,3,3} 54 {4,7,0,0,0,1,5,5} 32 {0,0,0,4,5,2,0,0} 25 ... Nuno Castro and Paulo Azevedo 04/30/2010
IV – Our algorithm Properties • Multiresolution • Interactivity • Space-Saving 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: IV - Our algorithm Problem definiti
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

Create successful ePaper yourself

Delete template?

Save as template?