Neuro-fuzzy ID3: A method of inducing fuzzy decision trees with linear programming for maximizing entropy and an algebraic method for incremental learning

被引：80
作者：
Ichihashi, H
Shirai, T
Nagasaka, K
Miyoshi, T
机构：
[1] Department of Industrial Engineering, College of Engineering, University of Osaka Prefecture, Sakai, Osaka 593
来源：
FUZZY SETS AND SYSTEMS | 1996年 / 81卷 / 01期
关键词：
fuzzy rule extraction; machine learning; algebraic learning; maximizing entropy;
D O I：
10.1016/0165-0114(95)00247-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
ID3 is a popular and efficient method of making a decision tree for classification from symbolic data without much computation. Fuzzy reasoning rules in the form of a decision tree, which can be viewed as a fuzzy partition, are obtained by fuzzy ID3. The aims of this paper are: (1) Not only the learning from examples but also the interview with domain specialists are needed for knowledge acquisition in expert systems. In order to avoid dangerous simplification of the tree by discarding partial knowledge of the experts, a measure of uncertainty with maximizing entropy is applied to fuzzy ID3. (2) Basically the tree based learning is nonincremental or single step. An algebraic method to facilitate incremental learning like the neural nets is adapted and the fuzzy decision tree which consists of B-spline membership function is regarded as three layered neural network. (3) Prototypes of expert system for estimation of wheel wear characteristics and surface roughness in abrasive cut-off are developed.
引用
收藏
页码：157 / 167
页数：11
相关论文
共 22 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]  
[Anonymous], 2 INT C FUZZ LOG NEU
[3]  
[Anonymous], 1993, INT J UNCERT FUZZINE, DOI DOI 10.1142/S021848859300005X
[4]  
de Boor C., 1978, PRACTICAL GUIDE SPLI, DOI DOI 10.1007/978-1-4612-6333-3
[5]   UPPER AND LOWER PROBABILITIES INDUCED BY A MULTIVALUED MAPPING [J].
DEMPSTER, AP .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :325-&
[6]  
DUBOIS D, 1986, BUSEFAL, V19, P309
[7]  
FOSYTH R, 1988, MACHINE LEARNING APP
[8]  
HAYES JE, 1988, MACHINE INTELLIGENCE
[9]   ON FUZZY MODELING USING FUZZY NEURAL NETWORKS WITH THE BACKPROPAGATION ALGORITHM [J].
HORIKAWA, S ;
FURUHASHI, T ;
UCHIKAWA, Y .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1992, 3 (05) :801-806
[10]  
INUIGUCHI M, 1991, T I SYSTEMS CONTROL, V4, P435
123