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 />
Mr<strong>Motif</strong><br />
• Perform one traversal of the time series database<br />
• For each resolution<br />
• Convert each time series to an iSAX word<br />
• Ma<strong>in</strong>ta<strong>in</strong> and update a counter of the current Top-K motifs,<br />
<strong>in</strong>dexed by iSAX word<br />
• e.g. resolution 2<br />
<strong>Motif</strong><br />
Count<br />
{2,5,7,5,3,0,3,3} 54<br />
{4,7,0,0,0,1,5,5} 32<br />
{0,0,0,4,5,2,0,0} 25<br />
...<br />
Nuno Castro and Paulo Azevedo<br />
04/30/2010