Conditional minimum volume ellipsoid with application to multiclass discrimination (Q732238)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Conditional minimum volume ellipsoid with application to multiclass discrimination |
scientific article |
Statements
Conditional minimum volume ellipsoid with application to multiclass discrimination (English)
0 references
9 October 2009
0 references
The paper presents a new formulation for constructing an \(n\)-dimensional ellipsoid by generalizing the computation of the minimum volume covering ellipsoid, based on the CVaR technique proposed by Rockafellar and Uryasev. The resulting convex optimization problem is solved using an interior point method based on an algorithm proposed by Sun and Freund. The maximization of the normal likelihood function can be characterized as well as generalized in the context of the proposed ellipsoid construction. Motivated by this fact, the proposed ellipsoid construction is examined through a multiclass discrimination problem. Numerical results show the computational performance of the interior point method and the capabilities of the proposed generalization.
0 references
conditional value-at-risk
0 references
minimum volume covering ellipsoid
0 references
minimum volume ellipsoid estimator
0 references
multiclass discrimination
0 references
interior point method
0 references