A comparative study on GA based and BP based induction of neural network trees

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 1, Issue , 2005, Pages 822-826

  Hayashi, Hirotomo ^a   Zhao, Qiangfu ^a  

^a UNIVERSITY OF AIZU   (Japan)

Author keywords

Decision trees; Machine learning; Neural network trees; Neural networks; Pattern recognition

Indexed keywords

BACKPROPAGATION; COMPUTATIONAL COMPLEXITY; DECISION THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; LEARNING SYSTEMS; PATTERN RECOGNITION; PROBLEM SOLVING; TREES (MATHEMATICS);

DECISION TREES (DT); EXPERT NEURAL NETWORKS (ENN); NEURAL NETWORK TREES (NNTREE); NON-TERMINAL NODES;

NEURAL NETWORKS;

EID: 27944469047     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. L. Brieman, J. H. Friedman, R. A. Olshen and C. J. Stong, Classification and regression trees, Belmont, CA: Wadsworth, 1984.
2. D. Heath, S. Kasif and S. Salzber, "Induction of oblique decision tree," Proc. of 13-th International Joint Conference on Artificial Intelligence, pp. 1002-1007, San Mateo, CA: Morgan Kaufmann, 1993.
3. S. K. Murthy, S. Kasif and S. Salzber, "A system for induction of oblique decision tree," J. Artific. Intell. Res., Vol. 2, No. 1, pp. 1-32, 1994.
4. S. K. Murthy, On growing better decision trees from data, Ph.D dissertation, University of Maryland, College Park, 1997.
5. C. E. Brodley and P. E. Utgoff, "Multivariate decision trees," Machine Learning, Vol. 19, pp. 45-77, 1995.
6. E. Cantú-Paz and C. Kamath, "Inducing oblique decision trees with evolutionary algorithms," IEEE Trans. on Evolutionary Computation, Vol. 7, No. 1, pp. 54-68, 2003.
7. Q. F. Zhao, "Modeling and evolutionary learning of modular neural networks," Proc. The 6-th International Symposium on Artificial Life and Robotics, pp. 508-511, 2001.
8. Q. F. Zhao, "Evolutionary Design of Neural Network Tree - Integration of Decision Tree, Neural Network and GA," Proc. IEEE Congress on Evolutionary Computation, pp. 240-244, Seoul, 2001
9. Q. F. Zhao, "Training and retraining of neural network trees," Proc. INNS-IEEE International Joint Conference on Neural Networks (IJCNN'01), pp. 726-731, Washington DC, 2001.
10. S. Mizuno and Q. F. Zhao, "Neural Network Trees with Nodes of Limited Inputs are Good for Learning and Understanding," Proc. 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL2002), pp. 573-576, Singapore, 2002.
11. S. Haruyama, Create Simple NNTrees with MOO-based GA, Master Thesis, The University of Aizu, March 2005 (supervised by Q. F. Zhao).
12. Q. F. Zhao, "A new method for efficient design of neural network trees," Technical Report of IEICE, PRMU2004-115, pp. 59-64, Fukui, 2004.
13. T. Takeda and Q. F. Zhao, "Growing Neural Network Trees Efficiently and Effectively," Proc. International Conference on Hybrid Intelligent Systems (HIS'03), pp. 107-115, Dec. 2003.
14. W. S. Meisel and D. A. Michalopoulos, "A partitioning algorithm with application in pattern classification and the optimization of decision tree," IEEE Trans. on Computers, Vol. 22, No. 1, pp. 93-103, 1973.
15. S. B. Gelfand, C. S. Ravishankar, and E. J. Delp, "An iterative growing and Pruning algorithm for classification tree design," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 3, No. 2, pp. 163-174, 1991.
16. E. G. Henrichon, JR. and K. S. Fu, "A non-parametric partitioning procedure for pattern classification," IEEE Trans. on Computers, Vol. 18, No. 7, pp. 614-624, 1969.
17. J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, 1993.