Title :
An empirical comparison of ID3 and HONNs for distortion invariant object recognition
Author :
Spirkovska, Lilly ; Reid, Max B.
Author_Institution :
NASA Ames Res. Center, Moffett Field, CA, USA
Abstract :
The authors present results of experiments comparing the performance of the ID3 symbolic learning algorithm with a higher-order neural network (HONN) in the distortion invariant object recognition domain. In this domain, the classification algorithm needs to be able to distinguish between two objects regardless of their position in the input field, their in-plane rotation, or their scale. It is shown that HONNs are superior to ID3 with respect to recognition accuracy, whereas, on a sequential machine, ID3 classifies examples faster once trained. A further advantage of HONNs is the small training set required. HONNs can be trained on just one view of each object, whereas ID3 needs an exhaustive training set
Keywords :
learning systems; neural nets; pattern recognition; HONN; ID3 symbolic learning algorithm; classification algorithm; distortion invariant object recognition; higher-order neural network; in-plane rotation; scale; training set; Backpropagation algorithms; Classification tree analysis; Decision trees; Diseases; NASA; Neural networks; Neurons; Nonlinear distortion; Object recognition; Testing;
Conference_Titel :
Tools for Artificial Intelligence, 1990.,Proceedings of the 2nd International IEEE Conference on
Conference_Location :
Herndon, VA
Print_ISBN :
0-8186-2084-6
DOI :
10.1109/TAI.1990.130402