Directed binary hierarchies and directed ultrametrics - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2009

Directed binary hierarchies and directed ultrametrics

(1) , (2)
1
2

Abstract

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é.
Fichier principal
Vignette du fichier
PI-1922.pdf (234.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00357532 , version 1 (30-01-2009)
inria-00357532 , version 2 (26-02-2009)

Identifiers

  • HAL Id : inria-00357532 , version 2

Cite

Israël-César Lerman, Pascale Kuntz. Directed binary hierarchies and directed ultrametrics. [Research Report] PI 1922, 2009, pp.21. ⟨inria-00357532v2⟩
193 View
168 Download

Share

Gmail Facebook Twitter LinkedIn More