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 NEXT-CLOSURE 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.