A NEW HEURISTIC APPROACH FOR TRAINING DATA REDUCTION AND A GENETIC LEARNING METHOD FOR ACHEIVING COMPACT FUZZY RULE-BASED SYSTEMS

被引:0
作者
Tri Minh Huynh [1 ]
机构
[1] Sai Gon Univ, Dept Informat Technol, Ho Chi Minh City, Vietnam
来源
PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING (ICSTE 2011) | 2011年
关键词
Genetic fuzzy rule-based system; fuzzy rule set reduction; data reduction techniques; genetic algorithm; interpretability; INTERPRETABILITY; CLASSIFICATION; ISSUES;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper is to introduce a heuristic method for selecting a subset of instances from the training data set in high dimensional problems. This subset is called the representative training data set (RTR). A proposed genetic algorithm (GA) is used to learn a compact fuzzy rule-based system (FRBS) with the instances of RTR. RTR size is rather smaller than the initial training data set, thus time cost for learning FRBS decreases significantly. Therein the number of fuzzy rules is reduced. The smaller size of the rule base is closely related to the interpretability of the FRBS. As a result, the final FBRS gets a suitable and acceptable balance between interpretability and accuracy.
引用
收藏
页码:345 / 355
页数:11
相关论文
共 26 条
[11]   Designing fuzzy inference systems from data: An interpretability-oriented review [J].
Guillaume, S .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2001, 9 (03) :426-443
[12]  
Herrera F., 2005, Int J Comput Intell Res, V1, P59
[13]  
Karr C., 1991, AI Expert, V6, P26
[14]   NEURAL-NETWORK-BASED FUZZY-LOGIC CONTROL AND DECISION SYSTEM [J].
LIN, CT ;
LEE, CSG .
IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (12) :1320-1336
[15]  
LISKA J, 1994, PROCEEDINGS OF THE THIRD IEEE CONFERENCE ON FUZZY SYSTEMS - IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, VOLS I-III, P1377, DOI 10.1109/FUZZY.1994.343611
[16]   On issues of instance selection [J].
Liu, H ;
Motoda, H .
DATA MINING AND KNOWLEDGE DISCOVERY, 2002, 6 (02) :115-130
[17]   Interpretability issues in data-based learning, of fuzzy systems [J].
Mikut, R ;
Jäkel, J ;
Gröll, L .
FUZZY SETS AND SYSTEMS, 2005, 150 (02) :179-197
[18]   A simple but powerful heuristic method for generating fuzzy rules from numerical data [J].
Nozaki, K ;
Ishibuchi, H ;
Tanaka, H .
FUZZY SETS AND SYSTEMS, 1997, 86 (03) :251-270
[19]   Evaluation of decision trees: a multi-criteria approach [J].
Osei-Bryson, KM .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (11) :1933-1945
[20]  
Sebban M., 2000, International Journal of Computers, Systems and Signals, V1, P85