Displaying similar documents to “L'algorithme proxel pour les dissimilarités”

Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes

Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian Wei Wang (1994)

Mathématiques et Sciences Humaines

Similarity:

Cette étude s'inscrit dans un prolongement algorithmique d'un travail de Bruno Leclerc, publié dans cette revue, qui discute de la taille maximum d'une antichaîne dans un produit direct P d'ordres totaux. On y présente un algorithme de partitionnement de P en un nombre minimum de chaînes. Enfin, on décrit brièvement une application à l'extraction de connaissance.

Bi-ordres

R. Chenon (1964)

Mathématiques et Sciences Humaines

Similarity:

Croisements, ordres et ultramétriques

Edwin Diday (1983)

Mathématiques et Sciences Humaines

Similarity:

La représentation visuelle d'une hiérarchie induit un ordre sur les singletons. Si l'on désire représenter la même hiérarchie en tenant compte de contraintes extérieures (ordre des singletons induit par une autre hiérarchie, une partition, un indice de dissimilarité, par exemple) des croisements peuvent apparaître. Il y a un croisement dans la représentation visuelle d'une hiérarchie quand une branche horizontale (associée à un palier) est coupée par une branche verticale associée à...