A novel fuzzy rule extraction approach using Gaussian kernel-based granular computing

Abstract

In this paper, we present a novel fuzzy rule extraction approach by employing the Gaussian kernels and fuzzy concept lattices. First we introduce the Gaussian kernel to interval type-2 fuzzy rough sets to model fuzzy similarity relations and introduce a few concepts and theorems to improve the classification performance with fewer attributes accordingly. Based on this idea, we propose a novel attribute reduction algorithm, which can achieve better classification performance of deducing reduction subset of fewer attributes, and this will be used in the subsequent decision rule extraction. Then we justify the necessary and sufficient conditions of our fuzzy rule extraction approach through three implicit rule theorems and present a novel fuzzy decision rule extraction algorithm using fuzzy concept lattices and introduce the concepts of frequent nodes and candidate 2-tuples to our pruning strategy. Also, comparative performance experiments are carried out on the UCI datasets, and the results of both reduction subset size and classification ability show the advantages of our algorithm.