Skip Navigation
York U: Redefine the PossibleHOME | Current Students | Faculty & Staff | Research | International
Search »FacultiesLibrariesCampus MapsYork U OrganizationDirectorySite Index
Future Students, Alumni & Visitors
2006 Technical Reports

Translational and Rotational Invariant Mining of Frequent Trajectories and Related Optimizations

Alexander Andreopoulos, Bill Andreopoulos, Aijun An and Xiaogang Wang

Technical Report CS-2006-02

York University

January 2006


We present a framework for mining frequent trajectories from a database of trajectories and propose various novel optimization techniques for efficiently mining such trajectories. We begin by presenting a methodology for discovering frequent trajectories, frequent trajectories which are translated with respect to each other and frequent trajectories which are both translated and rotated w ith respect to each other. We perform experiments demonstrating the effectiveness and accuracy of our approach. We then proceed to demonstrate a multiresolution methodology base d on the wavelet transformation for speeding up the discovery of frequent trajectories and present some related experiments. We conclude the paper by proposing a met hodology for tackling the so called curse of dimensionality problem of higher dimensional trajectories, by presenting an algor ithm which scales linearly instead of exponentially as we increase the dimension of the trajectories we are interested in mining. Such optimizations are a necessity for mining higher dimensional trajectories. We conclude by pointing out some issues where more work needs to be done and argue that they can provide interest ing topics for future research.

Download paper in PDF format.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.