CONSOLIDATED TREE CONSTRUCTION ALGORITHM: STRUCTURALLY STEADY TREES

J. M. Pérez, J. Muguerza, O. Arbelaitz, I. Gurrutxaga

2004

Abstract

This paper presents a new methodology for building decision trees or classification trees (Consolidated Trees Construction algorithm) that faces up the problem of unsteadiness appearing in the paradigm when small variations in the training set happen. As a consequence, the understanding of the made classification is not lost, making this technique different from techniques such as bagging and boosting where the explanatory feature of the classification disappears. The presented methodology consists on a new meta-algorithm for building structurally more steady and less complex trees (consolidated trees), so that they maintain the explaining capacity and they are faster, but, without losing the discriminating capacity. The meta-algorithm uses C4.5 as base classifier. Besides the meta-algorithm, we propose a measure of the structural diversity used to analyse the stability of the structural component. This measure gives an estimation of the heterogeneity in a set of trees from the structural point of view. The obtained results have been compared with the ones get with C4.5 in some UCI Repository databases and a real application of customer fidelisation from a company of electrical appliances.

Paper Citation

in Harvard Style

M. Pérez J., Muguerza J., Arbelaitz O. and Gurrutxaga I. (2004). CONSOLIDATED TREE CONSTRUCTION ALGORITHM: STRUCTURALLY STEADY TREES . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 972-8865-00-7, pages 14-21. DOI: 10.5220/0002602200140021

in Bibtex Style

@conference{iceis04,
author={J. M. Pérez and J. Muguerza and O. Arbelaitz and I. Gurrutxaga},
title={CONSOLIDATED TREE CONSTRUCTION ALGORITHM: STRUCTURALLY STEADY TREES},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2004},
pages={14-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002602200140021},
isbn={972-8865-00-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - CONSOLIDATED TREE CONSTRUCTION ALGORITHM: STRUCTURALLY STEADY TREES
SN - 972-8865-00-7
AU - M. Pérez J.
AU - Muguerza J.
AU - Arbelaitz O.
AU - Gurrutxaga I.
PY - 2004
SP - 14
EP - 21
DO - 10.5220/0002602200140021