# US 2021/0084437 A1 · Determining a significant user location for providing location-based services

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0084437 A1
- Document ID: US20210084437A1
- Status: Published application
- Kind: A1
- Application number: 17/031,634
- Filed: 2020-09-24
- Published: 2021-03-18
- Earliest claimed: 2014-05-30
- Assignees: Apple Inc.
- Applicants: Apple Inc.
- Inventors: Michael P. Dal Santo; Lukas M. Marti; Ronald K. Huang; Lili Cao
- Web page: https://patentgrep.com/patent/US20210084437A1

## CPC

- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- G06F 9/54: Interprogram communication
- G06Q 10/1093: Calendar-based scheduling for persons or groups
- H04L 67/52: specially adapted for the location of the user terminal
- H04L 67/55: Push-based network services
- H04M 1/72451: according to schedules, e.g. using calendar applications
- H04M 1/72457: according to geographic location
- H04W 4/024: Guidance services
- H04W 4/027: {using movement velocity, acceleration information}
- H04W 4/029: Location-based management or tracking services
- H04W 4/30: Services specially adapted for particular environments, situations or purposes
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)

## Abstract

Systems, methods, and program products for providing services to a user by a mobile device based on the user's daily routine of movement. The mobile device determines whether a location cluster indicates a significant location for the user based on one or more hints that indicate an interest of the user in locations in the cluster. The mobile device can perform adaptive clustering to determine a size of area of the significant location based on how multiple locations converge in the location cluster. The mobile device can provide location-based services for calendar items, including predicting a time of arrival at an estimated location of a calendar item. The mobile device can provide various services related to a location of the mobile device or a significant location of the user through an application programming interface (API).

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A method comprising:
determining, by a mobile device, for a set of states within a state model stored by the mobile device, a probability for each state in the set of states, the state model comprising a plurality of states and transitions between the states, states of the state model correspond with locations, and a transition from a first state to a second state indicates that the mobile device moved from a corresponding first location to a corresponding second location, wherein states and transitions are associated with a one or more timestamps, and determining the probability for each state in the set of states comprises determining a transition probability associated with the mobile device;
corresponding to a transition between each state in the set of states;
receiving, by the mobile device, a request for predicting a future location of the mobile device, the request specifying a future time; and
in response to the request, providing a predicted future location of the mobile device for the future time specified in the request, the predicted future location determined for the future time based on the probability determined by the mobile device for each state in the set of states.

### Claim 22 (depends on 22)

The method as in claim 22, wherein the states within the state model correspond with locations previously visited by the mobile device.

### Claim 23 (depends on 23)

The method as in claim 23, wherein each state in the set of states corresponds to a geographic location determined to be a significant location, wherein a significant location is a location where the mobile device has dwelled for at least a threshold period of time.

### Claim 24 (depends on 21)

The method as in claim 21, wherein determining the transition probability associated with the mobile device includes determining a probability density function based on the states and transitions of the state model.

### Claim 25 (depends on 24)

The method as in claim 24, wherein the predicted future location is determined via the probability function based on a current time and a current location of the mobile device, wherein the request for predicting the future location of the mobile device includes the current location of the mobile device or the mobile device determines the current location in response to the request.

### Claim 26 (depends on 24)

The method as in claim 24, wherein determining the probability for each state includes determining that the current location is not represented as a state in the state model and determining the transition probability associated with the mobile device based on entry probability densities of entering a state of the state model from the current location.

### Claim 27 (depends on 24)

The method as in claim 24, wherein determining the transition probability associated with the mobile device includes filtering the states in the state model based on a distance between the current time and the future time and the distance between a current location and the location of the states in the state model.

### Claim 28 (depends on 21)

The method as in claim 21, wherein the future time of the request includes a future time window.

### Claim 29 (depends on 27)

The method as in claim 27, wherein providing the predicted future location of the mobile device includes providing one or more predicted future locations within the future time window.

### Claim 30

A data processing system associated with a mobile device, the system comprising:
a memory device; and
one or more processors to execute instructions stored in the memory device, wherein the one or more processors perform operations to:
determine, for a set of states within a state model stored by the mobile device, a probability for each state in the set of states, the state model comprising a plurality of states and transitions between the states, states of the state model correspond with locations, and a transition from a first state to a second state indicates that the mobile device moved from a corresponding first location to a corresponding second location, wherein states and transitions are associated with a one or more timestamps, and to determine the probability for each state in the set of states includes to determine a transition probability associated with the mobile device;
receive, by the mobile device, a request for predicting a future location of the mobile device, wherein the request specifies a future time; and
in response to the request, provide a predicted future location of the mobile device for the future time specified in the request, the predicted future location determined for the future time based on the probability determined by the mobile device for each state in the set of states.

### Claim 31 (depends on 30)

The data processing system as in claim 30, wherein the states within the state model correspond with locations previously visited by the mobile device and each state in the set of states corresponds to a geographic location determined to be a significant location, wherein a significant location is a location where the mobile device has dwelled for at least a threshold period of time.

### Claim 32 (depends on 31)

The data processing system as in claim 31, wherein the predicted future location is additionally determined based on a current time and a current location of the mobile device, wherein the request for predicting the future location of the mobile device includes the current location of the mobile device or the mobile device determines the current location in response to the request.

### Claim 33 (depends on 32)

The data processing system as in claim 32, wherein to determine the probability for each state includes to determine that the current location is not represented as a state in the state model and determine the transition probability associated with the mobile device based on entry probability densities of entering a state of the state model from the current location, wherein to determine the transition probability associated with the mobile device includes to filter the states in the state model based on a distance between the current time and the future time and the distance between a current location and the location of the states in the state model.

### Claim 34 (depends on 30)

The data processing system as in claim 30, wherein the future time of the request includes a future time window and to provide the predicted future location of the mobile device includes to provide one or more predicted future locations within the future time window.

### Claim 35

A non-transitory machine-readable medium storing instructions which, when executed by one or more processors of a mobile device, cause the one or more processors to perform operations comprising:
determining, by a mobile device, for a set of states within a state model stored by the mobile device, a probability for each state in the set of states, the state model comprising a plurality of states and transitions between the states, states of the state model correspond with locations, and a transition from a first state to a second state indicates that the mobile device moved from a corresponding first location to a corresponding second location, wherein states and transitions are associated with a one or more timestamps, and determining the probability for each state in the set of states comprises determining a transition probability associated with the mobile device;
corresponding to a transition between each state in the set of states;
receiving, by the mobile device, a request for predicting a future location of the mobile device, the request specifying a future time; and
in response to the request, providing a predicted future location of the mobile device for the future time specified in the request, the predicted future location determined for the future time based on the probability determined by the mobile device for each state in the set of states.

### Claim 36 (depends on 35)

The non-transitory machine-readable medium as in claim 35, wherein the states within the state model correspond with locations previously visited by the mobile device.

### Claim 37 (depends on 36)

The non-transitory machine-readable medium as in claim 36, wherein each state in the set of states corresponds to a geographic location determined to be a significant location, wherein a significant location is a location where the mobile device has dwelled for at least a threshold period of time.

### Claim 38 (depends on 30)

The non-transitory machine-readable medium as in claim 30, wherein determining the transition probability associated with the mobile device includes determining a probability density function based on the states and transitions of the state model.

### Claim 39 (depends on 38)

The non-transitory machine-readable medium as in claim 38, wherein the predicted future location is determined via the probability function based on a current time and a current location of the mobile device, wherein the request for predicting the future location of the mobile device includes the current location of the mobile device or the mobile device determines the current location in response to the request.

### Claim 40 (depends on 39)

The non-transitory machine-readable medium as in claim 39, wherein determining the probability for each state includes determining that the current location is not represented as a state in the state model and determining the transition probability associated with the mobile device based on entry probability densities of entering a state of the state model from the current location, wherein determining the transition probability associated with the mobile device includes filtering the states in the state model based on a distance between the current time and the future time and the distance between a current location and the location of the states in the state model.
