Determining user stays of a user of a mobile device

• US 8,990,107 B2
• Filed: 05/17/2013
• Issued: 03/24/2015
• Est. Priority Date: 10/21/2011
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: Alohar Mobile Inc. (Alibaba Group Holding Ltd.)
• Inventors: Liang, Sam Song, Chang, Huan, Yang, Jun, Liu, Zhigang, Fu, Yun, Wang, Chenyu, Chang, Ying
• Primary Examiner(s): Weiss, John G
• Assistant Examiner(s): Anderson, Scott C
• Application Number:
  US13/896,726
• Publication Number:
  US 20130252633A1
• Time in Patent Office: 676 Days
• Field of Search: 705/14.66
• US Class Current: 705/14.66
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 52/0251 using monitoring of local events, e.g. events related to user activity
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Methods, systems and apparatuses for automatically determining user stays of a user of a mobile device are disclosed. One embodiment includes a network server operative to receive sensed location information of a mobile device. Further, the network server and/or a controller of the mobile device are operative to determine the mobile device is within a specific distance of a specific location for at least specific minimum time duration based on the location information, determine a start time of a user stay based on the location information, the specific location and the specific distance, and determine an end time of the user stay based on the location information, the specific location and the specific distance.

Claims

1. A method of automatically determining user stays of a user of a mobile device, comprising:

persistently sensing, by at least one sensor of the mobile device, location information of the mobile device, wherein the location information includes a plurality of components, and wherein the location information includes a stream of location points;

determining the mobile device is within a specific distance of a specific location for at least a specific minimum time duration based on the location information, wherein the specific distance has a non-zero value;

determining a start time of a user stay based on the location information, the specific location and the specific distance, comprising determining that a physical distance between a plurality of N successive location points during the at least the specific minimum time duration is less than a threshold, wherein N is a predetermined number of location points; and

determining an end time of the user stay based on the location information, the specific location and the specific distance, wherein

the user stay is detected by clustering user location data continuously collected by the mobile device of the user, and matching the clustered user location data with a nearby point of interest.

2. The method of claim 1, wherein the specific location adaptively changes over time as the mobile device moves.

3. The method of claim 1, further comprising determining the specific location, comprising statistically calculating the specific location based on a plurality of locations of the mobile device over a period of time.

4. The method of claim 1, further comprising associating a candidate Point of Interest (POI) with the specific location, and adaptively determining the specific distance based on the POI.

5. The method of claim 1, further comprising associating a candidate Point of Interest (POI) with the specific location, and adaptively determining the specific minimum time duration based on the POI.

6. The method of claim 3, wherein statistically calculating the specific location comprises estimating a centroid of the user stay based on at least the start time, the end time of the user stay, and a sequence of location data points between the start time and the end time.

7. The method of claim 1, wherein the location information includes at least a time stamp, latitude, longitude.

8. The method of claim 1, wherein the location information includes at least controller state information.

9. The method of claim 1, wherein the location information includes a stream of location points, and wherein determining the start time of the user stay further comprises determining that an average speed between the N successive location points is less than a threshold.

10. The method of claim 1, wherein the location information includes a stream of location points over a period of time, and further comprising using a hypothetical user stay to produce desired quality metrics.

11. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and wherein determining the start time of the user stay further comprises determining acceleration between successive location points, and identifying acceleration between the points less than a threshold.

12. The method of claim 1, wherein determining the start time of the user stay comprises determining that a location receiver of the mobile device is deactivated, thereby indicating motion of the mobile device less than a threshold.

13. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and determining the end time of the user stay comprises determining that a distance of a location point from a centroid of the stream of location points is greater than a threshold.

14. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and determining the end time of the user stay comprises determining that a speed of the mobile device as determined from successive location points is greater than a threshold.

15. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and determining the end time of the user stay comprises determining that an accuracy of location readings of the successive location points is less than a threshold.

16. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and determining the end time of the user stay comprises determining that location readings of the successive location points has been absent for greater than a time threshold.

17. The method of claim 6, wherein the location information includes the stream of location points over a period of time, and determining the centroid of the user stay comprises filtering the stream of location points, and determining a coordinate-wise mean of a latitude and a longitude of a plurality of the location points of the stream.

18. The method of claim 6, wherein the location information includes the stream of location points over a period of time, and determining the centroid of the user stay comprises filtering the stream of location points, and determining a weighted average of a latitude and a longitude of a plurality of the location points of the stream.

19. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and determining the start and end time of the user stay further comprises adjusting the determined start or end time based on estimated distance between a location of the start time and a location of the end time.

20. The method of claim 1, wherein the location information includes the stream of location points over a period of time, and determining the start and end time of the user stay comprises a merge algorithm that merges two or more adjacent user stays if the two or more user stays are within a threshold of time, and the two or more user stays are within a threshold of distance of proximity of each other.

21. A mobile device, comprising:

a location sensor operative to persistently sense location information of the mobile device, wherein the location information includes a plurality of components, and wherein the location information includes a stream of location points;

a transceiver operative to establish a communication link with a network server; and

a controller, wherein the controller is operative to;

determine the mobile device is within a specific distance of a specific location for at least a specific minimum time duration based on the location information, wherein the specific distance has a non-zero value;

determine a start time of a user stay based on the location information, the specific location and the specific distance, comprising determining that a physical distance between a plurality of N successive location points during the at least the specific minimum time duration is less than a threshold, wherein N is a predetermined number of location points; and

determine an end time of the user stay based on the location information, the specific location and the specific distance, wherein the user stay is detected by clustering user location data continuously collected by the mobile device of the user, and matching the clustered user location data with a nearby point of interest.

22. The device of claim 21, wherein the controller is further operative to estimate a centroid of the user stay based on at least the start time and the end time of the user stay.