Classification tree algorithms for grouped variables - Université de Rennes Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Classification tree algorithms for grouped variables

Résumé

The problem of predicting a binary variable is considered when a p-dimensional vector of inputs is available. These inputs are structured in a number of known groups. The objective is to take this structure into account to build a classification tree. Two tree-based approaches are proposed: the Tree Linear Discriminant Analysis algorithm (TLDA) and the Tree Penalized Linear Discriminant Analysis algorithm (TPLDA). They consist in splitting a node by repeatedly selecting a group of inputs and then applying a linear dis-criminant method based on this group. This process is iterated until some stopping criterion is satisfied. A pruning strategy is proposed to select an optimal tree. The two algorithms differ in the discriminant method used in the splitting process: TLDA applies a linear discriminant analysis (LDA) while TPLDA performs a regularized linear discriminant analysis. These two proposed methods are computationally less demanding than classical existing multivariate classification tree methods. Moreover, the resulting trees are more easily interpretable. The good performances of the proposed algorithms and the interest of using them in terms of classification accuracy and interpretation are demonstrated in comparison with alternative reference methods (CART, group-lasso logistic regression) though applications on simulated and real gene expression data.
Fichier principal
Vignette du fichier
classificationtreealgorithmsforgroupedvariables_apoterie_jfdupuy_vmonbet_lrouviere.pdf (874.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01623570 , version 1 (25-10-2017)
hal-01623570 , version 2 (19-06-2018)
hal-01623570 , version 3 (21-06-2018)
hal-01623570 , version 4 (17-01-2019)

Identifiants

  • HAL Id : hal-01623570 , version 1

Citer

Audrey Poterie, Jean-François Dupuy, Valérie Monbet, Laurent Rouviere. Classification tree algorithms for grouped variables. 2017. ⟨hal-01623570v1⟩
745 Consultations
1871 Téléchargements

Partager

Gmail Facebook X LinkedIn More