Les dernières soutenances

Détail de la thèse :

Auteur(s) : AAZI, Fatima Zahra
Titre  français : Contribution à la Sélection de Variables par les Machines à Vecteurs Support pour la Discrimination Multi-classes
Titre  anglais : Contribution to Variables Selection by Support Vector Machines for Multiclass Discrimination
Directeur : ABDESSELAM, RAFIK
Discipline : INFORMATIQUE
Composante : Institut de la Communication
Diplôme : Doctorat Nouveau Régime
Soutenance : 20/12/2016
Mention : Très honorable
Résumé  français : Les avancées technologiques ont permis le stockage de grandes masses de données en termes de taille (nombre d’observations) et de dimensions (nombre de variables). Ces données nécessitent de nouvelles méthodes, notamment en modélisation prédictive (data science ou science des données), de traitement statistique adaptées à leurs caractéristiques. Dans le cadre de cette thèse, nous nous intéressons plus particulièrement aux données dont le nombre de variables est élevé comparé au nombre d’observations. Pour ces données, une réduction du nombre de variables initiales, donc de dimensions, par la sélection d’un sous-ensemble optimal, s’avère nécessaire, voire indispensable. Elle permet de réduire la complexité, de comprendre la structure des données et d’améliorer l’interprétation des résultats et les performances du modèle de prédiction ou de classement en éliminant les variables bruit et/ou redondantes. Nous nous intéressons plus précisément à la sélection de variables dans le cadre de l’apprentissage supervisé et plus spécifiquement de la discrimination à catégories multiples dite multi-classes. L’objectif est de proposer de nouvelles méthodes de sélection de variables pour les modèles de discrimination multi-classes appelés Machines à Vecteurs Support Multiclasses (MSVM). Deux approches sont proposées dans ce travail. La première, présentée dans un contexte classique, consiste à sélectionner le sous-ensemble optimal de variables en utilisant le critère de "la borne rayon marge" majorante du risque de généralisation des MSVM. Quant à la deuxième approche, elle s’inscrit dans un contexte topologique et utilise la notion de graphes de voisinage et le critère de degré d’équivalence topologique en discrimination pour identifier les variables pertinentes qui constituent le sous-ensemble optimal du modèle MSVM. L’évaluation de ces deux approches sur des données simulées et d’autres réelles montre qu’elles permettent de sélectionner, à partir d’un grand nombre de variables initiales, un nombre réduit de variables explicatives avec des performances similaires ou encore meilleures que celles obtenues par des méthodes concurrentes.
Mots clefs  français : Apprentissage supervisé ; Sélection de variables ; Machines à vecteurs support ; Discrimination multi-classes ; Borne rayon marge multi-classes ; Mesures de proximité ; Graphes de voisinage ; Équivalence topologique
Résumé  anglais : The technological progress has allowed the storage of large amounts of data in terms of size(number of observations) and dimensions (number of variables). These data require new methods, especially for predictive modeling (data science), of statistical processing adapted to their characteristics. In this thesis, we are particularly interested in the data with large number of variables compared to the number of observations. For these data, reducing the number of initial variables, hence dimensions, by selecting an optimal subset is necessary, even imperative. It reduces the complexity, helps to understand the data structure, improves the interpretation of the results and especially enhances the performance of the forecasting model by eliminating redundant and / or noise variables. More precisely, we are interested in the selection of variables in the context of supervised learning, specifically of multiclass discrimination. The objective is to propose some new methods of variable selection for multiclass discriminant models called Multiclass Support Vector Machines (MSVM). Two approaches are proposed in this work. The first one, presented in a classical context, consist in selecting the optimal subset of variables using the radius margin upper bound of the generalization error of MSVM. The second one, proposed in a topological context, uses the concepts of neighborhood graphs and the degree of topological equivalence in discrimination to identify the relevant variables and to select the optimal subset for an MSVM model. The evaluation of these two approaches on simulated and real data shows that they can select, from a large number of initial variables, a reduced number providing equal or better performance than those obtained by competing methods.
Mots clefs  anglais : Supervised learning ; Variables selection ; Support vector machines ; Multiclass discrimination ; Multiclass radius margin bound ; Proximity measures ; Neighborhood graphs ; Topological equivalence

Retourner aux résultats de la recherche