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
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