A similarity measure to assess the stability of classification trees - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computational Statistics and Data Analysis Année : 2009

A similarity measure to assess the stability of classification trees

Résumé

It has been recognized that Classification trees (CART) are unstable; a small perturbation in the input variables or a fresh sample can lead to a very different classification tree. Some approaches exist that try to correct this instability. However, their benefits can, at present, be appreciated only qualitatively. A similarity measure between two classification trees is introduced that can measure their closeness. Its usefulness is illustrated with synthetic data on the impact of radioactivity deposit through the environment. In this context, a modified node level stabilizing technique, referred to as the NLS–REP method, is introduced and shown to be more stable than the classical CART method.

Dates et versions

hal-01822431 , version 1 (25-06-2018)

Identifiants

Citer

Bénédicte Briand, Gilles R. Ducharme, Vanessa Parache, Catherine Mercat-Rommens. A similarity measure to assess the stability of classification trees. Computational Statistics and Data Analysis, 2009, 53 (4), pp.1208 - 1217. ⟨10.1016/j.csda.2008.10.033⟩. ⟨hal-01822431⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More