An online AUC formulation for binary classification

DOI10.1016/J.PATCOG.2011.11.020MaRDI QIDQ408053zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Youngsung Kim, Kar-Ann Toh, Andrew Beng Jin Teoh, How-Lung Eng, Wei-Yun Yau

Publication date 28 March 2012

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2011.11.020

zbMATH Keywords

binary classificationonline learningarea under the ROC curve (AUC)receiver operating characteristics (ROC)

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• One-pass AUC optimization
• Maximization of AUC and buffered AUC in binary classification
• Maximizing the area under the ROC curve by pairwise feature combination
• A critical analysis of variants of the AUC
• Dual coordinate descent methods for solving AUC optimization problem

Cites work

• scientific article; zbMATH DE number 5957338 (Why is no real title available?)
• scientific article; zbMATH DE number 48727 (Why is no real title available?)
• scientific article; zbMATH DE number 1972910 (Why is no real title available?)
• scientific article; zbMATH DE number 1569102 (Why is no real title available?)
• scientific article; zbMATH DE number 3259563 (Why is no real title available?)
• 10.1162/15324430260185600
• 10.1162/1532443041827916
• A Stochastic Approximation Method
• A multi-model selection framework for unknown and/or evolutive misclassification cost problems
• A multinomial selection procedure for evaluating pattern recognition algorithms
• A neural network architecture for incremental learning
• A variable step size LMS algorithm
• Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
• Extended Kernel Recursive Least Squares Algorithm
• Fusion of color, local spatial and global frequency information for face recognition
• Global optimization
• Introduction to Stochastic Search and Optimization
• Iterative Boolean combination of classifiers in the ROC space: an application to anomaly detection with HMMs
• Kernel affine projection algorithms
• Lyapunov techniques for the exponential stability of linear difference equations with random coefficients
• Maximizing area under ROC curve for biometric scores fusion
• Maximizing the area under the ROC curve by pairwise feature combination
• Nonparametric analysis of fingerprint data on large data sets
• Online Learning with Kernels
• Partial AUC maximization in a linear combination of dichotomizers
• Problems of identification and control
• ROC curve estimation and hypothesis testing: Applications to breast cancer detection
• Robust classification for imprecise environments
• SGD-QN: careful quasi-Newton stochastic gradient descent
• SOME THEOREMS IN LEAST SQUARES
• Statistical comparisons of classifiers over multiple data sets
• Support-vector networks
• The Kernel Least-Mean-Square Algorithm
• The Kernel Recursive Least-Squares Algorithm
• The elements of statistical learning. Data mining, inference, and prediction
• The relaxed online maximum margin algorithm
• Theoretical foundations of the potential function method in pattern recognition learning

Cited in

(7)

• A critical analysis of variants of the AUC
• ROC curves for regression
• Distributed one-pass online AUC maximization
• One-pass AUC optimization
• Maximizing the area under the ROC curve by pairwise feature combination
• Stochastic AUC optimization with general loss
• Dual coordinate descent methods for solving AUC optimization problem

Describes a project that uses

Uses Software

• Matlab
• UCI
• SVM
• SGD-QN

This page was built for publication: An online AUC formulation for binary classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q408053)