Estimation and Feature Selection in High-Dimensional Mixtures-of-Experts Models - Archive ouverte HAL
Thèse Année : 2019

Estimation and Feature Selection in High-Dimensional Mixtures-of-Experts Models

Estimation et s´election de variables dans les mod`eles de m´elange d’experts de grande dimension

Bao-Tuyen Huynh
  • Fonction : Auteur
  • PersonId : 1060115

Résumé

This thesis deals with the problem of modeling and estimation of high-dimensional MoE models, towards effective density estimation, prediction and clustering of such heterogeneous and high-dimensional data. We propose new strategies based on regularized maximum-likelihood estimation (MLE) of MoE models to overcome the limitations of standard methods, including MLE estimation with Expectation-Maximization (EM) algorithms, and to simultaneously perform feature selection so that sparse models are encouraged in such a high-dimensional setting. We first introduce a mixture-of-experts' parameter estimation and variable selection methodology, based on $\ell_1$ (lasso) regularizations and the EM framework, for regression and clustering suited to high-dimensional contexts. Then, we extend the method to regularized mixture of experts models for discrete data, including classification. We develop efficient algorithms to maximize the proposed $\ell_1$-penalized observed-data log-likelihood function. Our proposed strategies enjoy the efficient monotone maximization of the optimized criterion, and unlike previous approaches, they do not rely on approximations on the penalty functions, avoid matrix inversion, and exploit the efficiency of the coordinate ascent algorithm, particularly within the proximal Newton-based approach.
Cette th`ese traite de la mod´elisation et de l’estimation de mod`eles de m´elanges d’experts de grande dimension, en vue d’efficaces estimation de densit´e, pr´ediction et classification de telles donn´ees complexes car h´et´erog`enes et de grande dimension. Nous proposons de nouvelles strat´egies bas´ees sur l’estimation par maximum de vraisemblance r´egularis´e des mod`eles pour pallier aux limites des m´ethodes standards, y compris l’EMV avec les algorithmes d’esp´erance-maximisation (EM), et pour effectuer simultan´ement la s´election des variables pertinentes afin d’encourager des solutions parcimonieuses dans un contexte haute dimension. Nous introduisons d’abord une m´ethode d’estimation r´egularis´ee des param`etres et de s´election de variables d’un m´elange d’experts, bas´ee sur des r´egularisations ℓ1 (lasso) et le cadre de l’algorithme EM, pour la r´egression et la classification adapt´es aux contextes de la grande dimension. Ensuite, nous ´etendons la strat´egie un m´elange r´egularis´e de mod`eles d’experts pour les donn´ees discr`etes, y compris pour la classification. Nous d´eveloppons des algorithmes efficaces pour maximiser la fonction de log-vraisemblance ℓ1-p´enalis´ee des donn´ees observ´ees. Nos strat´egies propos´ees jouissent de la maximisation monotone efficace du crit`ere optimis´e, et contrairement aux approches pr´ec´edentes, ne s’appuient pas sur des approximations des fonctions de p´enalit´e, ´evitent l’inversion de matrices et exploitent l’efficacit´e de l’algorithme de mont´ee de coordonn´ees, particuli`erement dans l’approche proximale par mont´ee de coordonn´ees.
Fichier principal
Vignette du fichier
Thesis-Tuyen.pdf (2.57 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-02397752 , version 1 (06-12-2019)

Identifiants

  • HAL Id : tel-02397752 , version 1

Citer

Bao-Tuyen Huynh. Estimation and Feature Selection in High-Dimensional Mixtures-of-Experts Models. Statistics [math.ST]. LMNO Lab CNRS, UMR 6139, University of Caen, 2019. English. ⟨NNT : ⟩. ⟨tel-02397752⟩
95 Consultations
129 Téléchargements

Partager

More