IFC-Filter: Membership function generation for inductive fuzzy classification

被引:4
作者
Kaufmann, Michael [1 ]
Meier, Andreas [2 ]
Stoffel, Kilian [3 ]
机构
[1] Lucerne Univ Appl Sci & Arts, Dept Engn & Architecture, CH-6048 Horw, Switzerland
[2] Univ Fribourg, Dept Informat, CH-1700 Fribourg, Switzerland
[3] Univ Neuchatel, Insitute Informat Managment, CH-2000 Neuchatel, Switzerland
关键词
Knowledge discovery from data; Fuzzy classification; Membership function generation; Inductive logic; Visual analytics; SUPPORT VECTOR MACHINES; CLUSTERING ALGORITHMS; PATTERN-RECOGNITION; DECISION TREES; NEURAL-NETWORK; RULES; SYSTEMS; INTERPRETABILITY; ACCURACY;
D O I
10.1016/j.eswa.2015.06.034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy classification can be defined as a method of computing the degrees of membership of objects in classes. There are many approaches to fuzzy classification, most of which generate sophisticated multivariate models that classify all of the input space simultaneously. In contrast, methods for membership function generation (MFG) derive simple models for fuzzy classification that map one input variable to one fuzzy class; therefore, by minimizing complexity, these models are very understandable to human experts. The unique contribution of this paper is a method for membership function generation from real data that is based on inductive logic. Most existing MFG methods apply either parameter optimization heuristics or unsupervised learning and clustering for the definition of the membership function. In contrast to heuristic methods, our method can approximate membership functions of any shape. In comparison to clustering, our approach can make use of a target signal to learn a membership function supervised from the association between two variables. Compared to probabilistic methods, which translate frequency information, i.e., normalized histograms, directly into membership degrees, our approach applies inductive reasoning based on conditional relative frequencies, which are called likelihoods. According to the law of likelihood in inductive logic, it is the ratio between the likelihoods of the data that is of interest when evaluating two alternative hypotheses, not the likelihoods themselves. The greatest advantage of our method is its understandability to human users and thereby the potential for visual analytics. However, experimental evaluation did not show reproducible significant effects on the predictive performance of conventional multivariate regression models. Given that there are already many very accurate multivariate models for fuzzy classification, the practical implication is that IFC-Filter can unfold its unique potential mainly for explaining data, specifically, associations between analytical and target variables, to human decision makers. Lessons learned from two case studies with industry partners demonstrate that IFC-Filter can extract interpretable and actionable knowledge from data. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:8369 / 8379
页数:11
相关论文
共 83 条
[1]   Fuzzy support vector machines for multilabel classification [J].
Abe, Shigeo .
PATTERN RECOGNITION, 2015, 48 (06) :2110-2117
[2]   A method for automatic generation of fuzzy membership functions for mobile device's characteristics based on Google Trends [J].
Almeida, Aitor ;
Orduna, Pablo ;
Castillejo, Eduardo ;
Lopez-de-Ipina, Diego ;
Sacristan, Marcos .
COMPUTERS IN HUMAN BEHAVIOR, 2013, 29 (02) :510-517
[3]   Fuzzy classification systems [J].
Amo, A ;
Montero, J ;
Biging, G ;
Cutello, V .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (02) :495-507
[4]  
[Anonymous], IEEE INT C FUZZ SYST
[5]  
[Anonymous], 2008, HDB RES FUZZY INFORM
[6]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms,, DOI 10.1007/978-1-4757-0450-1_3
[7]   A survey of fuzzy clustering algorithms for pattern recognition - Part II [J].
Baraldi, A ;
Blonda, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (06) :786-801
[8]  
Baraldi A, 1999, IEEE T SYST MAN CY B, V29, P778, DOI 10.1109/3477.809032
[9]  
Bellman R, 1964, ABSTRACTION PATTERN
[10]  
Bellman R.E., 1977, Modern Uses of Multiple-Valued Logic, P103, DOI DOI 10.1007/978-94-010-1161-7_6