Knowledge Discovery From Trajectories

Song Li, Miguel de Castro Neto (Advisor), Fernando Bação (Advisor), Laura Díaz Sánchez (Advisor)

Research output: ThesisMaster's Thesis


As a newly proliferating study area, knowledge discovery from trajectories has attracted more and more researchers from different background. However, there is, until now, no theoretical framework for researchers gaining a systematic view of the researches going on. The complexity of spatial and temporal information along with their combination is producing numerous spatio-temporal patterns. In addition, it is very probable that a pattern may have different definition and mining methodology for researchers from different background, such as Geographic Information Science, Data Mining, Database, and Computational Geometry. How to systematically define these patterns, so that the whole community can make better use of previous research? This paper is trying to tackle with this challenge by three steps. First, the input trajectory data is classified; second, taxonomy of spatio-temporal patterns is developed from data mining point of view; lastly, the spatio-temporal patterns appeared on the previous publications are discussed and put into the theoretical framework. In this way, researchers can easily find needed methodology to mining specific pattern in this framework; also the algorithms needing to be developed can be identified for further research. Under the guidance of this framework, an application to a real data set from Starkey Project is performed. Two questions are answers by applying data mining algorithms. First is where the elks would like to stay in the whole range, and the second is whether there are corridors among these regions of interest.
Original languageEnglish
QualificationMaster of Science
Awarding Institution
  • NOVA Information Management School (NOVA IMS)
  • Neto, Miguel de Castro, Supervisor
  • Bação, Fernando José Ferreira Lucas, Supervisor
  • Sanchez, Laura, Supervisor, External person
Award date5 Mar 2009
Publication statusPublished - 5 Mar 2009


  • Data mining
  • Elk
  • Knowledge discovery
  • Spatio-temporal patterns
  • Starkey project
  • Taxonomy
  • Theoretical framework
  • Trajectory

Fingerprint Dive into the research topics of 'Knowledge Discovery From Trajectories'. Together they form a unique fingerprint.

Cite this