Algoritmos para la clasificación piramidal simbólica

• Rodríguez, Oldemar ^[1] ; Brito, María Paula ^[2] ; Diday, Edwin ^[1]
  1. [1] Université de Paris IX – Dauphine, Place du Maréchal de Lattre de Tassigny, CEREMADE
  2. [2] Faculdade de Economia do Porto
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 7, Nº. 1-2, 2000, págs. 23-41
• Idioma: español
• DOI: 10.15517/rmta.v7i1-2.178
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este artículo se define el concepto de pirámide simbólica, además se presentan dos algoritmos para generar este tipo d pirámide a partir de una matriz de datos simbólicos. El primer algoritmo (CAPS) encuentra un "orden total compatible con la pirámide" de los n objetos, mientras que el segundo (CAPSO) construye la pirámide a partir de un orden dado apriori en los objetos, dicho orden se recibe como entrada en el algoritmo. Ambos algoritmos, además de producir la pirámide, para cada grada encuentran el objeto simbólico asociado a cada nodo y su extensión. También se presentan los teoremas de convergencia.Palabras clave: pirámide, objeto simbólico, grada, grado de generalidad, objeto completo, componente conexa, tablas de datos simbólica.

• Referencias bibliográficas
  • Bertrand, P. (1986) Etude de la Représentation Pyramidale. Thèse de 3-ème Cycle, Université Paris IX-Dauphine.
  • Bertrand, P.; Diday, E. (1990) “Une géneralisation des arbres hiérarchiques: Les représentations pyramidales”, Statistique Appliquée 38(3):...
  • Brito, P. (1991) Analyse de Données Symboliques: Pyramides d’Héritage. Thèse de Doctorat, Université Paris 9 Dauphine.
  • Brito, P. (1998) “Symbolic clustering of probabilistic data”, in: A. Rizzi, M. Vichi & H.H. Bock (Eds.) Adavances in Data Science and...
  • Diday E. (1984) “Une représentation visuelle des classes empiétantes”, Rapport IN-RIA n. 291. Rocquencourt, France.
  • Diday E., Lemaire J., Pouget J., Testu F. (1982) Eléments d’Analyse des Données. Dunod, Paris.
  • Diday E. (1987) “Introduction à l’approche symbolique en Analyse des Données”, in Proc. Premières Journées Symbolique-Numérique, Université...
  • Diday, E. (1998) “L’Analyse des données symboliques: un cadre théorique et des outils”, Cahiers du CEREMADE, Université de Paris IX-Dauphine.
  • Diday, E.; Bock H.-H. (Eds.) (2000) Analysis of Symbolic Data. Exploratory Methods for Extracting Statistical Information from Complex Data....
  • Gil, A.; Capdevila, C.; Arcas, A. (1998) “On the efficiency and sensitivity of a pyramidal classification algorithm”, Economics working paper...
  • Mfoumoune, E. (1998) Les Aspects Algorithmiques de la Classification Ascendante Pyramidale et Incrémentale. Thèse de Doctorat, Université...
  • Pollaillon, G. (1998) Organisation et Interprétation par les Treillis de Galois de Données de Type Multivalué, Intervalle ou Histogramme....