Catalogue et commandes en ligne (paiement sécurisé, VISA ou MASTERCARD uniquement)

Revues disponibles par abonnement

Annales scientifiques de l'ENS

Astérisque

Bulletin de la SMF

Mémoires de la SMF

Revue d'Histoire des Mathématiques

Gazette des Mathématiciens

Séries de livres

Astérisque

Cours Spécialisés

Documents Mathématiques

Mémoires de la SMF

Panoramas et Synthèses

Séminaires et Congrès

Série Chaire Jean Morlet

SMF/AMS Texts and Monographs

La Série T

Fascicules « Journée Annuelle »

Autres livres

Donald E. Knuth - traductions françaises

Rééditions du Séminaire Nicolas Bourbaki

Rééditions des Œuvres de Jean Leray

Revue de l'Institut Elie Cartan

Editions électroniques

Annales scientifiques de l'ENS

Bulletin de la SMF

Revue d'Histoire des Mathématiques

Séminaires et Congrès

Plus d'information / Abonnement

Publications grand public

L'explosion des mathématiques (smf.emath.fr)

Mathématiques L'explosion continue (smf.emath.fr)

Zoom sur les métiers des maths (smf.emath.fr)

Zoom sur les métiers des mathématiques et de l'informatique (smf.emath.fr)

Où en sont les mathématiques ?

La Série T

Pour les auteurs

Soumission des manuscrits

Formats et documentation

Plus d'info

Liste de diffusion électronique (smf.emath.fr)

Information pour les libraires et diffuseurs (smf.emath.fr)

Publications de la SMF
fr en
Votre numéro IP : 54.158.50.26
Accès aux édit. élec. : SémCong

Cours spécialisés

Présentation de la publication

Parutions

Dernières parutions

Comité de rédaction / Secrétariat

Volume :

Faire une recherche


Catalogue & commande

Cours spécialisés - Parutions - 21 (2014)

Parutions

Codage universel et identification d'ordre par sélection de modèles
Elisabeth Gassiat
Cours spécialisés 21 (2014), viii+140 pages
Acheter l'ouvrage

Résumé :
Ces notes de cours se situent à l'interface entre « Théorie de l'information » et « Statistiques ». On y met en évidence les liens que le codage universel et la compression adaptative présentent avec l'inférence statistique des processus, par maximum de vraisemblance ou méthode bayésienne. Partant de résultats et outils classiques en alphabet fini, on aborde la théorie récente du codage universel en alphabet infini. On montre comment cela permet de résoudre des problèmes d'identification d'ordre, notamment pour les modèles de chaînes de Markov cachées.

Mots-clefs : codage universel; compression adaptative; identification d'ordre; chaines de Makov cachées; mélanges de population

Abstract:
Universal Coding and Order Identification by Model Selection Methods
These notes are situated in the interface between Information Theory and Statistics. We highlight how universal coding and adaptive compression are linked with the statistical inference of random processes, by maximum likelihood or Bayesian methods. We start with classic tools for dealing with finite alphabets, then we present the recent theory of universal coding in infinite aphabets. We show how it allows to solve problems of order identification, in particular for hidden Markov models.

Keywords: universal coding; adaptive compression; order identification; hidden Markov models; population mixtures

Class. math. : 62B10, 68P30, 62M99


ISBN : 978-2-85629-782-7
ISSN : 1284-6090