11.07.2015 Views

Tutorial on Spatial and Spatio-Temporal Data Mining Part II ... - UFSC

Tutorial on Spatial and Spatio-Temporal Data Mining Part II ... - UFSC

Tutorial on Spatial and Spatio-Temporal Data Mining Part II ... - UFSC

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.

T-Patterns (Giannotti, 2007)Sequential Trajectory Pattern <strong>Mining</strong>C<strong>on</strong>sider both space <strong>and</strong> timeObjective is to describe frequent movementC<strong>on</strong>sidering visited regi<strong>on</strong>s of interestDuring movements <strong>and</strong> the durati<strong>on</strong> of movementsSteps:1. Compute or find regi<strong>on</strong>s of interest, based <strong>on</strong> dense spatialregi<strong>on</strong>s (no time is c<strong>on</strong>sidered)2. Select trajectories that intersect two or more regi<strong>on</strong>s in asequence, annotating travel time from <strong>on</strong>e regi<strong>on</strong> to another3. Compute sequences of regi<strong>on</strong>s visited in same time intervalsT-Patterns (Giannotti, 2007)Fix a set of pre-defined regi<strong>on</strong>sBACMap each (x,y) of the trajectory to its regi<strong>on</strong>timeSample pattern:A⎯ 20min.⎯⎯→B

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

Saved successfully!

Ooh no, something went wrong!