Modeling biometric systems using the general pareto distribution (GPD)

Statistical modeling of biometric systems at the score level is extremely important. It is the foundation of the performance assessment of biometric systems including determination of confidence intervals and test sample size for simulations, and performance prediction of real world systems. Statistical modeling of multimodal biometric systems allows the development of a methodology to integrate information from multiple biometric sources. We present a novel approach for estimating the marginal biometric matching score distributions by using extreme value theory in conjunction with non-parametric methods. Extreme Value Theory (EVT) is based on the modeling of extreme events represented by data which has abnormally low or high values in the tails of the distributions. Our motivation stems from the observation that the tails of the biometric score distributions are often difficult to estimate using other methods due to lack of sufficient numbers of training samples. However, good estimates of the tails of biometric distributions are essential for defining the decision boundaries. We present EVT based novel procedures for fitting a score distribution curve. A general non-parametric method is used for fitting the majority part of the distribution curve, and a parametric EVT model - the general Pareto distribution - is used for fitting the tails of the curve. We also demonstrate the advantage of applying the EVT by experiments.

[1]  A. McNeil Extreme Value Theory for Risk Managers , 1999 .

[2]  S. Coles,et al.  An Introduction to Statistical Modeling of Extreme Values , 2001 .

[3]  Richard L. Smith Threshold Methods for Sample Extremes , 1984 .

[4]  Eric P. Smith,et al.  An Introduction to Statistical Modeling of Extreme Values , 2002, Technometrics.

[5]  Anil K. Jain,et al.  Validating a Biometric Authentication System: Sample Size Requirements , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  M. R. Leadbetter,et al.  Extremes and Related Properties of Random Sequences and Processes: Springer Series in Statistics , 1983 .

[7]  A. McNeil Estimating the Tails of Loss Severity Distributions Using Extreme Value Theory , 1997, ASTIN Bulletin.

[8]  J. Galambos Review: M. R. Leadbetter, Georg Lindgren and Holger Rootzen, Extremes and related properties of random sequences and processes , 1985 .

[9]  Stephen J. Roberts,et al.  Extreme value statistics for novelty detection in biomedical signal processing , 2000 .

[10]  Hoon Sohn,et al.  Structural damage classification using extreme value statistics , 2005 .

[11]  Sharath Pankanti,et al.  Error analysis of pattern recognition systems - the subsets bootstrap , 2004, Comput. Vis. Image Underst..

[12]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[13]  R. R. Kinnison,et al.  Applied extreme value statistics , 1984 .

[14]  B. Gnedenko Sur La Distribution Limite Du Terme Maximum D'Une Serie Aleatoire , 1943 .

[15]  Matteo Golfarelli,et al.  On the Error-Reject Trade-Off in Biometric Verification Systems , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Venu Govindaraju,et al.  A minutia-based partial fingerprint recognition system , 2005, Pattern Recognit..

[17]  J. Hosking,et al.  Parameter and quantile estimation for the generalized pareto distribution , 1987 .

[18]  S. Roberts Novelty detection using extreme value statistics , 1999 .