Combining neural networks and decision trees

Ananth Sankar, Richard J. Mammone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Neural networks and decision trees are two common approaches to pattern recognition. In this paper, these approaches are combined to develop a new neural network architecture based on decision trees and a new learning rule to grow this architecture using neural network techniques. The resulting neural network is called a neural tree network (NTN). The NTN can be implemented very efficiently as compared to multilayer perceptrons (MLP). The learning algorithm is more efficient than the exhaustive search techniques used in standard decision tree methods. The algorithm also grows the network, thus finding the correct number of neurons as opposed to the backpropagation algorithm used to train MLPs in which the number of neurons and their interconnections must be known before learning can begin. Two different approaches are presented to grow the NTN based on self-organizing clustering techniques and a supervised learning rule. Simulation results are presented on a speaker-independent vowel recognition task which show the superiority of the NTN approach over both MLPs and decision trees.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherPubl by Int Soc for Optical Engineering
Pages374-383
Number of pages10
Editionpt 1
ISBN (Print)0819405787
StatePublished - Jan 1 1991
EventApplications of Artificial Neural Networks II - Orlando, FL, USA
Duration: Apr 2 1991Apr 5 1991

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Numberpt 1
Volume1469
ISSN (Print)0277-786X

Other

OtherApplications of Artificial Neural Networks II
CityOrlando, FL, USA
Period4/2/914/5/91

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Combining neural networks and decision trees'. Together they form a unique fingerprint.

  • Cite this

    Sankar, A., & Mammone, R. J. (1991). Combining neural networks and decision trees. In Proceedings of SPIE - The International Society for Optical Engineering (pt 1 ed., pp. 374-383). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 1469, No. pt 1). Publ by Int Soc for Optical Engineering.