Un algorithme donnant les paves maximaux d'une partie d'un produit de treillis distributifs
E. Pichat (1971)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Similarity:
E. Pichat (1971)
ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique
Similarity:
C. Heuchenne (1970)
Mathématiques et Sciences Humaines
Similarity:
Anne Berry, Jean-Paul Bordat (1999)
Mathématiques et Sciences Humaines
Similarity:
Nous présentons une généralisation de la notion de séparateur minimal dans un graphe non orienté, et nous montrons que ces séparateurs sont représentés par les rectangles maximaux de la matrice d'adjacence, structurés en un orthotreillis, que nous appelons treillis de séparabilité. Réciproquement, étant donné un orthotreillis, nous montrons qu'il n'existe pas en général un unique graphe minimal dont il serait treillis de séparabilité. Nous donnons une condition nécessaire et suffisante...
C. Flament (1978)
Mathématiques et Sciences Humaines
Similarity:
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...
M. Trehel (1972)
Mathématiques et Sciences Humaines
Similarity:
Engelbert Mephu Nguifo (1993)
Mathématiques et Sciences Humaines
Similarity:
L'apprentissage automatique à partir d'exemples consiste généralement à caractériser un ensemble d'objets dénotant un concept. Nous avons développé deux méthodes d'apprentissage symbolique, LEGAL et LEGAL-E, qui s'appuient sur le même modèle d'apprentissage, et utilisent une technique de généralisation descendante, basée sur la logique des propositions et sur la structure de treillis de Galois, pour produire un ensemble de descriptions structurées et ordonnées. Elles diffèrent dans leur...
B. Leclerc (1973)
Mathématiques et Sciences Humaines
Similarity:
Nous rapprochons ici une intermédiarité classique dans les treillis, obtenue par une généralisation à partir de la notion d'intervalle d'un ordre total, et la p-analyse, introduite par C. Flament et al. à propos de l'analyse de similitude. Les éléments de cette note doivent être intégrés à un travail sur les graphes dont les arcs sont (partiellement) préordonnés. Au paragraphe 1, nous introduisons deux treillis, dont celui des intervalles généralisés d'un treillis, et nous étudions le...
V. Duquenne, B. Monjardet (1982)
Mathématiques et Sciences Humaines
Similarity: