Comparison of heuristic criteria for fuzzy rule selection in classification problems

被引:2
作者
Ishibuchi H. [1 ]
Yamamoto T. [1 ]
机构
[1] Department of Industrial Engineering, Osaka Prefecture University, Sakai
关键词
Data mining; Fuzzy rules; Genetic algorithm; Pattern classification; Rule extraction; Rule selection;
D O I
10.1023/B:FODM.0000022041.98349.12
中图分类号
学科分类号
摘要
This paper compares heuristic criteria used for extracting a pre-specified number of fuzzy classification rules from numerical data. We examine the performance of each heuristic criterion through computational experiments on well-known test problems. Experimental results show that better results are obtained from composite criteria of confidence and support measures than their individual use. It is also shown that genetic algorithm-based rule selection can improve the classification ability of extracted fuzzy rules by searching for good rule combinations. This observation suggests the importance of taking into account the combinatorial effect of fuzzy rules (i.e., the interaction among them).
引用
收藏
页码:119 / 139
页数:20
相关论文
共 28 条
[1]  
Agrawal R., Mannila H., Srikant R., Toivonen H., Verkamo A.I., Fast Discovery of Association Rules, Advances in Knowledge Discovery and Data Mining, (1996)
[2]  
Agrawal R., Srikant R., Fast algorithms for mining association rules, Proceedings of 20th International Conference on Very Large Data Bases, pp. 487-499, (1994)
[3]  
Casillas J., Cordon O., Herrera F., Magdalena L., Interpretability Issues in Fuzzy Modeling, (2003)
[4]  
Casillas J., Cordon O., Herrera F., Magdalena L., Accuracy Improvements in Linguistic Fuzzy Modeling, (2003)
[5]  
Castillo L., Gonzalez A., Perez R., Including a simplicity criterion in the selection of the best rule in a genetic fuzzy learning algorithm, Fuzzy Sets and Systems, 120, 2, pp. 309-321, (2001)
[6]  
Castro L., Castro-Schez J.J., Zurita J.M., Use of a fuzzy machine learning technique in the knowledge acquisition process, Fuzzy Sets and Systems, 123, 3, pp. 307-320, (2001)
[7]  
Cordon O., Del Jesus M.J., Herrera F., A proposal on reasoning methods in fuzzy rule-based classification systems, International Journal of Approximate Reasoning, 20, 1, pp. 21-45, (1999)
[8]  
Cordon O., Herrera F., Hoffman F., Magdalena L., Genetic Fuzzy Systems, (2001)
[9]  
Elomaa T., Rousu J., General and efficient multisplitting of numerical attributes, Machine Learning, 36, pp. 201-244, (1999)
[10]  
Fayyad U.M., Piatetsky-Shapiro G., Smyth P., Uthurusamy R., Advances in Knowledge Discovery and Data Mining, (1996)