Generalisation Analysis for Classes of Continuous Neural Networks
Generalisation Analysis for Classes of Continuous Neural Networks
This paper reviews some of the recent results in applying the theory of Probably Approximately Correct (PAC) learning to feedforward neural networks with continuous activation functions. Despite the best-known upper bound on the VC dimension of sigmoid networks being O((WN)’), for W parameters and N computational nodes, at is shown that the asymptotic bound on the sample size required for learning sigmoid networks is better than would be expected from a naive use of the VC dimension result. We propose a way of using boolean circuits to perform real valued computation in a way that naturally extends their boolean functionality. The functionality of multiple fans in threshold gates in this model is shown to mimic that of a hardware implementation of continuous Neural Networks. The sample sizes obtained for these networks are significantly lower than those obtained for sigmoidal networks.
0780327683
2944-2948
Shawe-Taylor, John
b1931d97-fdd0-4bc1-89bc-ec01648e928b
1995
Shawe-Taylor, John
b1931d97-fdd0-4bc1-89bc-ec01648e928b
Shawe-Taylor, John
(1995)
Generalisation Analysis for Classes of Continuous Neural Networks.
In Proceedings of ICNN'95 International Conference on Neural Networks.
IEEE.
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
This paper reviews some of the recent results in applying the theory of Probably Approximately Correct (PAC) learning to feedforward neural networks with continuous activation functions. Despite the best-known upper bound on the VC dimension of sigmoid networks being O((WN)’), for W parameters and N computational nodes, at is shown that the asymptotic bound on the sample size required for learning sigmoid networks is better than would be expected from a naive use of the VC dimension result. We propose a way of using boolean circuits to perform real valued computation in a way that naturally extends their boolean functionality. The functionality of multiple fans in threshold gates in this model is shown to mimic that of a hardware implementation of continuous Neural Networks. The sample sizes obtained for these networks are significantly lower than those obtained for sigmoidal networks.
This record has no associated files available for download.
More information
Published date: 1995
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 259687
URI: http://eprints.soton.ac.uk/id/eprint/259687
ISBN: 0780327683
PURE UUID: 126efba5-9e81-4d9c-9af5-afd4f0a61570
Catalogue record
Date deposited: 05 Aug 2004
Last modified: 20 Jul 2022 16:31
Export record
Contributors
Author:
John Shawe-Taylor
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics