Directed binary hierarchies and directed ultrametrics

Israël-César Lerman 1, * Pascale Kuntz 2
* Auteur correspondant
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Les hiérarchies binaires orientées ont été introduites pour fournir une représentation graphique orientée d'une famille de règles implicatives d'association. Une telle structure étend d'une façon très spécifique celle sous jacente aux arbres binaires hiérarchiques de classification. Nous proposons ici une formalisation précise de ce nouveau type de structure. Une hiérarchie binaire orientée est définie comme une famille de couples (ordonnés) de parties de l'ensemble à organiser remplissant des conditions spécifiques. Une nouvelle notion d'ultramétricité binaire orientée est construite. le résultat fondamental consiste en la mise en correspondance bijective entre une structure binaire ultramétrique orientée et une hiérarchie binaire orientée. De plus, un algorithme est proposé pour passer de la structure ultramétrique à celle graphique d'un arbre binaire orienté et valué.
Type de document :
Rapport
[Research Report] PI 1922, 2009, pp.21
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00357532
Contributeur : Ist Rennes <>
Soumis le : jeudi 26 février 2009 - 15:59:11
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 11:34:38

Fichier

PI-1922.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00357532, version 2

Citation

Israël-César Lerman, Pascale Kuntz. Directed binary hierarchies and directed ultrametrics. [Research Report] PI 1922, 2009, pp.21. 〈inria-00357532v2〉

Partager

Métriques

Consultations de la notice

342

Téléchargements de fichiers

157