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

Stochastic models
Experiments

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

A dynamic Markov model for nth-order movement prediction. / Cornelius, Ian; Shuttleworth, James; Taramonli, Sandy.

2017 4th International Conference on Systems and Informatics (ICSAI). IEEE, 2017. p. 430-436.

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

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). IEEE, pp. 430-436, International Conference on Systems and Informatics, hangzhou, China, 11/11/17. https://doi.org/10.1109/ICSAI.2017.8248331
Cornelius I, Shuttleworth J, Taramonli S. A dynamic Markov model for nth-order movement prediction. In 2017 4th International Conference on Systems and Informatics (ICSAI). IEEE. 2017. p. 430-436 https://doi.org/10.1109/ICSAI.2017.8248331
Cornelius, Ian ; Shuttleworth, James ; Taramonli, Sandy. / A dynamic Markov model for nth-order movement prediction. 2017 4th International Conference on Systems and Informatics (ICSAI). IEEE, 2017. pp. 430-436
@inproceedings{a5fbe227d4da45c2b2f7f7fcb5212cd4,
title = "A dynamic Markov model for nth-order movement prediction",
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.",
author = "Ian Cornelius and James Shuttleworth and Sandy Taramonli",
year = "2017",
month = "11",
doi = "10.1109/ICSAI.2017.8248331",
language = "English",
isbn = "978-1-5386-1108-1",
pages = "430--436",
booktitle = "2017 4th International Conference on Systems and Informatics (ICSAI)",
publisher = "IEEE",
address = "United States",

}

TY - GEN

T1 - A dynamic Markov model for nth-order movement prediction

AU - Cornelius, Ian

AU - Shuttleworth, James

AU - Taramonli, Sandy

PY - 2017/11

Y1 - 2017/11

N2 - 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.

AB - 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.

U2 - 10.1109/ICSAI.2017.8248331

DO - 10.1109/ICSAI.2017.8248331

M3 - Conference proceeding

SN - 978-1-5386-1108-1

SP - 430

EP - 436

BT - 2017 4th International Conference on Systems and Informatics (ICSAI)

PB - IEEE

ER -