Basic Algorithm for Attribute Implications and Functional Dependencies in Graded Setting

We present GLinClosure, a graded extension of the well-known LinClosure algorithm. GLinClosure can be used to compute degrees of semantic entailment from sets of fuzzy attribute implications. It can also be used together with graded extension of Ganter's NextClosure algorithm to compute non-redundant bases of data tables with fuzzy attributes. We present foundations, the algorithm, analysis of its complexity, implementation details, and illustrative examples.

• Type: Journal
• Year: 2008
• Where: IJFCS
• Authors: Radim Belohlávek, Vilém Vychodil
• Keywords: Graded, IJFCS 2008, Semantic Entailment, Well-known Linclosure Algorithm