Directed binary hierarchies and directed ultrametrics

Israël-César Lerman 1 Pascale Kuntz 2
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Directed binary hierarchies have been introduced in order to give a graphical reduced representation of a family of association rules. This type of structure extends in a very specific way that underlying binary hierarchical classification. In this paper an accurate formalization of this new structure is studied. A binary directed hierarchy is defined as a set of ordered pairs of subsets of the initial individual set satisfying specific conditions. New notion of directed ultrametricity is studied. The main result consists of establishing a bijective correspondence between a directed ultrametric space and a directed binary hierarchy. Moreover, an algorithm is proposed in order to transform a directed ultrametric structure into a graphical representation associated with a directed binary hierarchy.
Type de document :
Rapport
[Research Report] RR-6815, INRIA. 2009, pp.27
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00361727
Contributeur : Anne Jaigu <>
Soumis le : jeudi 26 février 2009 - 15:51:43
Dernière modification le : jeudi 11 janvier 2018 - 06:22:47
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 12:22:02

Fichier

RR-6815-v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00361727, version 2

Citation

Israël-César Lerman, Pascale Kuntz. Directed binary hierarchies and directed ultrametrics. [Research Report] RR-6815, INRIA. 2009, pp.27. 〈inria-00361727v2〉

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

116