IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 1 Predicting the Generalization Ability of Neural Networks Resembling the Nearest-Neighbor Algorithm Como, Italy July 24-July 27 ISBN: 0-7695-0619-4
The definition of nearest-neighbor probability p(C) is introduced to characterize classification problems with binary inputs. It measures the likelihood that two patterns, which are close according to the Hamming distance, are assigned to the same class. It is shown that the generalization ability g NN (C) of neural networks that resemble the nearest-neighbor algorithm can be expressed as a function of p(C) and is upper bounded by p(C) when p(C) > 0:5. In the opposite case, a proper operator, called complementation, is proposed to improve the classification process in the test phase.
Citation:
Marco Muselli, "Predicting the Generalization Ability of Neural Networks Resembling the Nearest-Neighbor Algorithm," ijcnn, vol. 1, pp.1027, IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 1, 2000 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb