Trajectory Pattern Mining

author: Mirco Nanni, Institute of information science and technology "Alessandro Faedo"
published: Aug. 14, 2007,   recorded: August 2007,   views: 8941


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


The increasing pervasiveness of location-acquisition technologies (GPS, GSM networks, etc.) is leading to the collection of large spatio-temporal datasets and to the opportunity of discovering usable knowledge about movement behaviour, which fosters novel applications and services. In this paper, we move towards this direction and develop an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects. We introduce trajectory patterns as concise descriptions of frequent behaviours, in terms of both space (i.e., the regions of space visited during movements) and time (i.e., the duration of movements). In this setting, we provide a general formal statement of the novel mining problem and then study several different instantiations of different complexity. The various approaches are then empirically evaluated over real data and synthetic benchmarks, comparing their strengths and weaknesses.

See Also:

Download slides icon Download slides: kdd07_nanni_tpm_01.pdf (1.7┬áMB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 GeorgeF, August 31, 2007 at 6:44 p.m.:

FYI: by 'continuity issues' he does not mean discontinuities, but rather approximate matching of continuous quantities rather than discrete locations. Their solution? Discretize into (clustered) areas & do frequent set mining.

Looking for a dataset? The "Metro" bus system, Seattle, USA, provides GPS coordinates on all vehicles in real time. And they are labeled by their current route number, for ground truth to test your algorithms. Plus the bus schedules provide ground truth.

Write your own review or comment:

make sure you have javascript enabled or clear this field: