A high performance k-NN approach using binary neural networks

Neural Networks

Volumn 17, Issue 3, 2004, Pages 441-458

  Hodge, Victoria J ^a   Lees, Ken J ^a   Austin, James L ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Associative memory; Binary mapping; Binary neural network; Correlation matrix memory; Euclidean distance; k Nearest neighbour; Quantisation; Robust encoding

Indexed keywords

IMAGE CODING; IMAGE RETRIEVAL; PATTERN MATCHING; ROBUSTNESS (CONTROL SYSTEMS);

BINARY NEURAL NETWORKS; MEMORY OVERHEADS;

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; DATA ANALYSIS; INFORMATION PROCESSING; INFORMATION RETRIEVAL; MEMORY; PRIORITY JOURNAL; RECALL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; HUMANS; MEMORY; MENTAL PROCESSES; NEURAL NETWORKS (COMPUTER); SOFTWARE; TIME FACTORS;

EID: 1642281135     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neunet.2003.11.008     Document Type: Article

References (22)

1. Aleksander I., Albrow R.C. Pattern recognition with adaptive logic elements. IEE Conference on Pattern Recognition. 1968;68-74.
2. Aleksander I., Thomas W.V., Bowden P.A. Wisard: A radical step forward in image recognition. Sensor Review. 1984;120-124.
3. Alwis S., Austin J. A novel architecture for trademark image retrieval systems. In Electronic Workshops in Computing. 1998.
4. Austin J. Distributed associative memories for high speed symbolic reasoning. In IJCAI Working Notes of Workshop on Connectionist-Symbolic Integration: From Unified to Hybrid Approaches. 1995;. pp. 87-93.
5. Austin J. RAM-based neural networks. Progress in neural processing. Vol. 9:1998;World Scientific Pub. Co, Singapore. ISBN: 9810232535.
6. Austin J., Kennedy J., Lees K. A neural architecture for fast rule matching. In Artificial Neural Networks and Expert Systems Conference (ANNES'95), Dunedin, New Zealand. 1995.
7. Barnett V., Lewis T. 3rd ed Outliers in statistical data. 1994;Wiley, New York. ISBN: 0471930946.
8. Bishop C. Neural networks for pattern recognition. 1995;. ISBN: 0198538642.
9. Blake C.L., Merz C.J. UCI repository of machine learning databases. 1998;Department of Information and Computer Sciences, University of California, Irvine. Retrieved 8th August 2002.
10. Bledsoe W.W., Browning I. Pattern recognition and reading by machine. In Proceedings of Eastern Joint Computer Conference. 1959;225-231.
11. Dasarathy B.V. Nearest neighbor (NN) norms: NN pattern classification techniques. Dasarathy B.V. 1991;IEEE Computer Society Tutorial. ISBN: 0818689307.
12. Hodge, V (2001). Integrating information retrieval and neural networks. PhD Thesis, Department of Computer Science, University of York, York, UK.
13. Hodge V., Austin J. An evaluation of standard retrieval algorithms and a binary neural approach. Neural Networks. 14:(3):2001.
14. Hodge, V., & Austin, J (2003). A survey of outlier detection techniques. Accepted for publication, Artificial Intelligence Review, Kluwer.
15. Hopfield J.J. Neural networks and physical systems with emergent collective computation abilities. Proceedings of the National Academic Science, USA. (79):1982;2554-2558.
16. Knorr E., Ng R. Algorithms for mining distance-based outliers in large datasets. In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB). 1998;. pp. 392-403.
17. Lees K., O'Keefe S., Austin J. Imputation using a binary neural network. 2001.
18. Turner A. Introduction to CMMs and AURA-based systems. 2002;. Retrieved 8th August, 2002.
19. Turner M., Austin J. Matching performance of binary correlation matrix memories. Neural Networks. 10:(9):1997;1637-1648.
20. Turner A., Austin J. Performance evaluation of a fast chemical structure matching method using distributed neural relaxation. In Fourth International Conference on Knowledge Based Intelligent Engineering Systems. 2000.
21. Wettscherek, D (1994). A study of distance-based machine learning algorithms. PhD Thesis, Department of Computer Science, Oregon State University.
22. Zhou P., Austin J., Kennedy J. A high performance k-NN classifier using a binary correlation matrix memory. Advances in Neural Information Processing Systems. 11:1999.