NEURAL NETWORK IMPLEMENTATION OF BINARY TREES

Document Type : Original Article

Authors

Dr., Department of Specialized Electrical Engineering, Military Technical College Cairo, Egypt.

Abstract

Multiple layer artificial neural network (ANN) structure is capable of implementing arbitrary input-output mappings. Similarly, hierarchical classifiers, more commonly known as decision trees, possess the capabilities of generating arbitrarily complex decision boundaries in an n-dimensional space. Given a decision tree, it is possible to restructure it as a multilayered neural network. The objective of this paper is to show how this mapping of decision trees into multilayer neural network structure can be exploited for the systematic design of a class of layered neural networks, called entropy nets, that have far fewer connections.