Hodge, V J orcid.org/0000-0002-2469-0224, Lees, K J and Austin, J L orcid.org/0000-0001-5762-8614 (2004) A high performance k-NN approach using binary neural networks. Neural Networks. pp. 441-458. ISSN 0893-6080
Abstract
This paper evaluates a novel k-nearest neighbour (k-NN) classifier built from binary neural networks. The binary neural approach uses robust encoding to map standard ordinal, categorical and numeric data sets onto a binary neural network. The binary neural network uses high speed pattern matching to recall a candidate set of matching records, which are then processed by a conventional k-NN approach to determine the k-best matches. We compare various configurations of the binary approach to a conventional approach for memory overheads, training speed, retrieval speed and retrieval accuracy. We demonstrate the superior performance with respect to speed and memory requirements of the binary approach compared to the standard approach and we pinpoint the optimal configurations. (C) 2003 Elsevier Ltd. All rights reserved.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Copyright © 2003 Elsevier Ltd. This is an author produced version of a paper published in Neural Networks. This paper has been peer-reviewed but does not include the final publisher proof-corrections or journal pagination. |
Keywords: | binary neural network,associative memory,correlation matrix memory,k-nearest neighbour,euclidean distance,robust encoding,quantisation,binary mapping |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Sherpa Assistant |
Date Deposited: | 08 Nov 2005 |
Last Modified: | 05 Jan 2025 00:05 |
Published Version: | https://doi.org/10.1016/j.neunet.2003.11.008 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1016/j.neunet.2003.11.008 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:768 |