loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: J. M. Pérez ; J. Muguerza ; O. Arbelaitz and I. Gurrutxaga

Affiliation: Informatika Fakultatea, Spain

Keyword(s): decision trees, steadiness, explaining capacity, structural diversity measure

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Biomedical Engineering ; Business Analytics ; Data Engineering ; Data Mining ; Databases and Information Systems Integration ; Datamining ; Enterprise Information Systems ; Health Information Systems ; Industrial Applications of Artificial Intelligence ; Sensor Networks ; Signal Processing ; Soft Computing

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 struc tural 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.201.122.150

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-4992, SciTePress, pages 14-21. DOI: 10.5220/0002602200140021

@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},
issn={2184-4992},
}

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
IS - 2184-4992
AU - M. Pérez, J.
AU - Muguerza, J.
AU - Arbelaitz, O.
AU - Gurrutxaga, I.
PY - 2004
SP - 14
EP - 21
DO - 10.5220/0002602200140021
PB - SciTePress