NIST logo

Publication Citation: An Empirical Study of Sample Size in ROC-Curve Analysis of Fingerprint Data

NIST Authors in Bold

Author(s): Jin Chu Wu; Charles Wilson;
Title: An Empirical Study of Sample Size in ROC-Curve Analysis of Fingerprint Data
Published: December 04, 2006
Abstract: The fingerprint datasets in many cases may exceed millions of samples. Thus, the needed size of a biometric evaluation test sample is an important issue in terms of both accuracy and efficiency. In this article, an empirical study, namely, using Chebyshev s inequality in combination with simple random sampling, is applied to determine the sample size for biometric applications. No parametric model is assumed, since the underlying distribution functions of the similarity scores are unknown. The performance of fingerprint-image matcher is measured by a Receiver Operating Characteristic (ROC) curve. Both the area under an ROC curve and the True Accept Rate (TAR) at an operational False Accept Rate (FAR) are employed. The Chebyshev s greater-than-95% intervals of using these two criteria based on 500 Monte Carlo iterations are computed for different sample sizes as well as for both high- and low-quality fingerprint-image matchers. The stability of such Monte Carlo calculations with respect to the number of iterations is also explored. The choice of sample size depends on matchers qualities as well as on which performance criterion is invoked. In general, for 6,000 match similarity scores, 50,000 to 70,000 scores randomly selected from 35,994,000 nonmatch similarity scores can ensure the accuracy with greater-than-95% probability.
Proceedings: Proceedings on SPIE Conference
Volume: 6202
Pages: 12 pp.
Location: Orlando, FL
Dates: April 10-14, 2006
Keywords: Empirical Study, Chebyshev s Inequality, Simple Random Sampling, Sample Size, Receiver Operating Characteristic (ROC) Curve, Data Analysis, Stability Metric, Monte Carlo Calculation, Biometrics, Fingerprint Matching
Research Areas: Imaging
PDF version: PDF Document Click here to retrieve PDF version of paper (439KB)