Randomly select next step by using a vector of all occurences of transitions
rather than keeping counts. Additionally, if we have no data, return the first
path along the interpolated line, instead of returning a random value.
Only print and store predictions for which there is a corresponding event