Les treillis de Galois Alpha
La représentation générique d'un ensemble de données que nous utilisons ici est un treillis de Galois, c'est-à-dire un treillis correspondant au partitionnement des termes d'un langage en classes d'équivalence relativement à leur extension (l'extension d'un terme est la partie d'un ensemble d'instances qui satisfait ce terme). Pour réduire la taille du treillis, nous proposons ici de simplifier la représentation des données, tout en conservant la structure formelle de treillis de Galois. Pour cela nous utilisons une partition préliminaire des données correspondant à l'association d'un type à chaque instance. En redéfinissant la notion d'extension d'un terme de manière à tenir compte, à un certain degré , de cette partition, nous aboutissons à des treillis de Galois particuliers appelés treillis de Galois Alpha. Nous étudions ici cette nouvelle notion d'extension, la construction directe ou incrémentale et l'ordonnancement de ces treillis ainsi que les règles d'implications associées.
Our basic representation of the data is a Galois lattice, i.e. a lattice in which the terms of a representation language are partitioned into equivalence classes w.r.t. their extent (the extent of a term is the part of the instance set that satisfies the term). We propose here to simplify our view of the data, still conserving the Galois lattice formal structure. For that purpose we use a preliminary partition of the instance set, representing the association of a type to each instance. By redefining the notion of extent of a term in order to cope, to a certain degree (denoted as ), with this partition, we define a particular family of Galois lattices denoted as Alpha Galois lattices.
V.VENTOS, H.SOLDANO
classification non-supervisée, treillis de Galois, règles d'association.
conceptual clustering, Galois lattices, association rules.
Français
|