SlideShare a Scribd company logo
Uncovering patterns of movement suspensionD. Orellana, M. Wachowicz, H.J. De Knegt, A. Ligtenberg and A. K.  BregtCentre for Geo-InformationWageningen University
MotivationOne of the main tasks on movement analysis is to detect the places where moving entities stop.Suspension patterns represent the reduction of speed observed when moving entities stop.
Limitations related with the approachPredefined regionsSpatial thresholdsSpeed thresholds+ Temporal thresholds
Limitations related with observationThere are no observations of speed=0
Slow movement may be undistinguishable from inaccurate observations.Our approachFor different kind of moving objects.
No need of spatial and temporal thresholds.
Scale-independent.Developing a method to detect movement suspension patterns for collectives of objects using the spatial association of movement vectors.
Different representations of movementMovement astrajectoriesMovement as vectors
Spatial association of movement vectorsA Local Indicator of Spatial Association (LISA) is used to find spatial clusters of low speed vectors. (LISA) cluster map for under-five mortality rate in Nigeria:O. A. Uthman 2008.
Methodology
ImplementationFour datasets representing the movement of different kind of entities:Children playing an urban mobile game.Visitors walking in a recreational area.Trucks delivering cement in a city.Elephants moving in a Natural Park
m- 419 children in Amsterdam- 61782 vectors- 10 secondsfor 6 days55 Clusters:Checkpoints
GameEvents
PedestriancrossingsUrban Mobile Game
- 372 pedestriansvisitingthepark- 141826 vectors- Variable time ratefor14 daysDwingelderveld National Parkm152 Clusters:Parkings
Attractions
Facilities
Cross - pathsTrucks in Athens[Theodoridis 2003] - 50 Trucks delivering cement- 111 419 vectors- 30 seconds for 40 daysmz252 Clusters:Distributionpoints
Buildingprojects

More Related Content

PDF
Zoning in ArcGIS
PDF
Finding your custom audiences in the IoT world
PPTX
GeoCENS Water and Environmental Hub September 23, 2010 Workshop Presentation
PPT
GIS Research at UCL
PPTX
Using topological analysis to support event guided exploration in urban data
PPTX
Lec_11_Intro to Raster
PPTX
Brochure worldfast fasterners and tools - barcelona spain
PPTX
Zoning in ArcGIS
Finding your custom audiences in the IoT world
GeoCENS Water and Environmental Hub September 23, 2010 Workshop Presentation
GIS Research at UCL
Using topological analysis to support event guided exploration in urban data
Lec_11_Intro to Raster
Brochure worldfast fasterners and tools - barcelona spain

Similar to Gis cience 2010 presentation (6)

PDF
A Survey on Trajectory Data Mining
PDF
Mobility Models
PPTX
AAG_2011
PPTX
[20240621_LabSeminar_Huy]Spatial-Temporal Interplay in Human Mobility: A Hier...
PPTX
[20240710_LabSeminar_Huy]PDFormer: Propagation Delay-Aware Dynamic Long-Range...
A Survey on Trajectory Data Mining
Mobility Models
AAG_2011
[20240621_LabSeminar_Huy]Spatial-Temporal Interplay in Human Mobility: A Hier...
[20240710_LabSeminar_Huy]PDFormer: Propagation Delay-Aware Dynamic Long-Range...
Ad

Recently uploaded (20)

PDF
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PDF
Unlocking AI with Model Context Protocol (MCP)
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PPTX
Machine Learning_overview_presentation.pptx
PDF
Encapsulation theory and applications.pdf
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
PDF
Empathic Computing: Creating Shared Understanding
PDF
NewMind AI Weekly Chronicles - August'25-Week II
PPTX
Programs and apps: productivity, graphics, security and other tools
PPTX
A Presentation on Artificial Intelligence
PDF
Accuracy of neural networks in brain wave diagnosis of schizophrenia
PPTX
SOPHOS-XG Firewall Administrator PPT.pptx
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
MIND Revenue Release Quarter 2 2025 Press Release
PDF
Dropbox Q2 2025 Financial Results & Investor Presentation
PDF
Advanced methodologies resolving dimensionality complications for autism neur...
PDF
Agricultural_Statistics_at_a_Glance_2022_0.pdf
PDF
cuic standard and advanced reporting.pdf
7 ChatGPT Prompts to Help You Define Your Ideal Customer Profile.pdf
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
Unlocking AI with Model Context Protocol (MCP)
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
Machine Learning_overview_presentation.pptx
Encapsulation theory and applications.pdf
20250228 LYD VKU AI Blended-Learning.pptx
Video forgery: An extensive analysis of inter-and intra-frame manipulation al...
Empathic Computing: Creating Shared Understanding
NewMind AI Weekly Chronicles - August'25-Week II
Programs and apps: productivity, graphics, security and other tools
A Presentation on Artificial Intelligence
Accuracy of neural networks in brain wave diagnosis of schizophrenia
SOPHOS-XG Firewall Administrator PPT.pptx
Diabetes mellitus diagnosis method based random forest with bat algorithm
MIND Revenue Release Quarter 2 2025 Press Release
Dropbox Q2 2025 Financial Results & Investor Presentation
Advanced methodologies resolving dimensionality complications for autism neur...
Agricultural_Statistics_at_a_Glance_2022_0.pdf
cuic standard and advanced reporting.pdf
Ad

Gis cience 2010 presentation

  • 1. Uncovering patterns of movement suspensionD. Orellana, M. Wachowicz, H.J. De Knegt, A. Ligtenberg and A. K. BregtCentre for Geo-InformationWageningen University
  • 2. MotivationOne of the main tasks on movement analysis is to detect the places where moving entities stop.Suspension patterns represent the reduction of speed observed when moving entities stop.
  • 3. Limitations related with the approachPredefined regionsSpatial thresholdsSpeed thresholds+ Temporal thresholds
  • 4. Limitations related with observationThere are no observations of speed=0
  • 5. Slow movement may be undistinguishable from inaccurate observations.Our approachFor different kind of moving objects.
  • 6. No need of spatial and temporal thresholds.
  • 7. Scale-independent.Developing a method to detect movement suspension patterns for collectives of objects using the spatial association of movement vectors.
  • 8. Different representations of movementMovement astrajectoriesMovement as vectors
  • 9. Spatial association of movement vectorsA Local Indicator of Spatial Association (LISA) is used to find spatial clusters of low speed vectors. (LISA) cluster map for under-five mortality rate in Nigeria:O. A. Uthman 2008.
  • 11. ImplementationFour datasets representing the movement of different kind of entities:Children playing an urban mobile game.Visitors walking in a recreational area.Trucks delivering cement in a city.Elephants moving in a Natural Park
  • 12. m- 419 children in Amsterdam- 61782 vectors- 10 secondsfor 6 days55 Clusters:Checkpoints
  • 15. - 372 pedestriansvisitingthepark- 141826 vectors- Variable time ratefor14 daysDwingelderveld National Parkm152 Clusters:Parkings
  • 18. Cross - pathsTrucks in Athens[Theodoridis 2003] - 50 Trucks delivering cement- 111 419 vectors- 30 seconds for 40 daysmz252 Clusters:Distributionpoints
  • 20. Trafficjams?Elephants in South Africa[De Knegt, 2003] mzÅ- 5 Elephants in South Africa- 100 337 vectors- 1 hourfor30 months85 Clusters:River banks
  • 22. Fenced placesOverviewof all experimentsProportion of vectors classified as suspension and number of spatial clusters of movement suspension detected in each experiment.Elephants7%85Trucks32%252Visitors6%152Children 18%51
  • 23. Evaluation of the resultsIn the Dwingelderveld National Park, over 90% of movement vectors were associated to relevant spatial featuresFalse Positives: 9.1%UnknownCross pathsFacilitiesAttractionsParking lotsMovementVectorsVectors classified as suspension100%80%True Positives: 90.9%60%40%20%0%
  • 24. m  z Å Given a movement dataset, the suspension patterns are spatial clusters of movement vectors that fulfil three conditions simultaneously: (a) having speed values below the average for a given data set; (b) having a positive local spatial association of these speed values; and (c) having a minimum statistical significance score of this association corresponding to an established confidence level.Different kind of objects moving in different landscapes
  • 25. Different spatial a temporal scales
  • 26. Without thresholdsLimitationsDifferent of moving entities together.
  • 28. Real time.Future workContextualisation and interpretation.Temporal association of suspension patterns.
  • 29. Thank you!Daniel OrellanaCentre for Geo-InformationWageningen URdaniel.orellana@wur.nlhttp://wu.academia.edu/DanielOrellana

Editor's Notes

  • #2: Good morning. My name is Daniel Orellana from Wageningen Universityand I will present the results of our research on uncovering patterns of movement suspension.
  • #3: Those places usually are associated to geographical features that can be related to specific activities. Therefore, we can extract useful knowledge about the interactions between the moving entities and the environment by analysing the places where they stop. The general idea is, paraphrasing Helen Couclelis: Tell me where they stop and I will tell you what (most probably) they are doing.
  • #4: However, finding those places may be cumbersome: There are importantlimitations depending on the approach used to detect the stops. Most of the approaches reported in the literature requires a parameterisation of spatial or temporal thresholds to define the stops. For example, a stop may be conceptualised as when an object remains inside a predefined region for a minimum time; when an object does not move more than a predefined distance for a minimum time, or when the speed of the object remains below a threshold also for a predefined time.Defining those thresholds depends on the application and the kind of moving objects. For example for vehicles moving in a street network it would be relatively easy to define a speed threshold below which the vehicle is considered as stopped.
  • #5: But when we analyse the movement of other kind of objects, such as pedestrians or animals, Other limitations related to the observation techniques will arise. Most of the movement data comes from positioning datasets collected with GPS. Due to intrinsic inaccuracy of GPS signal, there are not observations of speed equal to zero. Moreover, may be difficult to distinguish slow movement from measurement errors.
  • #6: Taking into account these limitations, we are investigating a method to detect patterns of movement suspension able to work for different kinds of moving objects (even slow as pedestrians); independent of the application (no need of spatial or temporal thresholds) and independent of the scale.Developing a method to detect suspension patterns for movement of collectives using the spatial association of movement vectors.
  • #10: In order to test the approach, we used the LISA index to find suspension patterns in four data sets representing the movement of different kind of objects.In the following slides I will present the results for each one.
  • #11: The first dataset represents the movement of four hundred nineteeen children playing a urban mobile game and consisted of sixty one thousand movement vectors collected each 10 seconds for 6 days. Applying the LISA approach, we detected 55 clusters of movement suspension. The larger clusters were located at the checkpoints of the game where the players must go to win points. Other clusters were associated with game events such as encounters of players during the game. Interestingly, we also found two suspension patterns associated to pedestrian crossings in busy streets.
  • #12: The second dataset represents the movement of three hundred seventy two visitors in the Dwingelderveld National Park in The Netherlands. More than one hundred forty one thousands vectors collected with variable time rate for fourteen days. Here we detected one hundred fifty two clusters of movement suspension. The largest clusters are associated to the parking lots where the entrances of the park are located. Other clusters were associated to the main attractions and facilicities in the park and many small clusters were located in the cross paths, probably indicating a route choosing behaviour.
  • #13: The next data set represents the movement of 50 trucks delivering cement in Athens. It consists on one hundred eleven thousands movement vectors collected every thirty seconds for forty days. Here we found 252 clusters. The two largest clusters contained more than thirty per cent of the vectors and were located at the distributions points. Other large clusters were located at important building projects such as the Olympic Village (Figure. 3a) and the AttikiOdos Avenue (Figure. 3b). Other clusters with elongated shape may represent slow movement due traffic jams.
  • #14: The last data set, represent the movement of five elephants in the Kruger National Park in South Africa. The movement of the animals was tracked each hour for thirty months collecting a total of one hundred thousand movement vectors. In this data set we detected eighty five clusters, mainly located close to river banks, bodies and fenced places representing obstacles for the movement.
  • #15: In this overview, you can see the proportion of vectors classified as suspension and the number of clusters for each experiment
  • #16: We also evaluated the results in terms of how many suspension patterns are associated to relevant places. In the Dwingelderveld National Park, for example, over the ninety per cent of the suspension patterns are associated to relevant places. We consider the other nine per cent as false positives.
  • #18: We are investigating three limitations related to our approach. The first is that is not able to detect suspension patterns for different entities moving together.The second one, is related with the size of the data set, because it is possible that the local spatial association may be obfuscated in huge data sets.The third limitation is that the approach is based on the statistical properties of the whole data set and may be not suitable for real time analysis.
  • #19: Finally our future work will be focused on the contextualisation and interpretation of the suspension patterns using the characteristics of the moving entities