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

Slides:



Advertisements
Similar presentations
Growing importance of data in retail. Visionstate is a Canadian leader in delivering interactive information portals in public spaces. Interactive directory.
Advertisements

Health-related Behaviour Change through Technology 2 nd annual UBhave meeting.
Data Mining in Computer Games By Adib Adam Hussain & Mohammed Sarfraz.
Trajectory Segmentation Marc van Kreveld. Algorithms Researchers … … want their problems to be well-defined (fully specified) … care about efficiency.
Fundamental tools: clustering
Real Time Vehicle Tracking and Driver Behavior Monitoring Kevin Burke 4 th Electronic and Computer Engineering Ryan Hanley Prize Final Presentation April.
Computational Movement Analysis Lecture 4: Movement patterns Joachim Gudmundsson.
Unit 7: Store and Retrieve it Database Management Systems (DBMS)
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.
Overview of Data Mining & The Knowledge Discovery Process Bamshad Mobasher DePaul University Bamshad Mobasher DePaul University.
Data Mining and Intrusion Detection
Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma Microsoft Research Asia
CENTRE Cellular Network’s Positioning Data Generator Fosca GiannottiKDD-Lab Andrea MazzoniKKD-Lab Puntoni SimoneKDD-Lab Chiara RensoKDD-Lab.
Trajectory Simplification
Median trajectories: define and compute a trajectory composed of the input trajectories and that is somehow in the middle Marc van Kreveld Department of.
VTC2005 fall1 Understanding the effect of environmental factors on link quality for on-board communications Irene Chan, Albert Chung, Mahbub Hassan University.
SeCoGIS - Bercellona, October 20, 2008 An ontology-based approach for the semantic modeling and reasoning on trajectories Miriam Baglioni Jose de Macedo.
Computational Geometry and Spatial Data Mining Marc van Kreveld Department of Information and Computing Sciences Utrecht University.
University of Athens, Greece Pervasive Computing Research Group An Online Adaptive Model for Location Prediction University of Athens, Department of Informatics.
STARTING EXPLORING MOBILE PHONE DATA IN THE SANDBOX Pilar Rey del Castillo.
Motion Capture of Ski Jumpers in 3D Trondheim University College Faculty of informatics and e-learning PhD student, Atle Nes Bonn, 24-28th of October 2004.
Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web Yu Zheng, Like Liu, Xing Xie Microsoft Research.
Graham Eele Development Data Group World Bank
INTRUSION DETECTION SYSTEMS Tristan Walters Rayce West.
GeoPKDD Geographic Privacy-aware Knowledge Discovery and Delivery Kick-off meeting Pisa, March 14, 2005.
Database and Data-Intensive Systems. Data-Intensive Systems From monolithic architectures to diverse systems Dedicated/specialized systems, column stores.
Alok 1Northwestern University Access Patterns, Metadata, and Performance Alok Choudhary and Wei-Keng Liao Department of ECE,
Database : collection of information. data management tool. huge volumes. like a filing system. providing answers.
Event Metadata Records as a Testbed for Scalable Data Mining David Malon, Peter van Gemmeren (Argonne National Laboratory) At a data rate of 200 hertz,
Multimedia Information Retrieval and Multimedia Data Mining Chengcui Zhang Assistant Professor Dept. of Computer and Information Science University of.
Computational Movement Analysis Lecture 5: Segmentation, Popular Places and Regular Patterns Joachim Gudmundsson.
VISITBASIS Introduction and System Overview. I NTRODUCTION About VisitBasis VisitBasis Retail Execution is a cloud-based complete mobile data collection.
Recommendation system MOPSI project KAROL WAGA
1 Developing a methodology for network simulation E*Space Conference Naples and Benevento June 2005 Colin Arrowsmith 1, Bob Itami 2 and Silvester (Sungchan)
Trajectory Pattern Mining Fosca Giannotti, Mirco Nanni, Dino Pedreschi, Fabio Pinelli KDD Lab (ISTI-CNR & Univ. Pisa) Presented by: Qiming Zou.
International Internship Summer 2008: NICTA (Sydney, AU) Caitlin Cottrill.
Hierarchical Summarization of Mobility Data: A Mobility Cube Based System LuAn Tang, Tobias Lei.
Shape-based Similarity Query for Trajectory of Mobile Object NTT Communication Science Laboratories, NTT Corporation, JAPAN. Yutaka Yanagisawa Jun-ichi.
Chapter 5: Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization DECISION SUPPORT SYSTEMS AND BUSINESS.
GPS (Global Positioning System). Allows you to share your location in real time and locate your friends using smartphones and GPS.
DRIVE Net: A Large-Scale Online Data Platform for Performance Analysis and Decision Support Yinhai Wang PacTrans STAR Lab University of Washington
DATA COLLECTION AND ACTIVITY ANALYSIS. Games analysis - In games analysis, the main purpose of viewing a game or performance is to determine how the performance.
Why BI….? Most companies collect a large amount of data from their business operations. To keep track of that information, a business and would need to.
1 SurroundSense: Mobile Phone Localization via Ambience Fingerprinting.
Predicting the Location and Time of Mobile Phone Users by Using Sequential Pattern Mining Techniques Mert Özer, Ilkcan Keles, Ismail Hakki Toroslu, Pinar.
Extracting stay regions with uncertain boundaries from GPS trajectories a case study in animal ecology Haidong Wang.
Academic Year 2014 Spring Academic Year 2014 Spring.
Questions When have you used GPS? GPS technology uses satellites to pinpoint position on Earth with the aid of a GPS device or unit Have you ever used.
1 Visualizing Multi-dimensional Clusters, Trends, and Outliers using Star Coordinates Author : Eser Kandogan Reporter : Tze Ho-Lin 2007/5/9 SIGKDD, 2001.
Location-based Social Networks 6/11/20161 CENG 770.
Triage and Analysing Large Numbers of Files Michael Jones.
TRACE ANALYSIS AND MINING FOR SMART CITIES By G. Pan Zhejiang Univ., Hangzhou, China G. Qi ; W. Zhang ; S. Li ; Z. Wu ; L. T. Yang.
Aldelo Restaurant Suite Call: Aldelo Restaurant Suite  Aldelo Lite  Aldelo Pro  Aldelo Touch  Aldelo POS Cloud Call:
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
Interaction and Animation on Geolocalization Based Network Topology by Engin Arslan.
Big data Analytics for Tourism Destination management
Open Data Kit (ODK), an Open Source Option for Field Data Collection and Asset Data Collection Eric Wilson June 20th the APWA-NC State Chapter 57th Annual.
Security service management of tomorrow
Click It, No More Tick It: Using “Gimlet” Desk Statistics to Improve Services at the Charles W. Chesnutt Library Velappan velappan, M.S., M.L.I.S., Head.
Profiling based unstructured process logs
Paper by David peleg Presentation by Vanessa surjadidjaja
DATA COLLECTION, MANAGEMENT AND ANALYSIS
Chapter 4 Application Software
Market research The action or activity of gathering information about consumers' needs and preferences.
EMP 580 Topic: What is a GIS?.
Regional tourism management system
2IMG15 Algorithms for Geographic Data
Presentation transcript:

© NICTA 2007 Joachim Gudmundsson Detecting Movement Patterns Among Trajectory Data

© NICTA 2007 What is the problem and goal? Extract and make sense of information from large amount of spatio-temporal trajectories (GPS data). The aim of the project is to develop algorithms and software tools that can detect user-specified patterns among geospatial trajectories.

© NICTA 2007 Our research Analysing movement data Data: a sequence of (x, y, t) - coordinates and a time stamp for example GPS data, mobile phone, radar, … What sort of information can we extract from a trajectory?

© NICTA 2007 Scientific challenge Find definitions of movement patterns that are: 1.General, 2.efficiently “computable” and 3.useful

© NICTA 2007 Single File Intuitively easy to define Hard to define formally!

© NICTA 2007 Single File Intuitively easy to define Hard to define formally!

© NICTA 2007 Typical applications Wildlife –Annual migration behaviour –“Popular places” –Repetitive/regular behaviour –Flocks –“Leadership” –…

© NICTA 2007 Typical applications Surveillance Detect movement patterns in surveillance data. –Interesting places –Commuting behaviour –Regular behaviour playing chess every Wednesday night, going to the cricket ground once a month, … –Detect meetings –…

© NICTA 2007 Typical applications Defence Detect formations and manoeuvres among soldiers in training –How long do they keep their formation –Attacking manoeuvres? –Regular patrolling –…

© NICTA 2007 Typical applications Sports –Detect set plays –Detect strategies –Support queries from coaches and commentators –Provide statistics – …

© NICTA 2007 Typical Applications Shopping centres –Movement patterns –Customer flow –…

© NICTA 2007 Traffic and Social Information Traffic –Traffic queues –… Social –Popular bars –Nightlife –Popular tourist attractions –…

© NICTA 2007 Our results Wildlife tracking/Surveillance 1.Flock 2.Leadership 3.Meetings 4.Convergence (popular places) 5.Commuting patterns (trajectory clustering) 6.Repetitive patterns Formation detection 7.Fixed formations 8.Single file Sport applications 9. Subtrajectory query

© NICTA 2007 Problems? Gathering data – invasion of privacy Precision? How should data be collected and by whom? Data size

© NICTA 2007 Future Problems and Applications? GPS’s in mobile phones Example: Iphone apps statistics about your movement queries about most popular bars, restaurants and café’s for Iphone users. Advanced radars can track ships – coordinates every 5 minutes. “Real” wildlife tracking Commuting behaviour to improve (public) transport? Merge with geographical information (knowledge about application)

© NICTA 2007 Co-authors Giri Narasimhan, Miami International University Jyrki Katajainen, University of Copenhagen Cahya Ong, University of New South Wales Patrick Laube, University of Melbourne Ghazi Al-Naymat, University of Sydney Marc van Kreveld, Utrecht University Sanjay Chawla, University of Sydney Florian Hübner, Karlsruhe University Marc Benkert, Karlsruhe University Mattias Andersson, Lund University Maarten Loffler, Utrecht University Bettina Speckmann, TU Eindhoven Martin Löffler, Utrecht University Maike Buchin, Utrecht University Kevin Buchin, Utrecht University Anh Pham, University of Berkley Eric Buchin, Utrecht University Jun Luo, Utrecht University Bojan Djordjevic, NICTA Damian Merrick, NICTA Thomas Wolle, NICTA