Maximizing area under ROC curve for biometric scores fusion

被引:45
作者
Toh, Kar-Ann [1 ]
Kim, Jaihie [1 ]
Lee, Sangyoun [1 ]
机构
[1] Yonsei Univ, Sch Elect & Elect Engn, Biometr Engn Res Ctr, Seoul 120749, South Korea
关键词
receiver operating characteristics; biometrics; decision fusion; machine learning; pattern classification;
D O I
10.1016/j.patcog.2008.04.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The receiver operating characteristics (ROC) curve has been extensively used for performance evaluation in multimodal biometrics fusion. However, the processes of fusion classifier design and the final ROC performance evaluation are usually conducted separately. This has been inevitable because the ROC, when taken from the error counting point of view, does not have a well-posed structure linking to the fusion classifier of interest. In this work, we propose to optimize the ROC performance directly according to the fusion classifier design. The area under the ROC curve (AUC) will be used as the optimization objective since it provides a good representation of the ROC performance. Due to the piecewise cumulative structure of the AUC, a smooth approximate formulation is proposed. This enables a direct optimization of the AUC with respect to the classifier parameters. When a fusion classifier has linear parameters, Computation of the solution to optimize a quadratic AUC approximation is surprisingly simple and yet effective. Our empirical experiments on biometrics fusion show strong evidences regarding the potential of the proposed method. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:3373 / 3392
页数:20
相关论文
共 46 条
  • [1] [Anonymous], C M
  • [2] [Anonymous], 2003, Journal of machine learning research
  • [3] [Anonymous], 2004, ICML
  • [4] [Anonymous], 2002, NIPS
  • [5] [Anonymous], 2002, OSU SVM Classifier MATLAB Toolbox (v3.00)
  • [6] ON DETECTING DOMINANT POINTS
    ANSARI, N
    DELP, EJ
    [J]. PATTERN RECOGNITION, 1991, 24 (05) : 441 - 451
  • [7] AREA ABOVE ORDINAL DOMINANCE GRAPH AND AREA BELOW RECEIVER OPERATING CHARACTERISTIC GRAPH
    BAMBER, D
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1975, 12 (04) : 387 - 415
  • [8] Fusion of face and speech data for person identity verification
    Ben-Yacoub, S
    Abdeljaoued, Y
    Mayoraz, E
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (05): : 1065 - 1074
  • [9] Bishop CM., 1995, Neural networks for pattern recognition
  • [10] Estimation of the area under the ROC curve
    Faraggi, D
    Reiser, B
    [J]. STATISTICS IN MEDICINE, 2002, 21 (20) : 3093 - 3106