Patent ID: 9547845
Date: 2017-01-17
CPC Classifications: G06F,G06N,G06Q,H04L,H04W

Claim:
1. A method implemented in a computer system for estimating location privacy risk to a plurality of people, the method comprising: building, with the computer, at least one trajectory model; obtaining, with the computer, at least one behavioral pattern associated with the plurality of people; obtaining, with the computer, a plurality of unlinked trajectories associated with the plurality of people, wherein the plurality of unlinked trajectories span across a plurality of mix-zones; identifying with the computer, based upon the plurality of unlinked trajectories, a plurality of linkages by using the trajectory model; indicating, with the computer, as unlikely at least one of the linkages based upon deviation from the behavior pattern; measuring, with the computer, privacy as a percentage of the number of the linkages indicated as unlikely relative to the number of identified linkages; and outputting, with the computer, the measured privacy; wherein the number of unlinked trajectories equals the number of people times the number of mix-zones.