Abstract
This paper provides a new method to grow exploratory classification trees in multi-class problems. A two-stage algorithm, using recursively the latent budget model, is proposed to find ever finer partitions of objects into prior fixed number of groups. A new rule to assign the class labels to the children nodes is considered to deal with fuzzy data. Then, a software prototype namely E.T. Exploratory Trees, developed in the Matlab environment, is proposed to show the main features of the methodology through several interactive graphic tools1.
The present paper is financially supported by MIUR Funds 2001 awarded to R. Siciliano (Prot. N. 2001134928).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ARIA, M. (2003): Un software fruibile ed interattivo per l'apprendimento statistico dai dati attraverso alberi esplorativi. Contributi metodologici ed applicativi. Tesi di dottorato in Statistica Computazionale ed Applicazioni, XVI ciclo, Napoli.
ARIA, M., MOOIJAART, A., SICILIANO, R., (2003): Neural Budget Networks of Sensorial Data, in M. Schader et al.: Studies in Classification, Data Analysis, and Knowledge Organization, Between Data Science and Applied Data Analysis, Springer-Verlag, XIII, 369–377.
BREIMAN L., FRIEDMAN J.H., OISHEN R.A., STONE C.J. (1984): Classification and regression trees, Belmont C.A. Wadsworth, 1984.
CLOGG, C.C., SHIHADEN E.S. (1994): Statistical Models for Ordinal Variables, Thousand Oaks, CA.: Sage Publications.
DE LEEUW, J., VAN DER HEIJDEN, P.G.M. (1991): Reduced-rank models for contingency tables, Biometrika, 78, 229–232.
LOH, W.Y., SHIH., Y.S., (1997): Split selection methods for classification trees. Statistica Sinica, 7(4), October 1997.
MOLA, F., SICILIANO, R. (1997): A Fast Splitting Procedure for Classification and Regression Trees, Statistics and Computing, 7, Chapman Hall, 208–216.
MOLA, F., SICILIANO, R. (1992): A two-stage predictive splitting algorithm in binary segmentation, in Y. Dodge, J. Whittaker. (Eds.): Computational Statistics: COMPSTAT 92, 1, Physica Verlag, Heidelberg (D), 179–184.
MOOIJAART, A., VAN DER HEIJDEN, P.G.M, VAN DER ARK, L.A.(1999): A least-squares algorithm for a mixture model for compositional data, Computational Statistics and Data Analysis.
QUINLAN, J. R. (1993): C4.5: Programs For Machine Learning. Morgan Kaufmann, Los Altos.
SICILIANO, R. (1999): Latent budget trees for multiple classification, in M. Vichi, P. Optitz (Eds.): Classification and Data Analysis: Theory and Application, Springer Verlag, Heidelberg (D).
ZHANG, H., (1998): Classification trees for multiple binary responses. Journal of the American Statistical Association, 93, 180–193.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Aria, M. (2005). Multi-Class Budget Exploratory Trees. In: Bock, HH., et al. New Developments in Classification and Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27373-5_1
Download citation
DOI: https://doi.org/10.1007/3-540-27373-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23809-6
Online ISBN: 978-3-540-27373-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)