Title :
New concepts for fuzzy partitioning, defuzzification and derivation of probabilistic fuzzy decision trees
Author :
Baldwin, J.F. ; Karale, Sachin B.
Author_Institution :
Dept. of Eng. Math., Bristol Univ., UK
Abstract :
Mass assignment based ID3 by Baldwin is an extension of ID3 algorithm by Quinlan for decision making and prediction problems. Mass assignment ID3 has been proved to be important while dealing with continuous variables. Use of entropy calculation to obtain better fuzzy partitions is introduced which results in asymmetric fuzzy sets. Use of asymmetric fuzzy sets, gives way to form decision trees, which increases the reliability and efficiency of the fuzzy ID3 algorithm in case of clustered databases or gives the competitive results. One attribute reduced database format is used to deal with the databases. Specific method of defuzzification is used to derive a point value from the probability distribution over the fuzzy sets of the target attribute, which becomes the prediction.
Keywords :
decision making; decision trees; fuzzy set theory; optimisation; probability; Baldwin algorithm; Quinlan algorithm; asymmetric fuzzy sets; clustered databases; decision making; defuzzification; entropy calculation; fuzzy ID3 algorithm; fuzzy partitioning; mass assignment ID3 algorithm; one attribute reduced database format; optimisation; prediction problems; probabilistic fuzzy decision trees; probability distribution; reliability; Clustering algorithms; Databases; Decision making; Decision trees; Entropy; Fuzzy sets; Mathematics; Optimization methods; Partitioning algorithms; Testing;
Conference_Titel :
Fuzzy Information Processing Society, 2003. NAFIPS 2003. 22nd International Conference of the North American
Print_ISBN :
0-7803-7918-7
DOI :
10.1109/NAFIPS.2003.1226833