Voir la notice de l'article provenant de la source Numdam
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 à la recherche de concepts à partir d'un ensemble d'entités décrites par les ASN. La définition des concepts repose sur une extension des treillis de Galois au cas de données arborescentes et nuancées. Pour rechercher les concepts, nous présentons un algorithme incrémental permettant de calculer un treillis extrait du treillis de Galois en élagant les concepts trop généraux.
In this article, we propose a formalism (ASN) to deal with imprecise and structured data described with attributes and imprecise values. The ASN allow us to represente entities that are composed with parts and sub-parts ; values may be imprecise, unknown and the attributes may be not applicable. We can also take into account constraints that exist between the values of the attributes. We aim to find concepts from a set of entities described with ASN. Concepts are defined from an extension of the Galois lattice theory to deal with imprecise and structured data. To find concepts, we propose an incremental algorithm that compute a lattice concepts extracted from the Galois lattice where the too general concepts - in regard to a given criteria - are not computed.
@article{MSH_1999__147__87_0,
author = {Girard, R\'egis and Ralambondrainy, Henri},
title = {Recherche de concepts \`a partir de donn\'ees arborescentes et impr\'ecises},
journal = {Math\'ematiques informatique et sciences humaines},
pages = {87--111},
publisher = {Ecole des hautes-\'etudes en sciences sociales},
volume = {147},
year = {1999},
mrnumber = {1717095},
language = {fr},
url = {http://geodesic.mathdoc.fr/item/MSH_1999__147__87_0/}
}
TY - JOUR AU - Girard, Régis AU - Ralambondrainy, Henri TI - Recherche de concepts à partir de données arborescentes et imprécises JO - Mathématiques informatique et sciences humaines PY - 1999 SP - 87 EP - 111 VL - 147 PB - Ecole des hautes-études en sciences sociales UR - http://geodesic.mathdoc.fr/item/MSH_1999__147__87_0/ LA - fr ID - MSH_1999__147__87_0 ER -
%0 Journal Article %A Girard, Régis %A Ralambondrainy, Henri %T Recherche de concepts à partir de données arborescentes et imprécises %J Mathématiques informatique et sciences humaines %D 1999 %P 87-111 %V 147 %I Ecole des hautes-études en sciences sociales %U http://geodesic.mathdoc.fr/item/MSH_1999__147__87_0/ %G fr %F MSH_1999__147__87_0
Girard, Régis; Ralambondrainy, Henri. Recherche de concepts à partir de données arborescentes et imprécises. Mathématiques informatique et sciences humaines, Tome 147 (1999), pp. 87-111. http://geodesic.mathdoc.fr/item/MSH_1999__147__87_0/