DETERMINING A SIGNIFICANT USER LOCATION FOR PROVIDING LOCATION-BASED SERVICES

摘要

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).

主权项

1. A method comprising:
determining, by one or more processors, a plurality of locations of a mobile device, each location having a corresponding timestamp indicating a time the location was determined, the plurality of locations being ordered sequentially based on timestamps; identifying a hint indicating that a user of the mobile device had shown interest in performing one or more acts at, or in proximity with, at least a portion of the locations; determining a hint-based time threshold for recognizing a location cluster, including reducing, upon the identified hint, a pre-specified time threshold for establishing the location cluster; and determining that a plurality of consecutive locations in the ordered locations form the location cluster upon determining that a time difference among the plurality of consecutive locations is longer than the hint-based time threshold, the location cluster indicating that the mobile device has dwelled at a geographic location sufficiently long to indicate a significant location for the user; and storing the significant location on the mobile device in association with a label of the significant location.