I. Introduction
The term approximate reasoning (AR) refers to methods and methodologies that enable reasoning with imprecise inputs to obtain meaningful outputs [6]. Fuzzy Inference Systems (FIS) form one particular type of AR scheme involving fuzzy sets and are one of the best known applications of fuzzy logic in the wider sense. FIS have many degrees of freedom, viz., the underlying fuzzy partition of the input and output spaces, the fuzzy logic operations employed, the fuzzification and defuzzification mechanism used, etc. This freedom gives rise to a variety of FIS with differing capabilities. The best known types of FIS are the Fuzzy Relational Inference (FRI) systems [12], [25], Similarity Based Reasoning (SBR) systems [11], [18], [5] and the Takagi-Sugeno fuzzy systems [15], [16]. In this work, we focus only on the FRI systems.