Constructive Minimax Classification of Discrete Observations with Arbitrary Loss Function - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Signal Processing Année : 2017

Constructive Minimax Classification of Discrete Observations with Arbitrary Loss Function

Résumé

This paper develops a multihypothesis testing framework for calculating numerically the optimal minimax test with discrete observations and an arbitrary loss function. Discrete observations are common in data processing and make tractable the calculation of the minimax test. Each hypothesis is both associated to a parameter defining the distribution of the observations and to an action which describes the decision to take when the hypothesis is true. The loss function measures the gap between the parameters and the actions. The minimax test minimizes the maximum classification risk. It is the solution of a finite linear programming problem which gives the worst case classification risk and the worst case prior distribution. The minimax test equalizes the classification risks whose prior probabilities are strictly positive. The minimax framework is applied to vector channel decoding which consists in classifying some codewords transmitted on a binary asymmetric channel. The Hamming metric is used to measure the number of differences between the emitted codeword and the decoded one.
Fichier principal
Vignette du fichier
fillatre_Constructive_Minimax_Classification.pdf (593.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01543555 , version 1 (21-06-2017)

Identifiants

Citer

Lionel Fillatre. Constructive Minimax Classification of Discrete Observations with Arbitrary Loss Function. Signal Processing, 2017, ⟨10.1016/j.sigpro.2017.06.020⟩. ⟨hal-01543555⟩
109 Consultations
234 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More