Dynamic Successive Feed-Forward Neural Network for Learning Fuzzy Decision Tree
Fuzzy decision trees have been substantiated to be a valuable tool and more efficient than neural networks for pattern recognition task due to some facts like computation in making decisions are simpler and important features can be selected automatically during the design process. Here we present a feed forward neural network which learns fuzzy decision trees during the descent along the branches for its classification. Every decision instances of decision tree are represented by a node in neural network. The neural network provides the degree of membership of each possible move to the fuzzy set < < good move > > corresponding to each decision instance. These fuzzy values constitute the core of the probability of selecting the move out of the set of the children of the current node. This results in a natural way for driving the sharp discrete-state process running along the decision tree by means of incremental methods on the continuous-valued parameters of the neural network. A simulation program in C has been deliberated and developed for analyzing the consequences. The effectiveness of the learning process is tested through experiments with three real-world classification problems.
KeywordsDecision tree pattern classification fuzzy system artificial neural networks fuzzy logic
Unable to display preview. Download preview PDF.
- 1.Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)Google Scholar
- 3.Schalkoff, R.: Pattern Recognition: Statistical, Structural and Neural Appraoches. John Wiley & Sons, New Work (1992)Google Scholar
- 7.Hancock, T.: Learning 2m DNF and km decision trees. In: 4th COLT, pp. 199–308 (1991)Google Scholar
- 8.Bellare, M.: A technique for upper bounding the spectral norm with application to learning. In: 5th Annual Workshop on Computational Learning Theory, pp. 62–70 (1992)Google Scholar
- 9.Sakay, Y., Takimoto, E., Maruoka, A.: Proper learning algorithm for functions of k-terms under smooth distributions. In: Proc. of the 8th Workshop on Computational Learning Theory, pp. 206–213. Morgan Kaufmann, San Francisco (1995)Google Scholar
- 12.Saylor, J., Stork, D.: Parallel analog neural networks for tree searching. In: Proc. Neural Networks for Computing, pp. 392–397 (1986)Google Scholar
- 17.Anderson, E.: The Irises of the Gaspe peninsula, Bulletin America, IRIS Soc. (1935)Google Scholar
- 18.Budihardjo, A., Grzymala-Busse, J., Woolery, L.: Program LERS_LB 2.5 as a tool for knowledge acquisition in nursing. In: Proceedings of the 4th Int. Conference on Industrial & Engineering Applications of AI & Expert Systems, pp. 735–740 (1991)Google Scholar