On minimal sets of graded attribute implications
From MaRDI portal
Abstract: We explore the structure of non-redundant and minimal sets consisting of graded if-then rules. The rules serve as graded attribute implications in object-attribute incidence data and as similarity-based functional dependencies in a similarity-based generalization of the relational model of data. Based on our observations, we derive a polynomial-time algorithm which transforms a given finite set of rules into an equivalent one which has the least size in terms of the number of rules.
Recommendations
- On sets of graded attribute implications with witnessed non-redundancy
- Computing sets of graded attribute implications with witnessed non-redundancy
- BASIC ALGORITHM FOR ATTRIBUTE IMPLICATIONS AND FUNCTIONAL DEPENDENCIES IN GRADED SETTING
- AI 2005: Advances in Artificial Intelligence
- Derivation digraphs for dependencies in ordinal and similarity-based data
Cites work
- scientific article; zbMATH DE number 3872640 (Why is no real title available?)
- scientific article; zbMATH DE number 3823168 (Why is no real title available?)
- scientific article; zbMATH DE number 3464827 (Why is no real title available?)
- scientific article; zbMATH DE number 2140439 (Why is no real title available?)
- scientific article; zbMATH DE number 877297 (Why is no real title available?)
- scientific article; zbMATH DE number 922613 (Why is no real title available?)
- scientific article; zbMATH DE number 7635224 (Why is no real title available?)
- scientific article; zbMATH DE number 2199279 (Why is no real title available?)
- A logical approach to fuzzy truth hedges
- BASIC ALGORITHM FOR ATTRIBUTE IMPLICATIONS AND FUNCTIONAL DEPENDENCIES IN GRADED SETTING
- Decision implication canonical basis: a logical perspective
- Derivation digraphs for dependencies in ordinal and similarity-based data
- Formal concept analysis and linguistic hedges
- Fuzzy attribute logic over complete residuated lattices
- Globalization of intuitionistic set theory
- Mathematical Fuzzy Logics
- Metamathematics of fuzzy logic
- Monoidal t-norm based logic: Towards a logic for left-continuous t-norms
- Non-deterministic ideal operators: an adequate tool for formalization in data bases
- On Fuzzy Logic I Many‐valued rules of inference
- On Fuzzy Logic II. Enriched residuated lattices and semantics of propositional calculi
- On Fuzzy Logic III. Semantical completeness of some many‐valued propositional calculi
- On the complexity of enumerating pseudo-intents
- On very true
- Residuated lattices. An algebraic glimpse at substructural logics
- The concept of a linguistic variable and its application to approximate reasoning. I
- The concept of a linguistic variable and its application to approximate reasoning. II
- The concept of a linguistic variable and its application to approximate reasoning. III
- The logic of inexact concepts
Cited in
(11)- Interactive search by using minimal generators
- On minimal rule sets for almost all binary information systems
- Graded LinClosure and Its Role in Relational Data Analysis
- AI 2005: Advances in Artificial Intelligence
- Knowledge discovery in data sets with graded attributes
- Computing sets of graded attribute implications with witnessed non-redundancy
- On sets of graded attribute implications with witnessed non-redundancy
- Minimal bases of temporal attribute implications
- BASIC ALGORITHM FOR ATTRIBUTE IMPLICATIONS AND FUNCTIONAL DEPENDENCIES IN GRADED SETTING
- scientific article; zbMATH DE number 7635224 (Why is no real title available?)
- Canonical dichotomous direct bases
This page was built for publication: On minimal sets of graded attribute implications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526697)
