Methods for comparing and combining classification trees based on proximity measures have been proposed in the last few years. These methods could be used to analyse a set of trees obtained from independent samples or from resampling methods like bootstrap or cross validation applied to the training sample. In this paper we propose, as an alternative to the pruning techniques, a consensus algorithm that combines trees obtained by bootstrap samples. The consensus algorithm we consider is based on a dissimilarity measure recently proposed. Experimental results are provided to illustrate, in two real data sets, the performances of the proposed consensus method.

R. Miglio, G. Soffritti (2005). Simplifying classification trees through consensus methods. BERLIN : Springer.

Simplifying classification trees through consensus methods

MIGLIO, ROSSELLA;SOFFRITTI, GABRIELE
2005

Abstract

Methods for comparing and combining classification trees based on proximity measures have been proposed in the last few years. These methods could be used to analyse a set of trees obtained from independent samples or from resampling methods like bootstrap or cross validation applied to the training sample. In this paper we propose, as an alternative to the pruning techniques, a consensus algorithm that combines trees obtained by bootstrap samples. The consensus algorithm we consider is based on a dissimilarity measure recently proposed. Experimental results are provided to illustrate, in two real data sets, the performances of the proposed consensus method.
2005
New developments in classification and data analysis
31
37
R. Miglio, G. Soffritti (2005). Simplifying classification trees through consensus methods. BERLIN : Springer.
R. Miglio; G. Soffritti
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/16538
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact