A dynamic Markov model for nth-order movement prediction

Ian Cornelius, James Shuttleworth, Sandy Taramonli

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

Abstract

Prediction of the location and movement of objects is a problem that has seen many solutions put forward based on Markov models. The usual method involves the use of historical data for building a stochastic model in order to make future predictions. Here we present a method for predicting movement of an object using a Markov Model that is not populated by historical data from previous experiments. The proposed method introduces a novel mechanism that dynamically updates the transition probability matrix through analysis of stochastic properties of the data as it is collected. The model gives high accuracy predictions on an object's immediate next movement using a range of orders with results ranging from 79% to 96% dependent upon the type of movement exhibited by the object and order of the model.
Original languageEnglish
Title of host publication2017 4th International Conference on Systems and Informatics (ICSAI)
PublisherIEEE
Pages430-436
Number of pages7
ISBN (Electronic)978-1-5386-1107-4, 978-1-5386-1106-7
ISBN (Print) 978-1-5386-1108-1
DOIs
Publication statusPublished - Nov 2017
EventInternational Conference on Systems and Informatics - hangzhou, China
Duration: 11 Nov 201713 Nov 2017
http://182.61.49.197:8088/index.aspx

Conference

ConferenceInternational Conference on Systems and Informatics
Abbreviated titleICSAI
CountryChina
Cityhangzhou
Period11/11/1713/11/17
Internet address

    Fingerprint

Cite this

Cornelius, I., Shuttleworth, J., & Taramonli, S. (2017). A dynamic Markov model for nth-order movement prediction. In 2017 4th International Conference on Systems and Informatics (ICSAI) (pp. 430-436). IEEE. https://doi.org/10.1109/ICSAI.2017.8248331