Modeling significant locations
First Claim
1. A method comprising:
- receiving, by a mobile device and from a storage device coupled to the mobile device, a state model, the state model comprising a plurality of states and transitions between the states, each state corresponding to a location, each transition from a first state to a second state indicating that the mobile device moved from a corresponding first location to a corresponding second location, each state and each transition being associated with a one or more timestamps;
receiving, by the mobile device, a request for predicting a future location of the mobile device, the request specifying a future time;
determining, using a current time, the future time, and a current location of the mobile device as inputs, and based on a time period associated with the state model, and the states, transitions and associated timestamps in the state model, a probability for associating with each state, the time period corresponding to a length of time for which the state machine contains location data, and the probability indicating a likelihood that the mobile device will be located at the location corresponding to the state at the future time; and
based on the probabilities, providing a location associated with at least one state as a predicted future location in response to the request.
0 Assignments
0 Petitions
Accused Products
Abstract
Techniques for modeling significant locations are described. A significant location can be a location that is significant to a user of a mobile device for a variety of reasons. The mobile device can determine that a place or region is a significant location upon determining that, with sufficient certainty, the mobile device has stayed at the place or region for a sufficient amount of time. The mobile device can construct a state model that is an abstraction of one or more significant locations. The state model can include states representing the significant locations, and transitions representing movement of the mobile device between the locations. The mobile device can use the state model to provide predictive user assistance.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving, by a mobile device and from a storage device coupled to the mobile device, a state model, the state model comprising a plurality of states and transitions between the states, each state corresponding to a location, each transition from a first state to a second state indicating that the mobile device moved from a corresponding first location to a corresponding second location, each state and each transition being associated with a one or more timestamps; receiving, by the mobile device, a request for predicting a future location of the mobile device, the request specifying a future time; determining, using a current time, the future time, and a current location of the mobile device as inputs, and based on a time period associated with the state model, and the states, transitions and associated timestamps in the state model, a probability for associating with each state, the time period corresponding to a length of time for which the state machine contains location data, and the probability indicating a likelihood that the mobile device will be located at the location corresponding to the state at the future time; and based on the probabilities, providing a location associated with at least one state as a predicted future location in response to the request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system comprising:
-
one or more processors; a non-transitory storage device storing instructions operable to cause the one or more processors to perform operations comprising; receiving, by a mobile device and from a storage device coupled to the mobile device, a state model, the state model comprising a plurality of states and transitions between the states, each state corresponding to a location, each transition from a first state to a second state indicating that the mobile device moved from a corresponding first location to a corresponding second location, each state and each transition being associated with a one or more timestamps; receiving, by the mobile device, a request for predicting a future location of the mobile device, the request specifying a future time; determining, using a current time, the future time, and a current location of the mobile device as inputs, and based on a time period associated with the state model, and the states, transitions and associated timestamps in the state model, a probability for associating with each state, the time period corresponding to a length of time for which the state machine contains location data, and the probability indicating a likelihood that the mobile device will be located at the location corresponding to the state at the future time; and based on the probabilities, providing a location associated with at least one state as a predicted future location in response to the request. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A non-transitory storage device storing instructions operable to cause one or more processors to perform operations comprising:
-
receiving, by a mobile device and from a storage device coupled to the mobile device, a state model, the state model comprising a plurality of states and transitions between the states, each state corresponding to a location, each transition from a first state to a second state indicating that the mobile device moved from a corresponding first location to a corresponding second location, each state and each transition being associated with a one or more timestamps; receiving, by the mobile device, a request for predicting a future location of the mobile device, the request specifying a future time; determining, using a current time, the future time, and a current location of the mobile device as inputs, and based on a time period associated with the state model, and the states, transitions and associated timestamps in the state model, a probability for associating with each state, the time period corresponding to a length of time for which the state machine contains location data, and the probability indicating a likelihood that the mobile device will be located at the location corresponding to the state at the future time; and based on the probabilities, providing a location associated with at least one state as a predicted future location in response to the request.
-
Specification