Multiresolution Motif Discovery in Time Series
Multiresolution Motif Discovery in Time Series: MrMotif - ALFA
Multiresolution Motif Discovery in Time Series: MrMotif - ALFA
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
IV – Our algorithm<br />
• We propose an algorithm:<br />
• <strong>Multiresolution</strong> <strong>Motif</strong> <strong>Discovery</strong> <strong>in</strong> <strong>Time</strong> <strong>Series</strong>: Mr<strong>Motif</strong><br />
• <strong>Time</strong> efficient:<br />
• One s<strong>in</strong>gle sequential disk scan<br />
• Clever representation technique (iSAX)<br />
• Use of constant access time structures<br />
• Memory efficient:<br />
• Comb<strong>in</strong>e our approach with the Space-Sav<strong>in</strong>g algorithm<br />
• Adjustable amount of memory to use<br />
Nuno Castro and Paulo Azevedo<br />
04/30/2010