Reducing computational overhead by improving the CRI and IRI implication step (Q892541)

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.