Analysis and data mining of moving object trajectories

Abstract : In this thesis, we explore two problems related to managing and mining moving object trajectories. First, we study the problem of sampling trajectory data streams. Storing the entirety of the trajectories provided by modern location-aware devices can entail severe storage and processing overheads. Therefore, adapted sampling techniques are necessary in order to discard unneeded positions and reduce the size of the trajectories while still preserving their key spatiotemporal features. In streaming environments, this process needs to be conducted "on-the-fly" since the data are transient and arrive continuously. To this end, we introduce a new sampling algorithm called spatiotemporal stream sampling (STSS). This algorithm is computationally-efficient and guarantees an upper bound for the approximation error introduced during the sampling process. Experimental results show that stss achieves good performances and can compete with more sophisticated and costly approaches. The second problem we study is clustering trajectory data in road network environments. We present three approaches to clustering such data: the first approach discovers clusters of trajectories that traveled along the same parts of the road network; the second approach is segment-oriented and aims to group together road segments based on trajectories that they have in common; the third approach combines both aspects and simultaneously clusters trajectories and road segments. We show how these approaches can be used to reveal useful knowledge about flow dynamics and characterize traffic in road networks. We also provide experimental results where we evaluate the performances of our propositions.
Keywords : Data mining
Document type :
Theses
Complete list of metadatas

https://pastel.archives-ouvertes.fr/tel-01153964
Contributor : Abes Star <>
Submitted on : Wednesday, May 20, 2015 - 5:37:06 PM
Last modification on : Friday, May 17, 2019 - 12:56:54 PM
Long-term archiving on : Tuesday, September 15, 2015 - 6:34:18 AM

File

theseElMahrsi2.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01153964, version 1

Collections

Citation

Mohamed Khalil El Mahrsi. Analysis and data mining of moving object trajectories. Other. Télécom ParisTech, 2013. English. ⟨NNT : 2013ENST0056⟩. ⟨tel-01153964⟩

Share

Metrics

Record views

468

Files downloads

560