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 metadatas

https://hal.archives-ouvertes.fr/hal-01570837
Contributor : Lip6 Publications <>
Submitted on : Monday, July 31, 2017 - 5:39:17 PM
Last modification on : Thursday, March 21, 2019 - 1:12:47 PM

Identifiers

  • HAL Id : hal-01570837, version 1

Citation

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⟩

Share

Metrics

Record views

36