Skip to Main content Skip to Navigation
Journal articles

A note on supervised classification and Nash-equilibrium problems

Abstract : In this note, we investigate connections between supervised classification and (Generalized) Nash equilibrium problems (NEP & GNEP). For the specific case of support vector machines (SVM), we exploit the geometric properties of class separation in the dual space to formulate a non-cooperative game. NEP and Generalized NEP formulations are proposed for both binary and multi-class SVM problems.
Document type :
Journal articles
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal-univ-tlse2.archives-ouvertes.fr/hal-01354857
Contributor : Nicolas Couellan Connect in order to contact the contributor
Submitted on : Saturday, August 29, 2020 - 11:48:43 AM
Last modification on : Friday, January 7, 2022 - 3:49:09 AM

File

ro160024-s.pdf
Publication funded by an institution

Identifiers

Citation

Nicolas Couellan. A note on supervised classification and Nash-equilibrium problems. RAIRO - Operations Research, EDP Sciences, 2017, 51 (2), pp.329-341. ⟨10.1051/ro/2016024⟩. ⟨hal-01354857⟩

Share

Metrics

Les métriques sont temporairement indisponibles