A New Framework for Criteria-based Trajectory Segmentation
description
Transcript of A New Framework for Criteria-based Trajectory Segmentation
![Page 1: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/1.jpg)
A New Framework for Criteria- based Trajectory Segmentation
Kevin BuchinJoint work with Sander Alewijnse, Maike Buchin, Andrea Kölzsch,Helmut Kruckenberg and Michel Westenberg
September 30, 2013
![Page 2: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/2.jpg)
Stopovers in Geese Migration
![Page 3: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/3.jpg)
Goal
• Delineate stopover sites of migratory geese
• Two behavioural types• stopover• migration flight
• Input: • GPS tracks• expert description of
behaviour
![Page 4: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/4.jpg)
Data
• Spring migration tracks • White-fronted geese• 4-5 positions per day• March – June
• Up to 10 stopovers during spring migration• Stopover: 48 h within radius 30 km• Flight: change in heading <120°
![Page 5: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/5.jpg)
stopover migration flight
Criteria
• Decreasing criteria • Increasing criteria
Within radius 30km
At least 48hAND
Change in heading<120°OR
Within radius 30km
Change in heading<120°
At least 48h
![Page 6: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/6.jpg)
Criteria-based Segmentation
[M. Buchin et al. 2011]
• decreasing criteria
[M. Buchin et al. 2012]• decreasing criteria• min-duration• few outliers
[Aronov et al. 2013]• general quadratic time• results on continuous
segmentation
New Framework• decreasing criteria• increasing criteria• approx. outliers• Brownian bridges• near-linear time
![Page 7: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/7.jpg)
Demo 1
![Page 8: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/8.jpg)
Criteria-based Segmentation
[M. Buchin et al. 2011]
• decreasing criteria
[M. Buchin et al. 2012]• decreasing criteria• min-duration• few outliers
[Aronov et al. 2013]• general quadratic time• results on continuous
segmentation
New Framework• decreasing criteria• increasing criteria• approx. outliers• Brownian bridges• near-linear time
[Kranstauber et al. 2012]
• dynamic Brownian bridges
• not about segmentation
![Page 9: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/9.jpg)
Segment by diffusion coefficient
![Page 10: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/10.jpg)
Demo 2
![Page 11: A New Framework for Criteria-based Trajectory Segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062323/56816653550346895dd9d2d2/html5/thumbnails/11.jpg)
• Criteria-based Segmentation to identify behavioural states
• Efficient algorithms for a large class of criteria• Also handles criteria AND Brownian bridges
• Case studies: both criteria-based and Brownian bridges work well
Thanks!
Summary