Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Deriving trajectory embeddings from global positioning system movement data
Mini Dissertation (MSc (Advanced Data Analytics))--University of Pretoria, 2022.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2023
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613727331713024 |
|---|---|
| access_status_str | Open Access |
| author2 | De Waal, Alta |
| author_browse | De Waal, Alta |
| author_facet | De Waal, Alta |
| collection | Thesis |
| dc_rights_str_mv | © 2022 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Mini Dissertation (MSc (Advanced Data Analytics))--University of Pretoria, 2022. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/89546 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:40:44.617Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2023 |
| publishDateRange | 2023 |
| publishDateSort | 2023 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/89546 Deriving trajectory embeddings from global positioning system movement data De Waal, Alta armandgraaff@gmail.com Graaff, Armand Latent Dirichlet Allocation Movement data Clustering semantic trajectories Trajectory embeddings Global positioning system (GPS) Movement behaviour Driver movement Animal movement UCTD Mini Dissertation (MSc (Advanced Data Analytics))--University of Pretoria, 2022. Analysing unstructured data with minimal contextual information is a challenge faced in spatial applications such as movement data. Movement data are sequences of time-stamped locations of a moving entity analogous to text data as sequences of words in a document. Text analytics is rich in methods to learn word embeddings and latent semantic clusters from unstructured data. In this work, the successes from probabilistic topic models which are used in natural language processing (NLP) were the inspiration for applying these methods on movement data. The motivation is based on the fact that topic models exhibit characteristics which are found both in clustering and dimensionality reduction techniques. Furthermore, the inferred matrices can be used as interpretable topic distributions for movement behaviour and the lower dimensional embeddings generated by the LDA model can be used to cluster movement behaviour. In this work various existing techniques for trajectory clustering in the literature are explored and the advantages and disadvantages of each method are considered. The challenges of trajectory modelling with LDA are examined and solutions to these challenges are suggested. Lastly, the advantages of using LDA compared to traditional clustering techniques are discussed. The analysis in this work explores the use of LDA to two use cases. Firstly, the ability of LDA to infer interpretable topics is explored by analysing the movement of jaguars in South America. Secondly, the ability of the LDA to cluster movement trajectories is investigated by clustering driver behaviour based on real world driving data. The results of the two experiments show that it is possible to derive interpretable topics and to cluster movement behavior of trajectories using the LDA model. Statistics MSc (Advanced Data Analytics) Unrestricted 2023-02-15T09:10:18Z 2023-02-15T09:10:18Z 2022-12 2022-12-07 Mini Dissertation * A2023 https://repository.up.ac.za/handle/2263/89546 en © 2022 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Latent Dirichlet Allocation Movement data Clustering semantic trajectories Trajectory embeddings Global positioning system (GPS) Movement behaviour Driver movement Animal movement UCTD Deriving trajectory embeddings from global positioning system movement data |
| title | Deriving trajectory embeddings from global positioning system
movement data |
| title_full | Deriving trajectory embeddings from global positioning system
movement data |
| title_fullStr | Deriving trajectory embeddings from global positioning system
movement data |
| title_full_unstemmed | Deriving trajectory embeddings from global positioning system
movement data |
| title_short | Deriving trajectory embeddings from global positioning system
movement data |
| title_sort | deriving trajectory embeddings from global positioning system movement data |
| topic | Latent Dirichlet Allocation Movement data Clustering semantic trajectories Trajectory embeddings Global positioning system (GPS) Movement behaviour Driver movement Animal movement UCTD |
| url | https://repository.up.ac.za/handle/2263/89546 |