Skip to Main content Skip to Navigation
New interface
Conference papers

Building a pruned inheritance lattice structure for relational description

Mélanie Courtine 1 Isabelle Bournaud 
1 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, July 31, 2017 - 5:39:17 PM
Last modification on : Wednesday, December 15, 2021 - 3:57:37 AM


  • HAL Id : hal-01570837, version 1


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⟩



Record views