A New Complex Fuzzy Inference System With Fuzzy Knowledge Graph and Extensions in Decision Making

Context and Background:Complex fuzzy theory has a strong practical implication in many real-world applications. Complex Fuzzy Inference System (CFIS) is a powerful technique to overcome the challenges of uncertain, periodic data. However, a question is raised for CFIS: How can we deduce and predict the result in case there is little knowledge about data information and rule base? This is significance because many real applications do not have enough knowledge of rule base for inference so that the performance of systems may be low. Thus, it is necessary to have an approximate reasoning method to represent and derive final results. Motivation: Recently, the Mamdani Complex Fuzzy Inference System (M-CFIS) has been proposed with a specific inference mechanism according to the Mamdani type. A new improvement so-called the Mamdani Complex Fuzzy Inference System with Rule Reduction (M-CFIS-R) has been designed to utilize granular computing with complex similarity measures to reduce the rule base so as to gain better performance in decision-making problems. However in M-CFIS-R, testing data are checked by matching with each rule in the rule base, which leads to a high cost of computational time. Besides, if the testing data contain records that are not inferred by the rule base, the output cannot be generated. This happens in real commerce systems in which the rule base is small at the time of creation and needs to feed with new rules. Methodology: In order to handle those issues, this article first time proposes the Fuzzy Knowledge Graph to represent the rule base in terms of linguistic labels and their relationships according to the rule set. An adjacent matrix of Fuzzy Knowledge Graph is generated for inference. When a record in the Testing dataset is given, it would be fuzzified and labelled. Each component in the record is checked with the Fuzzy Knowledge Graph by the inference mechanism in approximate reasoning called Fast Inference Search Algorithm. Then, we derive the label of the new record by the Max-Min operator. Besides, we also propose four extensions of Mamdani Complex Fuzzy Inference System Rule Reduction including Sugeno Complex Fuzzy Inference Systems, Tsukamoto Complex Fuzzy Inference Systems, Complex Fuzzy Measures and Complex Fuzzy Integrals in M-CFIS-R. Results: The experiments on the UCI Machine Learning datasets show that the proposed method classifies samples as correctly as M-CFIS-R with very lower run time (6.45 times on average). The experiments are performed through many tests via 2 main scenarios. Conclusion: The proposed system has good performance in reducing the computational time of inference with acceptable accuracy. It has ability to work with systems having limited knowledge and rule base.