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 – Problem def<strong>in</strong>ition<br />
iSAX (cont.)<br />
• Ability to easily move between different resolutions<br />
Resolution<br />
Decimal word B<strong>in</strong>ary word<br />
2 { 0, 1, 1, 1, 0, 0, 0, 0} {0,1,1,1,0,0,0,0}<br />
4 {1, 2, 3, 2, 1, 0, 1, 1} {01,10,11,10,01,00,01,01}<br />
8 {2, 5, 7, 5, 3, 0, 3, 3} {010,101,111,101,011,000,011,011}<br />
16 {5, 11, 15, 11, 6, 1, 6, 6} {0101,1011,1111,1011,0110,0001,0110,0110}<br />
Resolution = 4 Resolution = 16<br />
Image generated<br />
by MATLAB and<br />
code provided by<br />
iSAX authors<br />
Nuno Castro and Paulo Azevedo<br />
04/30/2010