Reducing computational overhead by improving the CRI and IRI implication step
Summary: In conventional SISO fuzzy expert systems (\(n\)-element input, \(m\)-element output), the implication step requires the \(O(n \times m)\) operations using Compositional Rule-based Inference (CRI) and Individual Rule-based Inference (IRI). However, this introduces excessive complexity. This paper proposes two methods, Sort Compositional Rule-based Inference (SCRI) and Sort Individual Rule-based Inference (SIRI) aiming at reducing both temporal and spatial complexity by changing the operation of the implication step to \(O((n+m)\log_{2}(n+m))\). We also propose a divide-and-conquer technique, called Quicksort, to verify the accuracy of SCRI and SIRI algorithms deployment to easily outperform the CRI and IRI methods.
- Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis
- Formalization of implication based fuzzy reasoning method
- Fuzzy sets in a approximate reasoning. I: Inference with possibility distributions
- scientific article; zbMATH DE number 5130599 (Why is no real title available?)
- scientific article; zbMATH DE number 3428551 (Why is no real title available?)
- On robustness of the full implication triple I inference method with respect to finer measurements
- On the logic foundation of fuzzy reasoning
- Outline of a New Approach to the Analysis of Complex Systems and Decision Processes
- Reducing computation overhead in MISO fuzzy systems
- Symmetric implicational method of fuzzy reasoning
- The dual triple I methods of FMT and IFMT
- Triple I algorithms based on Schweizer-Sklar operators in fuzzy reasoning
- Triple I method of fuzzy reasoning
- Unified full implication algorithms of fuzzy reasoning
This page was built for publication: Reducing computational overhead by improving the CRI and IRI implication step
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892541)
