System and apparatus for measuring application-specific consistency of check-in-based user location data streams

Patent metadata

Field	Value
Publication number	US-9509794-B2
Application number	US-201313958423-A
Country	US
Kind code	B2
Filing date	Aug 2, 2013
Priority date	Aug 2, 2013
Publication date	Nov 29, 2016
Grant date	Nov 29, 2016

Abstract

One embodiment of the present invention provides a system for ensuring quality of a check-in stream for an application. During operation, the system initially receives a check-in stream metric for the application. The system also receives a threshold metric value for the check-in stream metric. Next, the system calculates a metric value based on the check-in stream and the received check-in stream metric for the application. The system determines whether the calculated metric value satisfies the received threshold metric value, and in response to the calculated metric value satisfying the received threshold metric value, executes the application using the check-in stream.

First claim

What is claimed is:

1. A computer-executable method for ensuring quality of a check-in stream, the check-in stream comprising a sequence of time stamps and location stamps, for use in an application that predicts or recommends an activity or location for a user, comprising: determining, by a server, based on a check-in stream consistency metric (CCM) for the application that specifies at least two time intervals in a day and a set of criteria for occupying a respective time interval, whether the check-in stream qualifies to occupy a respective time interval in a respective day;
calculating a plurality of per-day metric values for the check-in stream, wherein a respective per-day metric value in the plurality of values is associated exclusively with a respective day of a plurality of days, and is calculated as a ratio of a number of time intervals in the respective day occupied by the stream, based on the set of criteria from the CCM, to a total number of time intervals in the day;
determining, based on the plurality of per-day metric values, whether the check-in stream satisfies a threshold metric requirement associated with the CCM;
in response to the check-in stream not satisfying the threshold metric requirement, requesting additional check-ins or discarding the stream; and
in response to the check-in stream satisfying the threshold metric requirement, executing the application, by the server, using the check-in stream to generate a prediction or recommendation, and sending, to a mobile device associated with the user, the prediction or recommendation generated by the application.

2. The method of claim 1 , wherein the check-in stream consistency metric specifies a set of venue categories appropriate to a respective time interval, and the set of criteria specify that a check-in stream qualifies to occupy the respective time interval if the stream contains a check-in matching a venue category in the set of venue categories appropriate to the respective time interval.

3. The method of claim 1 , wherein the check-in stream consistency metric specifies a threshold distance, and the set of criteria specify that a check-in stream qualifies to occupy a respective time interval if the stream contains a pair of check-ins separated by at least the threshold distance.

4. The method of claim 1 , wherein the check-in stream metric characterizes a period of time covering a portion of the check-in stream.

5. The method of claim 1 , wherein the check-in stream metric is calculated based on one or more of a number of intervals in a day, a set of activity categories, and the distance between individual check-ins.

6. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for ensuring quality of a check-in stream, the check-in stream comprising a sequence of time stamps and location stamps, for use in an application that predicts or recommends an activity or location for a user, the method comprising:
determining, based on a check-in stream consistency metric (CCM) for the application that specifies at least two time intervals in a day and a set of criteria for occupying a respective time interval, whether the check-in stream qualifies to occupy a respective time interval in a respective day;
calculating a plurality of per-day metric values for the check-in stream, wherein a respective per-day metric value in the plurality of values is associated exclusively with a respective day in a plurality of days, and is calculated as a ratio of a number of time intervals in the respective day occupied by the stream, based on the set of criteria from the CCM, to a total number of time intervals in the day;
determining, based on the plurality of per-day metric values, whether the check-in stream satisfies a threshold metric requirement associated with CCM;
in response to the check-in stream not satisfying the threshold metric requirement, requesting additional check-ins or discarding the stream; and
in response to the check-in stream satisfying the threshold metric requirement, executing the application using the check-in stream to generate a prediction or recommendation and sending, to a mobile device associated with the user, the prediction or recommendation generated by the application.

7. The non-transitory computer-readable storage medium of claim 6 , wherein the check-in stream consistency metric specifies a set of venue categories appropriate to a respective time interval, and the set of criteria specify that a check-in stream qualifies to occupy the respective time interval if the stream contains a check-in matching a venue category in the set of venue categories appropriate to the respective time interval.

8. The non-transitory computer-readable storage medium of claim 6 , wherein the check-in stream consistency metric specifies a threshold distance, and the set of criteria specify that a check-in stream qualifies to occupy a respective time interval if the stream contains a pair of check-ins separated by at least the threshold distance.

9. The non-transitory computer-readable storage medium of claim 6 , wherein the check-in stream metric characterizes a period of time covering a portion of the check-in stream.

10. The non-transitory computer-readable storage medium of claim 6 , wherein the check-in stream metric is calculated based on one or more of a number of intervals in a day, a set of activity categories, and the distance between individual check-ins.

11. A computing system for ensuring quality of a check-in stream, the check-in stream comprising a sequence of time stamps and location stamps, for use in an application that predicts or recommends an activity or location for a user, the system comprising:
one or more processors associated with a mobile device;
and a non-transitory computer-readable medium, associated with the mobile device and coupled to the one or more processors, having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
determining, based on a check-in stream consistency metric (CCM) for the application that specifies at least two time intervals in a day and a set of criteria for occupying a respective time interval, whether the check-in stream qualifies to occupy a respective time interval in a respective day;
calculating a plurality of per-day metric values for the check-in stream, wherein a respective per-day metric value in the plurality of values is associated exclusively with a respective day of a plurality of days, and is calculated as a ratio of a number of time intervals in the respective day occupied by the stream, based on the set of criteria from the CCM, to a total number of time intervals in the day;
determining, based on the plurality of per-day metric values, whether the check-in stream satisfies a threshold metric requirement associated with the CCM;
in response to the check-in stream not satisfying the threshold metric requirement, requesting additional check-ins or discarding the stream; and
in response to the check-in stream satisfying the threshold metric requirement, executing the application using the check-in stream to generate a prediction or recommendation, and displaying, by the mobile device, the prediction or recommendation generated by the application.

12. The system of claim 11 , wherein the check-in stream consistency metric specifies a set of venue categories appropriate to a respective time interval, and the set of criteria specify that a check-in stream qualifies to occupy the respective time interval if the stream contains a check-in matching a venue categor

Assignees

• Palo Alto Res Ct Inc

Inventors

• Hussain Muzammil
• Zhang Rui
• Brdiczka Oliver
• Zhou Rong

Classifications

• H04L67/2819 Primary

  Electricity · mapped topic

• H04L67/564 Primary

  Enhancement of application control based on intercepted application data · CPC title