Second-level partition for estimating far confidence intervals in biometric systems

Rongfeng Li, Darun Tang, Wenxin Li, Dapeng Zhang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

7 Citations (Scopus)


Most biometric authentication algorithms make use of a similarity score that defines how similar two templates are according to a threshold and the accuracy of the results are expressed in terms of a False Reject Rate (FRR) or False Accept Rate (FAR) that is estimated using the training data set. A confidence interval is assigned to any claim of accuracy with 90% being commonly assumed for biometric-based authentication systems. However, these confidence intervals may not be as accurate as is presumed. In this paper, we report the results of experiments measuring the performance of the widely-used subset bootstrap approach to estimating the confidence interval of FAR. We find that the coverage of the FAR confidence intervals estimated by the subset bootstrap approach is reduced by the dependence between two similarities when they come from two individual pairs shared with a common individual. This is because subset bootstrap requires the independence of different subsets. To deal with this, we present a second-level partition to the similarity score set between different individuals, producing what we call a subset false accept rate (SFAR) bootstrap estimation. The experimental results show that the proposed procedures greatly increase the coverage of the FAR confidence intervals.
Original languageEnglish
Title of host publicationComputer Analysis of Images and Patterns - 13th International Conference, CAIP 2009, Proceedings
Number of pages8
Publication statusPublished - 28 Sept 2009
Event13th International Conference on Computer Analysis of Images and Patterns, CAIP 2009 - Munster, Germany
Duration: 2 Sept 20094 Sept 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5702 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference13th International Conference on Computer Analysis of Images and Patterns, CAIP 2009


  • Biometric
  • Bootstrap
  • Confidence interval
  • Performance evaluation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Second-level partition for estimating far confidence intervals in biometric systems'. Together they form a unique fingerprint.

Cite this