Send to

Choose Destination
Proc Natl Acad Sci U S A. 2009 Feb 10;106(6):1716-9. doi: 10.1073/pnas.0813202106. Epub 2009 Feb 2.

From the Cover: Strong profiling is not mathematically optimal for discovering rare malfeasors.

Author information

Department of Computer Science and School of Biological Sciences, University of Texas, Austin, TX 78703, USA.


The use of profiling by ethnicity or nationality to trigger secondary security screening is a controversial social and political issue. Overlooked is the question of whether such actuarial methods are in fact mathematically justified, even under the most idealized assumptions of completely accurate prior probabilities, and secondary screenings concentrated on the highest-probability individuals. We show here that strong profiling (defined as screening at least in proportion to prior probability) is no more efficient than uniform random sampling of the entire population, because resources are wasted on the repeated screening of higher probability, but innocent, individuals. A mathematically optimal strategy would be "square-root biased sampling," the geometric mean between strong profiling and uniform sampling, with secondary screenings distributed broadly, although not uniformly, over the population. Square-root biased sampling is a general idea that can be applied whenever a "bell-ringer" event must be found by sampling with replacement, but can be recognized (either with certainty, or with some probability) when seen.

[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for HighWire Icon for PubMed Central
Loading ...
Support Center