Building a pruned inheritance lattice structure for relational description - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

Building a pruned inheritance lattice structure for relational description

Isabelle Bournaud

Résumé

In the last ten years, several approaches for knowledge discovery in databases based upon the construction of a concept lattice have been developed. Most of them are dedicated to binary or propositional descriptions. This paper presents an approach to build a particular concept lattice, called the Generalization Space, for relational descriptions. It is based upon an iterative reformulation of the descriptions into a sequence of languages more and more expressive. The anytime property of the algorithm allows one to use it on large databases, and experiments show that its complexity grows linearly with the number of descriptions.
Fichier non déposé

Dates et versions

hal-01570837 , version 1 (31-07-2017)

Identifiants

  • HAL Id : hal-01570837 , version 1

Citer

Mélanie Courtine, Isabelle Bournaud. Building a pruned inheritance lattice structure for relational description. Workshop on Concept Lattice-based theory, methods and tools for Knowledge Discovery in Database, CLKDDD'01, International Conference on Conceptual Structures, ICCS'2001, Jul 2001, Stanford, CA, United States. pp.65-75. ⟨hal-01570837⟩
36 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More