Building a pruned inheritance lattice structure for relational description - Archive ouverte HAL Access content directly
Conference Papers Year : 2001

Building a pruned inheritance lattice structure for relational description

Isabelle Bournaud

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-01570837 , version 1

Cite

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 View
0 Download

Share

Gmail Facebook X LinkedIn More