There are fixed length lists [X1, X2, X3, X4, X5, X6, X7, X8] like this. I have many lists like them from the past. In the future, I will get new element of current list on weekly bases. one new element for each week. what machine learning model can I use to predict the last element as soon as I get new element ?


1 Answer 1


This can be modelled as a Markov Chain. Let us say each element in your list can take N states. You can then represent a first order markov chain by build an N x N matrix - where each cell represents a state transition probability.

You can use this state transition probability to predict the most likely value X9 takes based on the known value from the previous timestep X8.

You also have the option of using a higher order markov chain - for e.g. a second order chain could allow you to predict X9 based on values from the previous 2 timesteps - X7 and X8.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.