Skip to main content
SpringerLink
Log in

Symbolic object description of strata by segmentation trees

  • Published:
Computational Statistics Aims and scope Submit manuscript

Summary

Based in a generalised recursive tree-building algorithm for populations partitioned into strata a method to obtain simple descriptions of strata is presented. Also strata with a common rule are obtained. Common predictors and criterion variable describe population in all strata or classes of individuals. Algorithm considers strata structure in tree-building algorithm and combines in each step maximisation of an information content measure for the criterion variable in a new binary partition of the population and selection of decisional nodes, based in quality of prediction for subsets of strata. Each decisional tree node is composed of a set of strata and a rule for individuals in these strata that will jointly explain the criterion variable.

Symbolic data analysis fits the method. Input of the algorithm is composed of classes of individuals. Algorithm is extended to individuals described by probabilistic symbolic objects. As output, symbolic objects describe tree, decisional nodes and strata.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3

Similar content being viewed by others

References

  • Bravo, M.C. & García-Santesmases, J.M. (1997), Segmentation trees for stratified data, in ‘Applied stochastic models and data analysis: the ins and outs of solving real problems’, Jansen, J. & Lauro C.N.(Eds.), Rocco Curto Ed, 37–42.

  • Bravo, M.C. & García-Santesmases, J.M. (1998), Symbolic object description of strata by segmentation trees, in ‘NTTS’98 International seminar on new techniques & technologies for Statistics’, Estudio Idea Ed, Napoli, 85–90.

    Google Scholar 

  • Bravo Llatas, M.C. & García-Santesmases, J.M. (1999), Segmentation trees for stratified data, in ‘Analysis of symbolic data. Exploratory methods for extracting statistical information from complex data’, Bock, H.H & Diday, E. (Eds.), Springer Verlag, Heidelberg, 266–293.

    MATH  Google Scholar 

  • Breiman, L., Friedman, J.H., Olshen, R.A. & Stone, C.J. (1984), Classification and Regression Trees. Wadsworth, Belmond, Ca.

    MATH  Google Scholar 

  • Ciampi A. (1992), Constructing prediction trees from data: the RECPAM approach in ‘Proceedings from the Prague 1991 summer school on computational aspects of model choice’, Physica-Verlag, 105–152.

  • Ciampi, A., Diday, E., Lebbe, J., Perinel, E. & Vignes, R. (1996), Recursive partition with probabilistically imprecise data in ‘Ordinal and symbolic data analysis’, E. Diday et al. (Eds.), Springer Verlag, 201–212.

  • Diday, E. (1993), An introduction to symbolic data analysis, Tutorial of the 4th conference of IFCS, Rapport INRIA no. 1936, Paris.

  • Dubois, D., Xiu M. & Prade, H. (1991), Fuzzy discrimination trees, in ‘Fuzzy engineering toward human friendly systems, part II: fuzzy technology, IFES’91’ 250–260.

  • Quinlan, J.R. (1986), ‘Induction of Decision Trees’, Machine Learning I, 81–106.

    Google Scholar 

  • — (1990), Probabilistic decision trees, in ‘Machine learning, an artificial intelligence approach, vol. III’, Kodratoff Y. & Michalski, R. (Eds.), Morgan Kaufmann Publishers, 140–152.

Download references

Author information

Authors and Affiliations

  1. Centro Proceso Datos, Universidad Complutense de Madrid, Av. Paraninfo s/n, 28040, Madrid, Spain

    M. Carmen Bravo

  2. F. CC. Matemáticas, D. Estadística e Inv. Operativa, Universidad Complutense de Madrid, 28040, Madrid, Spain

    José M. García-Santesmases

Authors
  1. M. Carmen Bravo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José M. García-Santesmases
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Carmen Bravo.

Additional information

Partially supported by the European project Esprit-20821

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bravo, M.C., García-Santesmases, J.M. Symbolic object description of strata by segmentation trees. Computational Statistics 15, 13–24 (2000). https://doi.org/10.1007/s001800050032

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001800050032

Keywords

Search

Navigation