COMPUTING NEAREST-NEIGHBOR PATTERN-CLASSIFICATION PERCEPTRONS

Authors
MURPHY O BROOKS B KITE T
Citation
O. Murphy et al., COMPUTING NEAREST-NEIGHBOR PATTERN-CLASSIFICATION PERCEPTRONS, Information sciences, 83(3-4), 1995, pp. 133-142
Citations number
10
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information sciences → ACNP
ISSN journal
00200255
Volume
83
Issue
3-4
Year of publication
1995
Pages
133 - 142
Database
ISI
SICI code
0020-0255(1995)83:3-4<133:CNPP>2.0.ZU;2-N
Abstract
A procedure for computing three-layer neural networks that classify pa tterns using the nearest neighbor rule is presented. The procedure con structs a neural network with expected O(n) neurons while requiring ex pected O(n) computation time for n uniformly distributed training patt erns.