Dynamic modeling of trajectory patterns using data mining and reverse engineering

Luís Otávio Álvares, Vânia Bogorny, José Antônio Fernandes de Macêdo, Bart Moelans, Stefano Spaccapietra

2007 · 42 citations · 16 references

Full text

Open access

Concepts

TL;DR

The rapid growth of moving‑object data has created a need to model, process, and mine trajectories, yet prior work has focused mainly on geometric aspects, leaving semantic and geographic context largely unexplored and making data‑dependent patterns difficult to pre‑model. The study asserts that extracting meaningful trajectory patterns requires incorporating the geographic space in which trajectories occur. The authors propose a reverse‑engineering framework that mines general semantic trajectory patterns and models them within a geographic database schema via novel relationships. A case study demonstrates the framework’s effectiveness in modeling semantic trajectory patterns within geographic space.

Abstract

The constant increase of moving object data imposes the need for modeling, processing, and mining trajectories, in order to find and understand the patterns behind these data. Existing works have mainly focused on the geometric properties of trajectories, while the semantics and the background geographic information has rarely been addressed. We claim that meaningful patterns can only be extracted from trajectories if the geographic space where trajectories are located is considered. In this paper we propose a reverse engineering framework for mining and modeling semantic trajectory patterns. Since trajectory patterns are data dependent, they may not be modeled in conceptual geographic database schemas before they are known. Therefore, we apply data mining to extract general trajectory patterns, and through a new kind of relationships, we model these patterns in the geographic database schema. A case study shows the power of the framework for modeling semantic trajectory patterns in the geographic space.

References

16