Discovering Frequent Mobility Patterns on Moving Object Data

We consider the problem of efficiently discovering and detec-ting frequent mobility patterns on moving object data. Our proposed approach is key for mobility applications, such as applications that need to discover and explain movement patterns of a set of moving objects (e.g. traffic manage-ment, birds migration, disease spreading). In this sense, we developed a method that performs density based clustering on trajectory data at regular time intervals, then we analyze clusters evolution, which is characterized by appear, disap-pear, expand, shrink, split, merge and survive. To solve our problem, a tree-based representation called Tree Evolution Cluster over Time (Tec) is described and an algorithm to generate the tree is also presented. Finally, we map our problem to the problem of discovering frequent tree paths on that tree. Therefore, the frequent tree paths are the frequent sequence of evolution patterns that occurs in the dataset. We discuss a preliminary solution to this problem and present some experimental results. The results suggest that evolution patterns and their frequency can be effecti-vely obtained through the proposed Tec obtained from mo-ving object data