Title :
A neural network classification tree
Author :
Chen, Yi-Shiou ; Chu, Tah-Hsiung
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
Neural network and classification tree are two basic approaches for pattern classification. However, neural network requires massive parallel processing, and classification tree suffers overlapped nodes and error accumulation due to its crisp partition. In this paper, we integrate neural network, classification tree and intelligent search strategy to develop a novel neural network model, called neural network classification tree (NNCT), to reduce the computational complexity without sacrificing classification accuracy. NNCT has a tree structure, and each node contains a special neural network, called hint perceptron, to provide information for efficient search algorithm. In NNCT, we propose a definition of admissibility and a rule of maximizing dissimilarity to train the hint perceptrons with training samples. Simulation results show that NNCT, without degrading classification accuracy, has much less computational complexity than the regular neural networks
Keywords :
computational complexity; learning (artificial intelligence); neural nets; pattern classification; tree searching; trees (mathematics); admissibility; classification tree; computational complexity; hint perceptron; intelligent search strategy; neural network; node; Classification tree analysis; Computational complexity; Computational intelligence; Computational modeling; Degradation; Intelligent networks; Neural networks; Parallel processing; Pattern classification; Tree data structures;
Conference_Titel :
Neural Networks, 1995. Proceedings., IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-2768-3
DOI :
10.1109/ICNN.1995.488135