Displaying similar documents to “Un algorithme général pour trouver un sous-ensemble d'un certain type à distance minimum d'une partie donnée”

Construction du treillis de Galois d'une relation binaire

A. Guénoche (1990)

Mathématiques et Sciences Humaines

Similarity:

Cet article constitue une présentation unifiée des principales méthodes de construction du treillis de Galois d'une correspondance. Nous rappelons d'abord sa définition, puis nous décrivons quatre algorithmes de construction des éléments du treillis qui sont les rectangles maximaux de la relation binaire. Ces algorithmes ne sont pas originaux. Les descriptions précises de algorithmes, le plus souvent absentes des publications originales, permettent une programmation simple, dans un langage...

L' ultramétrique inférieure maximum d'une dissimilarité à valeurs dans un inf-demi-treillis

Taoufik Benkaraache (1998)

Mathématiques et Sciences Humaines

Similarity:

Les dissimilarités sont habituellement à valeurs dans l'ensemble des réels positifs R+. Cet ensemble est riche en propriétés dont, par exemple, celles liées à l'ordre total de R. Plusieurs auteurs ont montré que certains résultats fondamentaux relatifs aux dissimilarités restent valables quand on remplace R+ par un ensemble ordonné L plus général. Dans ce papier nous proposons deux méthodes d'approximation d'une dissimilarité d par l'ultramétrique inférieure maximum (la sous-dominante...

Recherche de concepts à partir de données arborescentes et imprécises

Régis Girard, Henri Ralambondrainy (1999)

Mathématiques et Sciences Humaines

Similarity:

Dans cet article, nous proposons un formalisme de représentation de données structurées et imprécises, les Arborescences Symboliques Nuancées (ASN), qui est fondé sur la notion d'attribut-valeur. Les ASN nous permettent de représenter des entités composées de parties et sous-parties dont les caractéristiques peuvent être imprécises, inconnues ou bien inapplicables et prenant en compte les liens pouvant exister entre les valeurs des différentes caractéristiques. Nous nous intéressons...