# US 2025/0148320 A1 · Departure time estimation in a location sharing system

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

- Number: US 2025/0148320 A1
- Document ID: US20250148320A1
- Status: Published application
- Kind: A1
- Application number: 19/016,831
- Filed: 2025-01-10
- Published: 2025-05-08
- Earliest claimed: 2019-03-12
- Assignees: Snap Inc.
- Applicants: Snap Inc.
- Inventors: Benoit Baylin
- Web page: https://patentgrep.com/patent/US20250148320A1

## CPC

- G06N 5/04: Inference or reasoning models
- G06F 16/285: {Clustering or classification}
- G06F 16/29: Geographical information databases
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N 20/00: Machine learning
- H04L 67/01: Protocols
- H04L 67/52: specially adapted for the location of the user terminal
- G06N 3/044: Recurrent networks, e.g. Hopfield networks
- G06N 3/08: Learning methods
- G06N 20/20: Ensemble learning
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods, systems, and devices for predicting a departure time of a user from a labeled place. In some embodiments, the location sharing system accesses historical location data of the user and extracts, for one or more labeled location of the user, an attendance record of the user at the labeled place. Then, when the location sharing system receives current location data of the user, and the system determines that the user is currently at the labeled place, the user predicts a departure time of the user from the labeled place based on the attendance record of the user at the labeled places. Some embodiments share the predicted departure time of the user with the user's friends via a map GUI.

## Claims

### Claim 1

A method comprising:
extracting a plurality of attendance histograms of a first user at a place, the plurality of attendance histograms comprising an aggregation of attendance records for the first user at the place, the plurality of attendance histograms indicating a probability of the first user being at the place for a plurality of times;
selecting an attendance histogram from the plurality of attendance histograms of the first user based on location data of the first user;
determining a predicted departure time of the first user from the place using the selected attendance histogram, the predicted departure time corresponding with a time at which the probability of the first user being at the place is below a departure threshold;
causing display on a computing device of a second user, a graphical user interface comprising a map depicting a selectable user interface element indicating the place and the predicted departure time of the first user from the place; and
in response to a selection of the selectable user interface element, accessing a communication session between the first user and the second user via a messaging system.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
clustering the attendance records into clusters based on a similarity criterion, the similarity criterion comprising at least one of a category of day, a day of a week, or a day of a year, the plurality of attendance histograms of the first user extracted from the clusters.

### Claim 3 (depends on 1)

The method of claim 1, wherein the probability of the first user being at the place at a time of the plurality of times is based on an average of probabilities of historical times matching the time.

### Claim 4 (depends on 1)

The method of claim 1, wherein the location data of the first user comprises a location of the first user at a current time, and wherein the attendance histogram is selected based on the current time.

### Claim 5 (depends on 1)

The method of claim 1, wherein the location data of the first user comprises a plurality of locations of the first user for a period of time, and wherein the attendance histogram is selected based on a correlation between the attendance histogram and the plurality of locations.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining historical location data of the first user, the historical location data comprising location points of the first user; and
updating the historical location data of the first user in response to a location of the first user changing by at least a predetermined distance.

### Claim 7 (depends on 1)

The method of claim 1, wherein the place is identified based on historical location data of the first user, the historical location data comprising a cluster of location points within a predetermined range of a location where the first user stays for a threshold amount of time, the place being identified by the cluster of location points.

### Claim 8 (depends on 1)

The method of claim 1, wherein determining the predicted departure time of the first user comprises:
determining a predicted arrival time of the first user at the place, the predicted departure time determined based on the time at which the probability of the first user being at the place is below the departure threshold after the predicted arrival time.

### Claim 9 (depends on 1)

The method of claim 1, wherein the plurality of attendance histograms further comprises timetables with a plurality of time slots corresponding with the plurality of times, the predicted departure time being an upcoming time slot at which the probability of the first user being at the place is below the departure threshold.

### Claim 10 (depends on 1)

The method of claim 1, wherein the selectable user interface element comprises an avatar representing the first user.

### Claim 11

A system comprising:
one or more processors; and
memory storing instructions that, when executed by the one or more processors, cause the system to perform operations comprising:
extracting a plurality of attendance histograms of a first user at a place, the plurality of attendance histograms comprising an aggregation of attendance records for the first user at the place, the plurality of attendance histograms indicating a probability of the first user being at the place for a plurality of times;
selecting an attendance histogram from the plurality of attendance histograms of the first user based on location data of the first user;
determining a predicted departure time of the first user from the place using the selected attendance histogram, the predicted departure time corresponding with a time at which the probability of the first user being at the place is below a departure threshold;
causing display on a computing device of a second user, a graphical user interface comprising a map depicting a selectable user interface element indicating the place and the predicted departure time of the first user from the place; and
in response to a selection of the selectable user interface element, accessing a communication session between the first user and the second user via a messaging system.

### Claim 12 (depends on 11)

The system of claim 11, the operations further comprising:
clustering the attendance records into clusters based on a similarity criterion, the similarity criterion comprising at least one of a category of day, a day of a week, or a day of a year, the plurality of attendance histograms of the first user extracted from the clusters.

### Claim 13 (depends on 11)

The system of claim 11, wherein the probability of the first user being at the place at a time of the plurality of times is based on an average of probabilities of historical times matching the time.

### Claim 14 (depends on 11)

The system of claim 11, wherein the location data of the first user comprises a location of the first user at a current time, and wherein the attendance histogram is selected based on the current time.

### Claim 15 (depends on 11)

The system of claim 11, wherein the location data of the first user comprises a plurality of locations of the first user for a period of time, and wherein the attendance histogram is selected based on a correlation between the attendance histogram and the plurality of locations.

### Claim 16 (depends on 11)

The system of claim 11, the operations further comprising:
determining historical location data of the first user, the historical location data comprising location points of the first user; and
updating the historical location data of the first user in response to a location of the first user changing by at least a predetermined distance.

### Claim 17 (depends on 11)

The system of claim 11, wherein the place is identified based on historical location data of the first user, the historical location data comprising a cluster of location points within a predetermined range of a location where the first user stays for a threshold amount of time, the place being identified by the cluster of location points.

### Claim 18 (depends on 11)

The system of claim 11, wherein determining the predicted departure time of the first user comprises:
determining a predicted arrival time of the first user at the place, the predicted departure time determined based on the time at which the probability of the first user being at the place is below the departure threshold after the predicted arrival time.

### Claim 19

A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:
extracting a plurality of attendance histograms of a first user at a place, the plurality of attendance histograms comprising an aggregation of attendance records for the first user at the place, the plurality of attendance histograms indicating a probability of the first user being at the place for a plurality of times;
selecting an attendance histogram from the plurality of attendance histograms of the first user based on location data of the first user;
determining a predicted departure time of the first user from the place using the selected attendance histogram, the predicted departure time corresponding with a time at which the probability of the first user being at the place is below a departure threshold;
causing display on a computing device of a second user, a graphical user interface comprising a map depicting a selectable user interface element indicating the place and the predicted departure time of the first user from the place; and
in response to a selection of the selectable user interface element, accessing a communication session between the first user and the second user via a messaging system.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, the operations further comprising:
clustering the attendance records into clusters based on a similarity criterion, the similarity criterion comprising at least one of a category of day, a day of a week, or a day of a year, the plurality of attendance histograms of the first user extracted from the clusters.
