skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

Risk-averse classification

Annals of operations research, 2019-08, p.1-35 [Peer Reviewed Journal]

Annals of Operations Research is a copyright of Springer, (2019). All Rights Reserved. ;ISSN: 0254-5330 ;EISSN: 1572-9338 ;DOI: 10.1007/s10479-019-03344-6

Full text available

Citations Cited by
  • Title:
    Risk-averse classification
  • Author: Vitt, Constantine Alexander ; Dentcheva, Darinka ; Xiong, Hui
  • Subjects: Classification ; Classifiers ; Confidence intervals ; Data points ; Operations research ; Optimization ; Risk sharing ; Support vector machines
  • Is Part Of: Annals of operations research, 2019-08, p.1-35
  • Description: We develop a new approach to solving classification problems, which is based on the theory of coherent measures of risk and risk sharing ideas. We introduce the notion of a risk-averse classifier and a family of risk-averse classification problems. We show that risk-averse classifiers are associated with minimal points of the possible classification errors, where the minimality is understood with respect to a suitable stochastic order. The new approach allows for measuring risk by distinct risk functional for each class. We analyze the structure of the new classification problem and establish its theoretical relation to known risk-neutral design problems. In particular, we show that the risk-sharing classification problem is equivalent to an implicitly defined optimization problem with unequal weights for each data point. Additionally, we derive a confidence interval for the total risk of a risk-averse classifier. We implement our methodology in a binary classification scenario on several different data sets. We formulate specific risk-averse support vector machines in order to demonstrate the proposed approach and carry out numerical comparison with classifiers which are obtained using the Huber loss function and other loss functions known in the literature.
  • Publisher: New York: Springer Nature B.V
  • Language: English
  • Identifier: ISSN: 0254-5330
    EISSN: 1572-9338
    DOI: 10.1007/s10479-019-03344-6
  • Source: ProQuest Central

Searching Remote Databases, Please Wait