Method and apparatus for generating and using location information

• US 9,277,362 B2
• Filed: 09/03/2010
• Issued: 03/01/2016
• Est. Priority Date: 09/03/2010
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Li, Andrey
• Primary Examiner(s): Akonai, Olumide T Ajibade
• Assistant Examiner(s): COSME, NATASHA W
• Application Number:
  US12/875,586
• Publication Number:
  US 20120058782A1
• Time in Patent Office: 2,006 Days
• Field of Search: 455/456.3, 455/457, 705/14.66
• US Class Current: 1/1
• CPC Class Codes: G01S 19/14 specially adapted for specific applications
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A method and apparatus for generating and using location information is provided to a user of a mobile device. The method involves obtaining and processing a location history of the mobile device to determine locations of significance; automatically generating potential location identifiers associated with the locations of significance; and prompting, at a determined appropriate time, for user input for refining the set of one or more potential location identifiers into a customized location identifier.

Claims

1. A mobile device comprising:

a display;

a memory;

a positioning module configured to obtain a location history of the mobile device and store, in the memory, the location history as a set of parameters of a predetermined location history model;

a processor operably coupled to the display and the memory and configured to;

process the set of parameters of the predetermined location history model to determine one or more locations of significance, wherein the location history is stored in the memory as a set of parameters of a Gaussian Mixture Model (GMM), the GMM comprising a plurality of Gaussians, each Gaussian having a weighting parameter associated therewith, and wherein determining the one or more locations of significance comprises selecting one or more locations corresponding to means of Gaussians in the GMM, which have weighting parameters of relative high values;

generate, for at least one of the locations of significance, a set of one or more selectable potential location identifiers associated therewith;

determine an appropriate time to prompt for user input regarding said at least one of the locations of significance based on one or more of;

expected responsiveness of user to prompts, and a size of the set of one or more selectable potential location identifiers, said user input for refining the set of one or more selectable potential location identifiers into a customized location identifier;

prompt, at the determined appropriate time for said user input, by displaying, on the display, at least one of the set of one or more selectable potential location identifiers for selection as the customized location identifier.

2. The mobile device according to claim 1, wherein determining the one or more locations of significance comprises recognizing one or more potential locations of significance, assigning significance values to the one or more potential locations of significance, and selecting the one or more locations of significance based at least in part on the significance values.

3. The mobile device according to claim 2, wherein the significance values corresponding to a location are based on one or more of:

use of the mobile device at the location, availability of potential location identifiers for the location, expected responsiveness of a user to prompts at the location, and expected meaningfulness of the location to a user.

4. The mobile device according to claim 1, wherein generating the set of one or more potential location identifiers comprises one or more of:

analyzing user generated information stored in the memory, selecting one or more identifiers from a list based on user behavior, and selecting one or more identifiers from a list based on pattern of movement of the mobile device.

5. The mobile device according to claim 1, wherein the location history is further associated with captured and recorded information related to one or more of:

available wireless connections at one or more locations, user activity during times when a location of significance is visited, and user preferences at one or more locations.

6. The mobile device according to claim 1, wherein generating the potential location identifiers is informed at least in part by user input provided in association with a first set of applications of the mobile device, and the customized location identifier is used by a second set of applications of the mobile device.

7. The mobile device according to claim 1, wherein the customized location identifier is used by an application of the mobile device selected from the group comprising:

applications for listing and sorting customized location identifiers, applications for adjusting a home screen or a shortlist of easily accessible applications or contacts based on proximity to a location of significance, applications for adjusting operating status of a short range radio based on proximity to a location of significance, and applications for tagging user-generated media.

8. A mobile device comprising:

a display;

a memory;

a positioning module configured to obtain a location history of the mobile device and store in the memory the location history as a set of parameters of a predetermined location history model;

a processing operably coupled to the display and the memory and configured to;

process the set of parameters of the predetermined location history model to determine one or more locations of significance, wherein the location history is stored in the memory as a set of parameters of a Gaussian Mixture Model (GMM), the GMM comprising a plurality of Gaussians, each Gaussian having a weighting parameter associated therewith, and wherein determining the one or more locations of significance comprises selecting one or more locations corresponding to means of Gaussians in the GMM, which have weighting parameters of relative high values;

generate, for at least one of the locations of significance, a set of one or more selectable potential location identifiers associated therewith;

determine an appropriate time to prompt for user input regarding said at least one of the locations of significance, said user input for refining the set of one or more selectable potential location identifiers into a customized location identifier; and

prompt, at the determined appropriate time for said user input by displaying, on the display, one or more of;

at least one of the set of one or more potential location identifiers in a tree like format for selection; and

one or more yes or no questions directed toward selection of one of the selectable potential location identifiers for selection as the customized location identifier.

9. The mobile device according to claim 8, wherein determining the one or more locations of significance comprises recognizing one or more potential locations of significance, assigning significance values to the one or more potential locations of significance, and selecting the one or more locations of significance based at least in part on the significance values.

10. The mobile device according to claim 8, wherein generating the set of one or more potential location identifiers comprises one or more of:

analyzing user-generated information stored in memory, selecting one or more identifiers from a list based on user behavior, and selecting one or more identifiers from a list based on pattern of movement of the mobile device.

11. The mobile device according to claim 8, wherein the location history is further associated with captured and recorded information related to one or more of:

available wireless connections at one or more locations, user activity during times when a location of significance is visited, and user preferences at one or more locations.

12. The mobile device according to claim 8, wherein generating the potential location identifiers is informed at least in part by user input provided in association with a first set of applications of the mobile device, and the customized location identifier is used by a second set of applications of the mobile device.

13. The mobile device according to claim 8, wherein the customized location identifier is used by an application of the mobile device selected from the group comprising:

applications for listing and sorting customized location identifiers, applications for adjusting a home screen or a shortlist of easily accessible applications or contacts based on proximity to a location of significance, applications for adjusting operating status of a short range radio based on proximity to a location of significance, and applications for tagging user-generated media.

14. A method for generating information based at least in part on a location history of a mobile device, the method comprising:

obtaining the location history of the mobile device;

storing, in memory, the location history as a set of parameters of a predetermined location history model;

processing the set of parameters of the predetermined location history model to determine one or more locations of significance, wherein the location history is stored in the memory as a set of parameters of a Gaussian Mixture Model (GMM), the GMM comprising a plurality of Gaussians, each Gaussian having a weighting parameter associated therewith, and wherein determining the one or more locations of significance comprises selecting one or more locations corresponding to means of Gaussians in the GMM, which have weighting parameters of relative high values; and

for at least one of the locations of significance;

automatically generating a set of one or more selectable potential location identifiers associated with at least one of the locations of significance;

determining an appropriate time to prompt for user input regarding said at least one of the locations of significance based on one or more of;

expected responsiveness of user to prompts, and a size of the set of one or more potential location identifiers, said user input for refining the set of one or more potential location identifiers into a customized location identifier; and

prompting, at the determined appropriate time for said user input by displaying, on a display of the mobile device, at least one of the set of one or more selectable potential location identifiers for selection as the customized location identifier.

15. The method according to claim 14, wherein determining the one or more locations of significance comprises recognizing one or more potential locations of significance, assigning significance values to the one or more potential locations of significance, and selecting the one or more locations of significance based at least in part on the significance values.

16. The method according to claim 15, wherein the significance values corresponding to a location are based on one or more of:

use of the mobile device at the location, availability of potential location identifiers for the location, expected responsiveness of a user to prompts at the location, and expected meaningfulness of the location to a user.

17. The method according to claim 14, wherein generating the set of one or more potential location identifiers comprises one or more of:

analyzing user generated information stored in memory, selecting one or more identifiers from a list based on user behavior, and selecting one or more identifiers from a list based on pattern of movement of the mobile device.

18. The method according to claim 14, wherein the location history is further associated with captured and recorded information related to one or more of:

available wireless connections at one or more locations, user activity during times when a location of significance is visited, and mobile device settings at one or more locations.

19. The method according to claim 14, wherein generating the potential location identifiers is informed at least in part by user input provided in association with a first set of applications of the mobile device, and the customized location identifier is used by a second set of applications of the mobile device.

20. The method according to claim 14, wherein the customized location identifier is used by an application of the mobile device selected from the group comprising:

applications for listing and sorting customized location identifiers, applications for adjusting a home screen or a shortlist of easily accessible applications or contacts based on proximity to a location of significance, applications for adjusting operating status of a short range radio based on proximity to a location of significance, and applications for tagging user-generated media.

22. The method according to claim 17, wherein determining the one or more locations of significance comprises recognizing one or more potential locations of significance, assigning significance values to the one or more potential locations of significance, and selecting the one or more locations of significance based at least in part on the significance values.

23. The method according to claim 17, wherein generating the set of one or more potential location identifiers comprises one or more of:

analyzing user-generated information stored in memory, selecting one or more identifiers from a list based on user behavior, and selecting one or more identifiers from a list based on pattern of movement of the mobile device.

21. A method for generating information based at least in part on a location history of a mobile device, the method comprising:

obtaining the location history of the mobile device;

storing, in memory, the location history as a set of parameters of a predetermined location history model, wherein the location history is stored in the memory as a set of parameters of a Gaussian Mixture Model (GMM), the GMM comprising a plurality of Gaussians, each Gaussian having a weighting parameter associated therewith, and wherein determining the one or more locations of significance comprises selecting one or more locations corresponding to means of Gaussians in the GMM, which have weighting parameters of relative high values;

processing the set of parameters of the predetermined location history model to determine one or more locations of significance; and

for at least one of the locations of significance;

automatically generating a set of one or more selectable potential location identifiers associated with at least one of the locations of significance;

determining an appropriate time to prompt for user input regarding said at least one of the locations of significance, said user input for refining the set of one or more selectable potential location identifiers into a customized location identifier; and

prompting, at the determined appropriate time for said user input by displaying, on a display of the mobile device at least one of the set of one or more selectable potential location identifiers in a tree-like format and displaying one or more yes-or-no questions directed toward selection of one of the selectable potential location identifiers for selection as the customized location identifier.

24. The method according to claim 21, wherein the location history is further associated with captured and recorded information related to one or more of:

available wireless connections at one or more locations, user activity during times when a location of significance is visited, and mobile device settings at one or more locations.

25. The method according to claim 21, wherein generating the potential location identifiers is informed at least in part by user input provided in association with a first set of applications of the mobile device, and the customized location identifier is used by a second set of applications of the mobile device.

26. The method according to claim 21, wherein the customized location identifier is used by an application of the mobile device selected from the group comprising:

applications for listing and sorting customized location identifiers, applications for adjusting a home screen or a shortlist of easily accessible applications or contacts based on proximity to a location of significance, applications for adjusting operating status of a short range radio based on proximity to a location of significance, and applications for tagging user-generated media.

27. A mobile device comprising:

a. a positioning module configured to obtain a location history of the mobile device;

b. a processing module configured to;

i. process the location history to determine one or more locations of significance;

ii. generate, for at least one of the locations of significance, a set of one or more potential location identifiers associated therewith;

iii. determine an appropriate time to prompt for user input regarding said at least one of the locations of significance, said user input for refining the set of one or more potential location identifiers into a customized location identifier; and

iv. prompt, at the determined appropriate time, for said user input, wherein prompting for said user input comprises displaying at least one of the set of one or more potential location identifiers for selection as the customized location identifier;

wherein the location history is stored in memory as a set of parameters of a Gaussian Mixture Model (GMM), the GMM comprising a plurality of Gaussians, each Gaussian having a weighting parameter associated therewith, and wherein determining the one or more locations of significance comprises selecting one or more locations corresponding to means of Gaussians in the GMM, which have weighting parameters of relative high values.

28. A method for generating information based at least in part on a location history of a mobile device, the method comprising:

a. obtaining the location history of the mobile device;

b. processing the location history to determine one or more locations of significance; and

c. for at least one of the locations of significance;

i. automatically generating a set of one or more potential location identifiers associated with at least one of the locations of significance;

ii. determining an appropriate time to prompt for user input regarding said at least one of the locations of significance, said user input for refining the set of one or more potential location identifiers into a customized location identifier; and

iii. prompting, at the determined appropriate time, for said user input, wherein prompting for said user input comprises displaying at least one of the set of one or more potential location identifiers for selection as the customized location identifier;

wherein the location history is stored as a set of parameters of a Gaussian Mixture Model (GMM), the GMM comprising a plurality of Gaussians, each Gaussian having a weighting parameter associated therewith, and wherein determining the one or more locations of significance comprises selecting one or more locations corresponding to means of Gaussians in the GMM, which have weighting parameters of relative high values.