Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Gaussian Process Regression-based GPS Variance Estimation and Trajectory Forecasting
Linköping University, Department of Computer and Information Science. Linköping University, Faculty of Science & Engineering.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Regression med Gaussiska Processer för Estimering av GPS Varians och Trajektoriebaserade Tidtabellsprognoser (Swedish)
Abstract [en]

Spatio-temporal data is a commonly used source of information. Using machine learning to analyse this kind of data can lead to many interesting and useful insights. In this thesis project, a novel public transportation spatio-temporal dataset is explored and analysed. The dataset contains 282 GB of positional events, spanning two weeks of time, from all public transportation vehicles in Östergötland county, Sweden. 

From the data exploration, three high-level problems are formulated: bus stop detection, GPS variance estimation, and arrival time prediction, also called trajectory forecasting. The bus stop detection problem is briefly discussed and solutions are proposed. Gaussian process regression is an effective method for solving regression problems. The GPS variance estimation problem is solved via the use of a mixture of Gaussian processes. A mixture of Gaussian processes is also used to predict the arrival time for public transportation buses. The arrival time prediction is from one bus stop to the next, not for the whole trajectory. 

The result from the arrival time prediction is a distribution of arrival times, which can easily be applied to determine the earliest and latest expected arrival to the next bus stop, alongside the most probable arrival time. The naïve arrival time prediction model implemented has a root mean square error of 5 to 19 seconds. In general, the absolute error of the prediction model decreases over time in each respective segment. The results from the GPS variance estimation problem is a model which can compare the variance for different environments along the route on a given trajectory.

Place, publisher, year, edition, pages
2018. , p. 59
Keywords [en]
Machine Learning, GPR, Gaussian Process, GP, Gaussian Process Regression, Variance Estimation, Trajectory, Trajectory Forecasting
Keywords [sv]
Regression, Gaussiska Processer, Variansestimering, trajektoria, Statistik, Maskininlärning
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-153126ISRN: LIU-IDA/LITH-EX-A--18/040--SEOAI: oai:DiVA.org:liu-153126DiVA, id: diva2:1266634
External cooperation
Attentec AB
Subject / course
Computer science
Presentation
2018-08-31, Alan Turing, Linköping, 09:00 (English)
Supervisors
Examiners
Available from: 2019-05-29 Created: 2018-11-28 Last updated: 2019-05-29Bibliographically approved

Open Access in DiVA

fulltext(5980 kB)34 downloads
File information
File name FULLTEXT01.pdfFile size 5980 kBChecksum SHA-512
07bcc3a0bfe18f2e1bdb70f42edbd47f9b71a081bd2d164b02b8cfeda1dfbc463660c8b3733920cc72244def05f36c16ba273433d2354eaaa79db1dba321a6ce
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kortesalmi, Linus
By organisation
Department of Computer and Information ScienceFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 34 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 165 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf