Fuzzy Rules Extraction from Support Vector Machines for Multi-class Classification

摘要

This paper proposes a new method for fuzzy rule extraction from trained support vector machines (SVMs) for multi-class problems. SVMs have been applied to a wide variety of application. However, SVMs are considered "black box models", where no interpretation about the input-output mapping is provided. Some methods to reduce this limitation have already been proposed, however, they are restricted to binary classification problems and to the extraction of symbolic rules with intervals or functions in their antecedents. Hence, to improve the interpretability of the generated rules, this paper presents a new model for extracting fuzzy rules from a trained SVM. Moreover, the proposed model was developed for classification in multi-class problems. The generated fuzzy rules are presented in the format "IF x_1 is C_1 AND x_2 is C_2 AND ... AND x_n is C_n, THEN x = (x_1, x_2, …x_n ) is of class A", where C_1, C_2, ..., C_n are fuzzy sets. The proposed method was evaluated in four benchmark databases (Bupa Liver Disorders, Wisconsin Breast Cancer, Iris and Wine). The results obtained demonstrate the capacity of the proposed method to generate a set of interpretable rules that explains the database and the influence of the input variables in the determination of the final class.