System and method for collocation detection

• US 9,503,844 B1
• Filed: 11/22/2013
• Issued: 11/22/2016
• Est. Priority Date: 11/22/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Danka, Miklos, Sprague, Matthew, Dwyer, Bill
• Primary Examiner(s): Vu, Thai
• Application Number:
  US14/088,251
• Time in Patent Office: 1,096 Days
• Field of Search: 455/404.1, 455/404.2, 455/414.2, 4554561-4566, 455/457
• US Class Current: 1/1
• CPC Class Codes: H04L 63/1425 Traffic logging, e.g. anomaly detection
• CPC Class Codes: H04L 63/30 for supporting lawful interception, monitoring or retaining of communications or communication related information circuit switched telephony call monitoring H04M3/2281
• CPC Class Codes: H04W 12/02 Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
• CPC Class Codes: H04W 12/63 Location-dependent; Proximity-dependent
• 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 88/08 Access point devices

Abstract

Systems and methods are disclosed for collocation detection. In accordance with one implementation, a method is provided for collocation detection. The method includes obtaining a first object observation that includes a first object identifier, a first observation time, and a first observation location. The method also includes obtaining a second object observation that includes a second object identifier, a second observation time, and a second observation location. In addition, the method includes associating the first observation with a first area on a map, associating the second observation with a second area on the map, and determining whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and the first and second areas.

Claims

1. An electronic device comprising:

one or more non-transitory computer-readable storage media that store instructions; and

one or more processors that execute the instructions to;

obtain a first object observation comprising a first object identifier, a first observation time, and a first observation location;

obtain a second object observation comprising a second object identifier, a second observation time, and a second observation location;

associate the first observation with a first area on a map;

associate the second observation with a second area on the map;

filter the map to remove at least one object observation based on a criterion selected from a group consisting of potential meeting time, duration, number of participants, and geographic location;

display the filtered map;

determine a size of an overlapping area, wherein the size of the overlapping area the area on the map included within both the first area and the second area; and

determine whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and on the size of the overlapping area.

2. The electronic device of claim 1, wherein the determination of whether a potential meeting occurred comprises determining whether the size of the overlapping area is larger than a predefined threshold size.

3. The electronic device of claim 2, wherein the first area'"'"'s size reflects the level of accuracy of the first observation location.

4. The electronic device of claim 2, wherein the first observation is associated with a cell tower, and the first area'"'"'s size reflects the cell tower'"'"'s power.

5. The electronic device of claim 2, wherein the first observation is associated with a cell tower having an antenna, and the first area reflects the antenna'"'"'s orientation.

6. The electronic device of claim 1, wherein:

the map is divided into a plurality of grid units;

the association of the first observation with a first area on a map comprises determining one or more first grid units that correspond to the first observation location; and

the association of the second observation with a second area on a map comprises determining one or more second grid units that correspond to the second observation location.

7. The electronic device of claim 6, wherein the determination of whether the potential meeting occurred comprises determining whether a number of first grid units matching the second grid units exceeds a predefined threshold number.

8. The electronic device of claim 7, wherein the determination of whether the potential meeting occurred further comprises determining, based at least on the first and second observation times, whether the objects associated with the first and second object identifiers were located at the first and second observation locations, respectively, for a period of time that is longer than a predefined threshold period of time.

9. A method performed by at least one electronic device comprising one or more processors, the method comprising:

obtaining a first object observation comprising a first object identifier, a first observation time, and a first observation location;

obtaining a second object observation comprising a second object identifier, a second observation time, and a second observation location;

associating the first observation with a first area on a map;

associating the second observation with a second area on the map;

filtering the map to remove at least one object observation based on a criterion selected from a group consisting of potential meeting time, duration, number of participants, and geographic location;

displaying the filtered map;

determining a size of an overlapping area, wherein the size of the overlapping area is the area on the map included within both the first area and the second area; and

determining whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and on the size of the overlapping area.

10. The method of claim 9, wherein determining whether a potential meeting occurred comprises determining whether the size of the overlapping area is larger than a predefined threshold size.

11. The method of claim 10, wherein the first area'"'"'s size reflects the level of accuracy of the first observation location.

12. The method of claim 10, wherein the first observation is associated with a cell tower, and the first area'"'"'s size reflects the cell tower'"'"'s power.

13. The method of claim 10, wherein the first observation is associated with a cell tower having an antenna, and the first area reflects the antenna'"'"'s orientation.

14. The method of claim 9, wherein:

the map is divided into a plurality of grid units;

associating the first observation with a first area on a map comprises determining one or more first grid units that correspond to the first observation location; and

associating the second observation with a second area on a map comprises determining one or more second grid units that correspond to the second observation location.

15. The method of claim 14, wherein determining whether the potential meeting occurred comprises determining whether a number of first grid units matching the second grid units exceeds a predefined threshold number.

16. The method of claim 15, wherein determining whether the potential meeting occurred further comprises determining, based at least on the first and second observation times, whether the objects associated with the first and second object identifiers were located at the first and second observation locations, respectively, for a period of time that is longer than a predefined threshold period of time.

17. A non-transitory computer-readable medium storing a set of instructions that are executable by one or more electronic devices, each having one or more processors, to cause the one or more electronic devices to perform a method, the method comprising:

obtaining a first object observation comprising a first object identifier, a first observation time, and a first observation location;

obtaining a second object observation comprising a second object identifier, a second observation time, and a second observation location;

associating the first observation with a first area on a map;

associating the second observation with a second area on the map;

filtering the map to remove at least one object observation based on a criterion selected from a group consisting of potential meeting time, duration, number of participants, and geographic location;

displaying the filtered map;

determining a size of an overlapping area, wherein the size of the overlapping area is the area on the map included within both the first area and the second area; and

determining whether a potential meeting occurred between objects associated with the first object identifier and the second object identifier based on the first and second observation times, and on the size of the overlapping area.

18. The computer-readable medium of claim 17, wherein determining whether a potential meeting occurred comprises determining whether the size of the overlapping area is larger than a predefined threshold size.

19. The computer-readable medium of claim 17, wherein:

the map is divided into a plurality of grid units;

associating the first observation with a first area on a map comprises determining one or more first grid units that correspond to the first observation location; and

associating the second observation with a second area on a map comprises determining one or more second grid units that correspond to the second observation location.

20. The computer-readable medium of claim 19, wherein determining whether the potential meeting occurred comprises:

determining whether a number of first grid units matching the second grid units exceeds a predefined threshold number; and

determining, based at least on the first and second observation times, whether the objects associated with the first and second object identifiers were located at the first and second observation locations, respectively, for a period of time that is longer than a predefined threshold period of time.