Method and apparatus for determining significant places

• US 9,301,114 B2
• Filed: 02/22/2012
• Issued: 03/29/2016
• Est. Priority Date: 02/22/2012
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Cao, Huanhuan, Tian, Jilei
• Primary Examiner(s): Kim, Kevin
• Application Number:
  US14/376,526
• Publication Number:
  US 20150005013A1
• Time in Patent Office: 1,497 Days
• Field of Search: 705/14.2, 705/14.58, 705/14.63, 455/433, 455/440, 455/456.3
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: G06Q 30/0259 based on store location
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/185 by embedding added-value information into content, e.g. geo-tagging

Abstract

An approach is provided for determining significant places with greatly improved accuracy using universally available identifier information. A significant place platform causes, at least in part, a mapping of one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network. The significant place platform further processes the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid. The significant place platform also determines at least one significant place based, at least in part, on the one or more significance scores.

Claims

1. A method comprising:

mapping one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

processing the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determining at least one significant place based, at least in part, on the one or more significance scores;

processing the one or more identifiers, one or more overlaps of one or more communication coverage areas associated with the one or more communication coverage areas, or a combination thereof of to determine one or more stay areas; and

selecting the one or more identifiers to process based, at least in part, on the one or more stay areas.

2. A method of claim 1, further comprising:

processing one or more time spans associated with the one or more identifiers to determine, at least in part, one or more stay sessions; and

selecting the one or more identifiers to process based, at least in part, on the one or more stay sessions.

3. A method of claim 2, further comprising:

processing the one or more identifiers to determine one or more closed segments; and

determining the one or more stays sessions based, at least in part, on the one or more closed segments.

4. A method of claim 1, further comprising:

incrementing the one or more significance scores associated with the one or more grid units based, at least in part, on a number of the one or more identifiers associated with the one or more grid units, a number of stay areas associated with the one or more grid units, or a combination thereof.

5. A method of claim 1, further comprising:

determining one or more sizes associated with the one or more stay areas, the one or more grid units, or a combination thereof; and

determining the one or more significance scores based, at least in part, on the one or more sizes.

6. A method of claim 5, wherein a significance score is negatively related to a size of the one or more stay areas.

7. A method of claim 1, further comprising:

determining one or more time spans associated with the one or more identifiers, the one or more stay areas, or a combination thereof; and

determining the one or more significance scores based, at least in part, on the one or more time spans.

8. A method further comprising:

mapping one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

processing the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determining at least one significant place based, at least in part, on the one or more significance scores; and

determining the at least one significant place based, at least in part, on one or more maximum area thresholds, one or more significance scores of one or more adjacent grid units, or a combination thereof.

9. A method further comprising:

mapping one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

processing the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determining at least one significant place based, at least in part, on the one or more significance scores; and

decrementing one or more of the one or more significance scores associated with the one or more grid units based, at least in part, on one or more time identifiers associated with the one or more identifiers.

10. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

cause, at least in part, a mapping of one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

process the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determine at least one significant place based, at least in part, on the one or more significance scores;

process the one or more identifiers, one or more overlaps of one or more communication coverage areas associated with the one or more communication coverage areas, or a combination thereof of to determine one or more stay areas; and

cause, at least in part, a selection of the one or more identifiers to process based, at least in part, on the one or more stay areas.

11. An apparatus of claim 10, wherein the apparatus is further caused to:

process one or more time spans associated with the one or more identifiers to determine, at least in part, one or more stay sessions; and

cause, at least in part, a selection of the one or more identifiers to process based, at least in part, on the one or more stay sessions.

12. An apparatus of claim 11, wherein the apparatus is further caused to:

process the one or more identifiers to determine one or more closed segments; and

determine the one or more stays sessions based, at least in part, on the one or more closed segments.

13. An apparatus of claim 10, wherein the apparatus is further caused to:

cause, at least in part, an incrementing of the one or more significance scores associated with the one or more grid units based, at least in part, on a number of the one or more identifiers associated with the one or more grid units, a number of stay areas associated with the one or more grid units, or a combination thereof.

14. An apparatus of claim 10, wherein the apparatus is further caused to:

determine one or more sizes associated with the one or more stay areas, the one or more grid units, or a combination thereof; and

determine the one or more significance scores based, at least in part, on the one or more sizes.

15. An apparatus of claim 14, wherein a significance score is negatively related to a size of the one or more stay areas.

16. An apparatus of claim 10, wherein the apparatus is further caused to:

determine one or more time spans associated with the one or more identifiers, the one or more stay areas, or a combination thereof; and

determine the one or more significance scores based, at least in part, on the one or more time spans.

17. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

cause, at least in part, a mapping of one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

process the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determine at least one significant place based, at least in part, on the one or more significance scores; and

determine the at least one significant place based, at least in part, on one or more maximum area thresholds, one or more significance scores of one or more adjacent grid units, or a combination thereof.

18. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

cause, at least in part, a mapping of one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

process the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determine at least one significant place based, at least in part, on the one or more significance scores; and

cause, at least in part, a decrementing of one or more of the one or more significance scores associated with the one or more grid units based, at least in part, on one or more time identifiers associated with the one or more identifiers.

19. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the steps of:

causing, at least in part, a mapping of one or more communication coverage areas associated with one or more identifiers onto at least one geo-grid, wherein the one or more identifiers are associated with at least one device operating within at least one communication network;

processing the one or more identifiers to determine one or more significance scores associated with one or more grid units of the at least one geo-grid;

determining at least one significant place based, at least in part, on the one or more significance scores;

processing the one or more identifiers, one or more overlaps of one or more communication coverage areas associated with the one or more communication coverage areas, or a combination thereof of to determine one or more stay areas; and

causing, at least in part, a selection of the one or more identifiers to process based, at least in part, on the one or more stay areas.