ISSN:
1432-0770
Source:
Springer Online Journal Archives 1860-2000
Topics:
Biology
,
Computer Science
,
Physics
Notes:
Abstract Four connectionistic/neural models which are capable of learning arbitrary Boolean functions are presented. Three are provably convergent, but of differing generalization power. The fourth is not necessarily convergent, but its empirical behavior is quite good. The time and space characteristics of the four models are compared over a diverse range of functions and testing conditions. These include the ability to learn specific instances, to effectively generalize, and to deal with irrelevant or redundant information. Trade-offs between time and space are demonstrated by the various approaches.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00317987