21.01.2014 Views

Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

Xiao Liu PhD Thesis.pdf - Faculty of Information and Communication ...

SHOW MORE
SHOW LESS

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

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Activity Durations<br />

70<br />

60<br />

50<br />

40<br />

30<br />

20<br />

10<br />

0<br />

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30<br />

Figure 4.4 Predicted Duration Intervals<br />

Lower<br />

Limit<br />

Actual<br />

Value<br />

Upper<br />

Limit<br />

Sequence<br />

No<br />

4.4.2 Comparison Results<br />

Here, we first demonstrate the comparison results on the performance <strong>of</strong> time-series<br />

segmentation. Similar to the example presented above, a total <strong>of</strong> 100 test cases <strong>of</strong><br />

time series, each st<strong>and</strong>s for an independent activity, are r<strong>and</strong>omly selected <strong>and</strong> tested<br />

with segmentation algorithm. As discussed in Section 4.3.3, given the same testing<br />

criterion, i.e. with the maximum st<strong>and</strong>ard deviation, the smaller the number <strong>of</strong><br />

segments, the better the segmentation performance is.<br />

Figure 4.5 Performance on Time-Series Segmentation<br />

As can be seen in Figure 4.5, in most cases, our novel hybrid time-series<br />

segmentation algorithm K-MaxSDev behaves the best <strong>and</strong> achieves the minimal<br />

number <strong>of</strong> segments which build up the effective basis for time-series pattern<br />

62

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!