This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
teaching:mfe:is [2016/04/13 16:15] msakr |
teaching:mfe:is [2016/04/13 16:18] msakr [A Generic Similarity Measure For Symbolic Trajectories] |
||
|---|---|---|---|
| Line 129: | Line 129: | ||
| A sub-topic of MOD is the study of semantic trajectories. It is motivated by the fact that the semantic of the movement is lost during the observation process. You GPS logger, for instance, would record a sequence of (lon, lat, time) that describe your trajectory. It won't, however, store the purpose of your trip (work, leisure, …), the transportation mode (car, bus, on foot, …), and other semantics of your trip. Research works have accordingly emerged to extract semantics from the trajectory raw data, and to provide database persistency to semantic trajectories. | A sub-topic of MOD is the study of semantic trajectories. It is motivated by the fact that the semantic of the movement is lost during the observation process. You GPS logger, for instance, would record a sequence of (lon, lat, time) that describe your trajectory. It won't, however, store the purpose of your trip (work, leisure, …), the transportation mode (car, bus, on foot, …), and other semantics of your trip. Research works have accordingly emerged to extract semantics from the trajectory raw data, and to provide database persistency to semantic trajectories. | ||
| - | Recently, Ralf Güting et al. published a model called “symbolic trajectories”, which can be viewed as a representation of semantic trajectories. | + | Recently, Ralf Güting et al. published a model called “symbolic trajectories”, which can be viewed as a representation of semantic trajectories: |
| Ralf Hartmut Güting, Fabio Valdés, and Maria Luisa Damiani. 2015. Symbolic Trajectories. ACM Trans. Spatial Algorithms Syst. 1, 2, Article 7 (July 2015), 51 pages. | Ralf Hartmut Güting, Fabio Valdés, and Maria Luisa Damiani. 2015. Symbolic Trajectories. ACM Trans. Spatial Algorithms Syst. 1, 2, Article 7 (July 2015), 51 pages. | ||
| A symbolic trajectory is a very simple structure composed of a sequence of pairs (time interval, label). So, it is a time dependent label, where every label can tell something about the semantics of the moving object during its associated time interval. We think this model is promising because of its simplicity and genericness. | A symbolic trajectory is a very simple structure composed of a sequence of pairs (time interval, label). So, it is a time dependent label, where every label can tell something about the semantics of the moving object during its associated time interval. We think this model is promising because of its simplicity and genericness. | ||
| Line 136: | Line 136: | ||
| Here is a list of deliverables that should guide you working on this thesis. It is, however, fine to suggest modifications to this list during the work. | Here is a list of deliverables that should guide you working on this thesis. It is, however, fine to suggest modifications to this list during the work. | ||
| - | * Reporting on the state of art of semantic trajectory similarity measures. | + | * Reporting on the state of art of semantic trajectory similarity measures. |
| - | * Reporting on the state of art in time series similarity measures. | + | * Reporting on the state of art in time series similarity measures. |
| - | * Assessing the application of time series similarity to symbolic trajectories. | + | * Assessing the application of time series similarity to symbolic trajectories. |
| - | * Implementing symbolic trajectories on top of PostGIS. | + | * Implementing symbolic trajectories on top of PostGIS. |
| - | * Implementation and evaluating the proposed symbolic trajectory similarity operator. | + | * Implementation and evaluating the proposed symbolic trajectory similarity operator. |
| - | * Contact : [[ezimanyi@ulb.ac.be|Esteban Zimanyi]] | + | |
| + | * Contact : [[ezimanyi@ulb.ac.be|Esteban Zimanyi]] | ||