Paper develops new methods for binary classification with complex performance measures.
problem Complex performance measures in binary classification are not decomposable and require new theoretical and methodological developments.
method Identifies Karmic and threshold-quasi-concavity properties, and develops a computationally practical plug-in classifier.
result Bayes optimal classifier is a threshold function of conditional probability, leading to practical classification error analysis.