Title
Efficient and interpretable fuzzy classifiers from data with support vector learning
Abstract
The construction of fuzzy rule-based classification systems with both good generalization ability and interpretability is a chalenging issue. The paper aims to present a novel framework for the realization of these important (and many times conflicting) goals simultaneously. The generalization performance is obtained with the adaptation of Support Vector algorithms for the identification of a Support Vector Fuzzy Inference (SVFI) system. The SVFI is a fuzzy inference system that implements the Support Vector network inference and inherits from it the robust learning potential. The construction of the SVFI is based on the algorithms presented in [15]. The contribution of the paper is the development of algorithms for the construction of interpretable rule systems on top of the SVFI system. However, the SVFI rules usually lack interpretability. For this reason, the accurate set of rules can be approximated with a simpler interpretable fuzzy system that can present insight to the more important aspects of the data. Therefore, the presented approach utilizes two sets of fuzzy rules: the accurate Support Vector Fuzzy Inference (SVFI) rules and the approximate interpretable one that is derived from the SVFI with a set of tunable threshold parameters. The paper initially reviews the peculiarities of extracting fuzzy rules with Support Vector learning for classification problems. The interpretable fuzzy system construction algorithms receive an a priori description of a set of fuzzy sets that describe the linguistic aspects of the input variables as they are usually perceived by the human experts. After this specification the presented algorithms extract from the SVFI rules a small and concise set of interpretable rules. We apply our method to both synthetic data, data sets from the UCI repository and real gene expression data and we demonstrate its efficiency in uncovering clear and concise rules in application domains where interpretable linguistic labels can be pre-assigned (as in gene expression analysis).
Year
DOI
Venue
2005
10.3233/IDA-2005-9603
Intell. Data Anal.
Keywords
Field
DocType
fuzzy rule-based classification system,support vector learning,fuzzy set,interpretable fuzzy system construction,fuzzy rule selection order,svfi system,fuzzy identification technique,support vector machines,accurate set,key-words: interpretable fuzzy rules,svfi rule,fuzzy inference system,simpler interpretable fuzzy system,interpretable rule,interpretable fuzzy partition,rule mining,interpretable fuzzy set,fuzzy rule,interpretable fuzzy classifier,kernel classifiers,interpretable linguistic label,support vector machine,support vector,fuzzy system,neuro fuzzy
Data mining,Fuzzy classification,Computer science,Fuzzy set operations,Artificial intelligence,Adaptive neuro fuzzy inference system,Fuzzy number,Neuro-fuzzy,Defuzzification,Pattern recognition,Type-2 fuzzy sets and systems,Machine learning,Fuzzy rule
Journal
Volume
Issue
ISSN
9
6
1088-467X
ISBN
Citations 
PageRank 
960-8457-29-7
8
0.61
References 
Authors
23
2
Name
Order
Citations
PageRank
Stergios Papadimitriou112221.16
Konstantinos Terzidis2264.08