System and method for collocation detection

• US 10,820,157 B2
• Filed: 09/20/2018
• Issued: 10/27/2020
• Est. Priority Date: 11/22/2013
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Sprague, Matthew, Danka, Miklos, Dwyer, Bill
• Primary Examiner(s): Vu, Quoc Thai N
• Application Number:
  US16/137,190
• Publication Number:
  US 20190028840A1
• Time in Patent Office: 768 Days
• 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 observation location and a first geographic area associated with the first observation location;

determine a first observation time associated with the first observation location and a first object, wherein the first observation time is representative of a combining of a plurality of observation times associated with the first object, and wherein the first observation time further indicates a time when the first object was within the first geographic area;

replace the plurality of observation times with the first observation time that is representative of the combining of the plurality of observation times, wherein the plurality of observation times are stored in a data set;

obtain a second observation location and a second geographic area associated with the second observation location;

obtain a second observation time associated with the second observation location and a second object, wherein the second observation time indicates a time when the second object was within the second geographic area;

determine an overlapping geographic area comprising an intersection of the first geographic area and the second geographic area;

determine an association between the first observation time and the second observation time.

2. The device of claim 1, wherein the first observation time and second observation time are within predefined time periods.

3. The device of claim 1, wherein the one or more processors further execute the instructions to:

obtain first observation data including observation location information and observation time information associated with the first object;

store the first observation data; and

determine one or more groups of redundant observation data from the stored first observation data, wherein each group of the redundant observation data comprises two or more observations that are associated with matching geographic locations within a particular time threshold.

4. The device of claim 3, wherein the one or more processors further execute the instructions to:

modify the stored first observation data to remove one group of the redundant observation data and replace the group of the redundant observation data with a representative data item comprising the matching geographic location and the average of the time of the observations within the group of the redundant observation data.

5. The device of claim 1, wherein the one or more processors further execute the instructions to:

determine whether a meeting occurred between the first object and the second object.

6. The device of claim 5, wherein the one or more processors further execute the instructions to:

determine a meeting length based at least partly on the first observation time and the second observation time.

7. The device of claim 5, wherein the one or more processors further execute the instructions to:

store the determined meeting in a list, the list comprising information related to the location two objects are detected in within a particular time threshold, the two objects associated with the meeting, starting time based at least in part on when the two objects were first observed at that location, and ending time based at least in part on when the two objects were observed leaving that location.

8. The device of claim 6, wherein the one or more processors further execute the instructions to:

update the list upon the joining of a third object based at least in part on determining that the third object enters the geographic region of the first object and the second object after the detected start time of the determined meeting and before an ending time has been detected.

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

obtaining a first observation location and a first geographic area associated with the first observation location;

determining a first observation time associated with the first observation location and a first object, wherein the first observation time is representative of a combining of a plurality of observation times associated with the first object, and wherein the first observation time further indicates a time when the first object was within the first geographic area;

replacing the plurality of observation times with the first observation time that is representative of the combining of the plurality of observation times, wherein the plurality of observation times are stored in a data set;

obtaining a second observation location and a second geographic area associated with the second observation location;

obtaining a second observation time associated with the second observation location and a second object, wherein the second observation time indicates a time when the second object was within the second geographic area;

determining an overlapping geographic area comprising an intersection of the first geographic area and the second geographic area; and

determining an association between the first observation time and the second observation time.

10. The method of claim 9, wherein the first observation time and second observation time are within predefined time periods.

11. The method of claim 9 further comprising:

obtaining first observation data including observation location information and observation time information associated with the first object;

storing the first observation data; and

determining one or more groups of redundant observation data from the stored first observation data, wherein each group of the redundant observation data comprises two or more observations that are associated with matching geographic locations within a particular time threshold.

12. The method of claim 11 further comprising:

modifying the stored first observation data to remove one group of the redundant observation data and replace the group of the redundant observation data with a representative data item comprising the matching geographic location and the average of the time of the observations within the group of the redundant observation data.

13. The method of claim 9 further comprising:

determining whether a meeting occurred between the first object and the second object.

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

obtaining a first observation location and a first geographic area associated with the first observation location;

determining a first observation time associated with the first observation location and a first object, wherein the first observation time is representative of a combining of a plurality of observation times associated with the first object, and wherein the first observation time further indicates a time when the first object was within the first geographic area;

replacing the plurality of observation times with the first observation time that is representative of the combining of the plurality of observation times, wherein the plurality of observation times are stored in a data set;

obtaining a second observation location and a second geographic area associated with the second observation location;

obtaining a second observation time associated with the second observation location and a second object, wherein the second observation time indicates a time when the second object was within the second geographic area;

determining an overlapping geographic area comprising an intersection of the first geographic area and the second geographic area; and

determining an association between the first observation time and the second observation time.

15. The computer-readable medium of claim 14, wherein the first observation time and second observation time are within predefined time periods.

16. The computer-readable medium of claim 14, wherein the method further comprises:

obtaining first observation data including observation location information and observation time information associated with the first object;

storing the first observation data; and

determining one or more groups of redundant observation data from the stored first observation data, wherein each group of the redundant observation data comprises two or more observations that are associated with matching geographic locations within a particular time threshold.

17. The computer-readable medium of claim 14, wherein the method further comprises:

determining whether a meeting occurred between the first object and the second object.