A Fuzzy K-Nearest Neighbor Algorithm

IEEE Transactions on Systems, Man and Cybernetics

Volumn SMC-15, Issue 4, 1985, Pages 580-585

  Keller, James M ^a   Gray, Michael R ^b  

^a UNIVERSITY OF MISSOURI   (United States)

^b WRIGHT PATTERSON AIR FORCE BASE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS - FUZZY SETS;

CLASSIFICATION OF OBJECTS;

PATTERN RECOGNITION;

EID: 0022219988     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/TSMC.1985.6313426     Document Type: Article

References (31)

1. E. Hunt, Artificial Intelligence. New York: Academic, 1975.
2. P. Winston, Artificial Intelligence. Reading, MA: Addison-Wesley, 1977.
3. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
4. B. G. Batchelor, Pattern Recognition. New York: Plenum, 1978.
5. R. Gnanadesikan, Methods for Statistical Data Analysis of Multivariate Observations. New York: Wiley, 1977.
6. A. Reynolds and P. Flagg, Cognitive Pyschology. Cambridge, MA: Winthrop, 1977.
7. P. Dodwell, Visual Pattern Recognition. New York: Holt, Rinehart, and Winston, 1970.
8. K. T. Spoehr, and S. W. Lehmkuhle, Visual Information Processing. San Francisco, CA: Freeman, 1982.
9. Computer Diagnosis and Diagnostic Methods, J. A. Jacquez, Ed. Spring-field, Ill.: Charles Thomas, 1972.
10. A. Wardle and L. Wardle, “Computer aided diagnosis—a review of research,” Meth. Inform. Med., vol. 17, no. 1, pp. 15–28, 1978.
11. T. M. Cover and P. E. Hart, “Nearest neighbor pattern classification,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 21–27, Jan. 1967.
12. K. Fukunaga and L. D. Hostetler, “K-nearest neighbor Bayes risk estimation,” IEEE Trans. Inform. Theory, vol. IT-21, no. 3, pp. 285–293, 1975.
13. P. Hart, “The condensed nearest neighbor rule,” IEEE Trans. Inform. Theory, vol. IT-14, pp. 515–516, 1968.
14. T. M. Cover, “Estimates by the nearest neighbor rule,” IEEE Trans. Inform. Theory, vol. IT-14, no. 1, pp. 50–55, 1968.
15. M. E. Hellman, “The nearest neighbor classification rule with a reject option,” IEEE Trans. Syst. Sci. Cybern., vol. SSC-6, pp. 179–185, 1970.
16. I. Tomek, “A generalization of the k-NN rule,” IEEE Trans. Syst. Man Cybern., vol. SMC-6, no. 2, pp. 121–126, 1976.
17. B. V. Dasarathy, “Visiting nearest neighbor–A survey of nearest neighbor classification techniques,” in Proc. Int. Conf. Cybern. Soc., 1977, pp. 630–636.
18. P. A. Devijver, “New error bounds with the nearest neighbor rule,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 749–753, 1979.
19. P. Scheinok and J. Rinaldo, “Symptom diagnosis: optimal subsets for upper abdominal pain,” Comp. Bio Res., vol. 1, pp. 221–236, 1967.
20. G. T. Toussaint and P. Sharpe, “An efficient method for estimating the probability of misclassification applied to a problem in medical diagnosis,” Comp. Biol. Med., vol. 4, pp. 269–278, 1975.
21. A. Whitney and S. J. Dwyer, III, “Performance and implementations of k-nearest neighbor decision rule with incorrectly identified training samples,” in Proc. 4th Ann. Allerton Conf. on Circuits Band System Theory, 1966.
22. B. V. Dasarathy, “Nosing around the neighborhood: A new system structure and classification rule for recognition in partially exposed environments,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 1, pp. 67–71, 1980.
23. L. A. Zadeh, “Fuzzy Sets,” Inf. Control, vol. 8, pp. 338–353, 1965.
24. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, New York: Plenum Press, 1981.
25. M. Gupta, R. Ragade, and P. Yager, Eds., Advances in Fuzzy Set Theory and Applications. Amsterdam: North-Holland, 1979.
26. P. P. Wang and S. K. Chang, Eds., Theory and Applications to Policy Analysis and Information Systems. New York: Plenum, 1980.
27. A. Kandel, Fuzzy Techniques in Pattern Recognition. New York, John Wiley, 1982.
28. A. Kaufmann, Introduction to the Theory of Fuzzy Subsets, vol. I. New York: Academic, 1975.
29. A. Jozwik, “A learning scheme for a fuzzy K-NN Rule,” Pattern Recognition Letters, vol. 1, pp. 287–289, July 1983.
30. R. A. Fisher, “The use of multiple measurements in taxonomic problems,” Ann. Eugenics, vol. 7, pp. 179–188, 1936.
31. J. Keller and D. Hunt, “Incorporating fuzzy membership functions into the perceptron algorithm,” submitted to IEEE Trans. Pattern Anal. Machine Intell.