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
相关论文
共 50 条
  • [1] Score Fusion by Maximizing the Area under the ROC Curve
    Villegas, Mauricio
    Paredes, Roberto
    PATTERN RECOGNITION AND IMAGE ANALYSIS, PROCEEDINGS, 2009, 5524 : 473 - 480
  • [2] Feature Selection for Maximizing the Area Under the ROC Curve
    Wang, Rui
    Tang, Ke
    2009 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2009), 2009, : 400 - 405
  • [3] Ranking Instances by Maximizing the Area under ROC Curve
    Guvenir, H. Altay
    Kurtcephe, Murat
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (10) : 2356 - 2366
  • [4] Marker selection via maximizing the partial area under the ROC curve of linear risk scores
    Wang, Zhanfeng
    Chang, Yuan-Chin Ivan
    BIOSTATISTICS, 2011, 12 (02) : 369 - 385
  • [5] Combination of Dichotomizers for Maximizing the Partial Area under the ROC Curve
    Ricamato, Maria Teresa
    Tortorella, Francesco
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2010, 6218 : 660 - 669
  • [6] On Linear Combinations of Dichotomizers for Maximizing the Area Under the ROC Curve
    Marrocco, Claudio
    Molinara, Mario
    Tortorella, Francesco
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (03): : 610 - 620
  • [7] A boosting method for maximizing the partial area under the ROC curve
    Osamu Komori
    Shinto Eguchi
    BMC Bioinformatics, 11
  • [8] Maximizing the area under the ROC curve by pairwise feature combination
    Marrocco, C.
    Duin, R. P. W.
    Tortorella, F.
    PATTERN RECOGNITION, 2008, 41 (06) : 1961 - 1974
  • [9] A boosting method for maximizing the partial area under the ROC curve
    Komori, Osamu
    Eguchi, Shinto
    BMC BIOINFORMATICS, 2010, 11
  • [10] Maximizing the Area under the ROC Curve with Decision Lists and Rule Sets
    Bostrom, Henrik
    PROCEEDINGS OF THE SEVENTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 27 - 34