Predictive user assistance
First Claim
1. A method comprising:
- receiving, by a mobile device, an ordered plurality of locations of the mobile device;
determining, by the mobile device, 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, by the mobile device, 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, by the mobile device, 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.
1 Assignment
0 Petitions
Accused Products
Abstract
Techniques for predictive user assistance are described. A mobile device can learn movement patterns of the mobile device. The mobile device can construct a state model that is an abstraction of locations where the mobile device stayed for sufficient amount of time. The state model can include states representing the locations, and transitions representing movement of the mobile device between the locations. The mobile device can use the state model, a current location of the mobile device, and a current time to determine a predicted future location of the mobile device at a given future time. Based on the predicted location and the given future time, the mobile device can predict what assistance a user of the mobile device may request. The mobile device can then provide the assistance to the user before the given future time.
-
Citations
30 Claims
-
1. A method comprising:
-
receiving, by a mobile device, an ordered plurality of locations of the mobile device; determining, by the mobile device, 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, by the mobile device, 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, by the mobile device, 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. 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. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. 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. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification