Title

O-18 – A Fast Fourier Transform‑Based Dynamic Likelihood Ratio Framework for Controlling False Positives in DNA Database Matching

09:15
Thursday August 20th
Montréal Ballroom
Duration: 15 minutes 
Human ID & FIGG
François-Xavier Laurent

Operational DNA databases traditionally rely on static locus-count thresholds (e.g., a 6-locus minimum) to determine search eligibility and report matches. While computationally straightforward, these rigid criteria routinely discard high-value investigative leads from degraded forensic profiles while simultaneously permitting adventitious matches when common alleles are involved. 

To overcome the limitations of static rules, this study introduces a novel, automated framework for dynamic Likelihood Ratio (LR) thresholding. Utilizing a Fast Fourier Transform (FFT) algorithm, the system calculates the probability mass function (PMF) for any specific combination of shared loci in real-time, natively incorporating the Balding-Nichols model to account for population substructure. Instead of applying an arbitrary locus count or fixed LR cutoff, the framework defines admissibility based on a user-defined maximum upper bound of acceptable false positives at a specified confidence (probability) level (e.g., 95%). This empowers database custodians to precisely predict and adapt their search criteria to match an acceptable administrative workload, dynamically adjusting the required LR threshold to the exact size of the searched database. 

We validated this approach through massive-scale empirical simulations across five reference population groups. Receiver Operating Characteristic (ROC) and Poisson distribution analyses reveal that static thresholds inevitably collapse under the multiplicity effect of large-scale comparisons; for instance, a static locus rule that maintains safety within a small DNA database yields an unmanageable false positive risk when scaled to larger DNA databases or international networks like the Prüm Exchange. 

By explicitly coupling the decision threshold to the database size and the genetic rarity of the evidence, this dynamic framework provides a mathematically rigorous, scalable solution. Most notably, it safely rescues rare, highly informative low-locus matches that static rules blindly discard, maximizing intelligence yield while maintaining strict, predictable control over the operational burden of false leads.

Authors

  • François-Xavier Laurent (INTERPOL, France)
  • Willem Burgers (Smart Research BV, Bonaparte Team, Netherlands)
  • Wim Wiegerinck (Smart Research BV, Bonaparte Team, Netherlands)
  • Cyril Gout (INTERPOL, France)
  • Susan Hitchin (INTERPOL, France)

On the same topic