Median trajectories: define and compute a trajectory composed of the input trajectories and that is somehow in the middle Marc van Kreveld Department of.

Slides:

Advertisements

Similar presentations

Generating Realistic Terrains with Higher-Order Delaunay Triangulations Thierry de Kok Marc van Kreveld Maarten Löffler Center for Geometry, Imaging and.

Advertisements

Higher-Order Delaunay Triangulations

Trajectory Segmentation Marc van Kreveld. Algorithms Researchers … … want their problems to be well-defined (fully specified) … care about efficiency.

Computational Movement Analysis Lecture 3:

Mining Frequent Spatio-temporal Sequential Patterns

Fundamental tools: clustering

CMPS 3120: Computational Geometry Spring 2013

Computational Movement Analysis Lecture 4: Movement patterns Joachim Gudmundsson.

Reported by Sujing Wang UH-DMML Group Meeting Nov. 22, 2010.

On-Line Discovery of Flock Patterns in Spatio-Temporal Data * Marcos Vieira Petko Bakalov Vassilis Tsotras UC-Riverside ESRI UC-Riverside

DMiST- Data Mining in Spatio-Temporal sets

Trajectory Pattern Mining ACMGIS’2011 Hoyoung Jeung† Man Lung Yiu‡ Christian S. Jensen* † Ecole Polytechnique F´ed´erale de Lausanne (EPFL) ‡ Hong Kong.

Marc van Kreveld (and Giri Narasimhan) Department of Information and Computing Sciences Utrecht University.

Spatio-Temporal Data Mining Vania Bogorny Universidade Federal do Rio Grande do Sul Shashi Shekhar University.

Computational Geometry for DAC: Partitioning Algorithms Joseph S. B. Mitchell and Girishkumar Sabhnani Stony Brook University.

Largest and Smallest Convex Hulls for Imprecise Points Maarten Löffler Marc van Kreveld Center for Geometry, Imaging and Virtual Environments Utrecht University.

Context-Aware Similarity of Trajectories Maike Buchin Somayeh Dodge Bettina Speckmann.

CROWDINSIDE: AUTOMATIC CONSTRUCTION OF INDOOR FLOOR PLANS

Analysis of trajectories of pedestrians in urban environments Monika Sester, Rodrigo Silveira, Jack Snoeyink, Stefan van der Spek, Bettina Speckmann, Robert.

GIScience Grand Research Challenges: from Spatial Integration to Spatiotemporal Inspiration May Yuan Brandt Professor of Geoinformatics University of Oklahoma.

Trajectory Simplification

GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1  report 1) –Literature study, reverse engineering –Statement of criteria –Dependency.

Computational Geometry and Spatial Data Mining Marc van Kreveld Department of Information and Computing Sciences Utrecht University.

(Geo) Informatics across Disciplines! Why Geo-Spatial Computing? Societal: Google Earth, Google Maps, Navigation, location-based service Global Challenges.

Roadway Sign Data Collection Video log image data collection QA/QC Database GIS spatial analysis and presentation, and mapping GeoTranSolution (GTS) Automatic.

Applications of Voronoi Diagrams to GIS Rodrigo I. Silveira Universitat Politècnica de Catalunya Geometria Computacional FIB - UPC.

Growing Charging Station Networks with Trajectory Data Analytics Yanhua Li 1, Jun Luo 2, Chi-Yin Chow 3, Kam-Lam Chan 3, Ye Ding 4, and Fan Zhang 2 1 U.

© NICTA 2007 Joachim Gudmundsson Detecting Movement Patterns Among Trajectory Data.

Modeling and Prediction of Abdominal Tumor Motion Haobing Wang Department of Computer Science May 9 th, 2003.

RECURSIVE PATTERNS WRITE A START VALUE… THEN WRITE THE PATTERN USING THE WORDS NOW AND NEXT: NEXT = NOW _________.

Geographic Data Mining Marc van Kreveld Seminar for GIVE Block 1, 2003/2004.

Analyzing Encounters using the R package MovementAnalysis and other usages of MovementAnalysis Kevin Buchin Joint work with Stef Sijben, Jean Arseneau,

Computational Movement Analysis Lecture 5: Segmentation, Popular Places and Regular Patterns Joachim Gudmundsson.

Migration Motif: A Spatial-Temporal Pattern Mining Approach for Financial Markets Xiaoxi Du, Ruoming Jin, Liang Ding, Victor E. Lee, John H.Thornton Jr.

Spatial-Temporal Models in Location Prediction Jingjing Wang 03/29/12.

Knowledge Discovery from Mobile Phone Communication Activity Data Streams Fergal Walsh Data Stream Research presented in this poster was funded by a Strategic.

Frequent Route Based Continuous Moving Object Location- and Density Prediction on Road Networks KTH – Royal Institute of Technology Uppsala University.

Drawing (Complete) Binary Tanglegrams Hardness, Approximation, Fixed-Parameter Tractability Utrecht U, NL TU Eindhoven, NL Karlsruhe U, DE Tokio Inst.

Geometric Mean and Right Triangles

Controlling the Behavior of Swarm Systems Zachary Kurtz CMSC 601, 5/4/

Generating Realistic Terrains with Higher-Order Delaunay Triangulations Thierry de Kok Marc van Kreveld Maarten Löffler Center for Geometry, Imaging and.

黃福銘 (Angus). Angus Fuming Huang Academia Sinica, Institute of Information Science, ANTS Lab Jae-Gil Lee Jiawei Han UIUC Kyu-Young Whang KAIST ACM SIGMOD’07.

A New Framework for Criteria-based Trajectory Segmentation Kevin Buchin Joint work with Sander Alewijnse, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg.

Trajectory Data Mining Dr. Yu Zheng Lead Researcher, Microsoft Research Chair Professor at Shanghai Jiao Tong University Editor-in-Chief of ACM Trans.

Trajectory Data Mining

2IMA20 Algorithms for Geographic Data Spring 2016 Lecture 6: Segmentation.

2IMA20 Algorithms for Geographic Data Spring 2016 Lecture 2: Similarity.

Motion Segmentation at Any Speed Shrinivas J. Pundlik Department of Electrical and Computer Engineering, Clemson University, Clemson, SC.

Algorithmic Aspects of Proportional Symbol Maps Sergio Cabello Herman Haverkort Marc van Kreveld Bettina Speckmann IMFM Ljubljana TU Eindhoven Utrecht.

The 2x2 Simple Packing Problem André van Renssen Supervisor: Bettina Speckmann.

2IMA20 Algorithms for Geographic Data Spring 2016 Lecture 3: Movement Patterns.

Part III – Trajectory Data Mining Vania Bogorny Universidade Federal de Santa Catarina, Brazil Department of Informatics and Statistics

Trajectory Data: Analysis and Patterns Pattern Recognition 2015/2016.

The Minimum Perimeter Convex Hull of a Given Set of Disjoint Segments

2IMA20 Algorithms for Geographic Data

Jiawei Han Department of Computer Science

Radu Mariescu-Istodor

Physics-based simulation for visual computing applications

Algorithms for Map Construction and Comparison:

Hybrid fusion and interpolation algorithm with near-infrared image

2IMG15 Algorithms for Geographic Data

Number and geometric patterns

2IMG15 Algorithms for Geographic Data

Algorithms for Map Construction and Comparison:

Radu Mariescu-Istodor

Continuous Motion Pattern Query

Similarities Differences

What is the median of this data?

Strength of relation High Low Number of data Relationship Data

Presentation transcript:

Median trajectories: define and compute a trajectory composed of the input trajectories and that is somehow in the middle Marc van Kreveld Department of Information and Computing Sciences Utrecht University Geometric algorithms for GIScience (analysis, visualization) with Kevin Buchin, Maike Buchin, Maarten Loffler, Rodrigo Silveira, Carola Wenk, and Lionov Wiratma (ESA 2010)

Most similar subtrajectory: find a subtrajectory in both trajectories of the same duration and that are as similar as possible with Kevin Buchin, Maike Buchin, and Jun Luo (SIGSPATIAL 2009) with Maike Buchin, Anne Driemel, and Vera Sacristan (SIGSPATIAL 2010) Trajectory segmentation: split a trajectory into pieces that are “similar” within each piece, but not from one piece to the next

Longest flock: determine the subgroup that stays together longest Approximation algorithms for motion patterns (flocking, convergence, encounter) with Joachim Gudmundsson (ACM GIS 2006) with Joachim Gudmundsson and Bettina Speckmann (ACM GIS 2004) Motion patterns (flocking, convergence, encounter) with Patrick Laube and Stephan Imfeld (Spatial Data Handling 2004) My problem: Can we define and compute spatio-temporal association rules involving trajectories?