Combinatorics method for probabilistic geolocation
First Claim
1. A probabilistic geolocation method, the method comprising:
- acquiring spatially associated data from an obtained sample of interest;
enumerating all possible travel routes the sample of interest may have passed through based on the spatially associated data;
inputting said enumerated possible travel routes into a computer processor;
determining, by said processor, the frequency with which each possible geographic location appears in the travel routes; and
outputting, by said processor, a probability for said each possible geographic location, wherein the outputted probability is conditional upon all travel routes being legal; and
applying the following modification to the probability for each possible location;
2 Assignments
0 Petitions
Accused Products
Abstract
A method and system for geolocation. The method and system determines the geographic history of a target of interest (i.e., the probability that a sample of interest passed though a defined location) given a combination of spatially attributable input data and weighing distributions, and modifying the probability for each possible location using the equation
where P(x) is the probability that the sample of interest passes through a given geographic location X, nt is the total number of possible legal travel routes for the sample of interest, nx is the number of legal travel routes including location X, k is the travel route'"'"'s cardinality, and w(k) is the assigned weight for cardinality k from the user-defined weighting function.
-
Citations
9 Claims
-
1. A probabilistic geolocation method, the method comprising:
-
acquiring spatially associated data from an obtained sample of interest; enumerating all possible travel routes the sample of interest may have passed through based on the spatially associated data; inputting said enumerated possible travel routes into a computer processor; determining, by said processor, the frequency with which each possible geographic location appears in the travel routes; and outputting, by said processor, a probability for said each possible geographic location, wherein the outputted probability is conditional upon all travel routes being legal; and applying the following modification to the probability for each possible location; - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification