IP Library Granted Patent US 9,301,114
Granted Patent B2
US 9,301,114 · App. 14/376,526 · Granted Mar 29, 2016

Method and apparatus for determining significant places

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,301,114
App. No.
14/376,526
Granted
Mar 29, 2016
Kind
B2
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 (77)

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.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 1, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035305/0609 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2014
From: CAO, HUANHUAN; TIAN, JILEI
To: NOKIA CORPORATION
Reel/Frame 033464/0905 →