Predictive user assistance

A mobile device comprising:

• one or more processors;
• and
• a non-transitory computer-readable medium coupled to the one or more processors and storing instructions operable to cause the one or more processors to perform operations comprising:
• receiving an ordered plurality of locations of the mobile device;
• determining a plurality of significant locations, wherein each significant location corresponds to a respective cluster of two or more consecutive locations in the ordered plurality of locations;
• determining a state model, including designating each significant location as a respective state in the state model, and representing each movement of the mobile device between significant locations as a respective transition between corresponding states of the state model;
• receiving a request for predicting a future location of the mobile device, the request specifying a future time;
• determining a current location of the mobile device and a current time;
• determining, using the current time and the current location of the mobile device as inputs, a respective probability of transitioning from the current location to each state of the state model;
• selecting, from the state model and based on the future time, a first transition from a first state of the states to a second state of the states or a second transition from the first state to the second state, each of the first transition and the second transition being associated with a respective transition time and a respective transition probability, wherein the selecting is based on comparing the respective transition time and the future time;
• based on the transition probability associated with the selected transition and the probabilities, determining a most likely future state of the mobile device;
• and
• providing at least one location associated with the likely state as a predicted future location in response to the request.

A non-transitory computer-readable medium coupled to one or more processors of a mobile device and storing instructions operable to cause the one or more processors to perform operations comprising:

• receiving an ordered plurality of locations of the mobile device;
• Determining a plurality of significant locations, wherein each significant location corresponds to a respective cluster of two or more consecutive locations in the ordered plurality of locations;
• determining a state model, including designating each significant location as a respective state in the state model, and representing each movement of the mobile device between significant locations as a respective transition between corresponding states of the state model;
• receiving a request for predicting a future location of the mobile device, the request specifying a future time;
• determining a current location of the mobile device and a current time;
• determining, using the current time and the current location of the mobile device as inputs, a respective probability of transitioning from the current location to each state of the state model;
• selecting, from the state model and based on the future time, a first transition from a first state of the states to a second state of the states or a second transition from the first state to the second state, each of the first transition and the second transition being associated with a respective transition time and a respective transition probability, wherein the selecting is based on comparing the respective transition time and the future time;
• based on the transition probability associated with the selected transition and the probabilities, determining a likely future state of the mobile device;
• and
• providing at least one location associated with the likely state as a predicted future location in response to the request.