Minimal Consistent Set (MCS) Identification for Optimal Nearest Neighbor Decision Systems Design

IEEE Transactions on Systems, Man and Cybernetics

Volumn 24, Issue 3, 1994, Pages 511-517

  Dasarathy, Belur V ^a  

^a DYNETICS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; HIERARCHICAL SYSTEMS; IDENTIFICATION (CONTROL SYSTEMS); ITERATIVE METHODS; LEARNING SYSTEMS; OPTIMAL SYSTEMS; PERFORMANCE; SET THEORY; SYSTEMS ANALYSIS;

CONSISTENCY; MINIMAL CONSISTENT SET; NEAREST NEIGHBOR DECISION SYSTEM; TRAINING DATA SET;

DECISION SUPPORT SYSTEMS;

EID: 0028385080     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.278999     Document Type: Article

References (15)

1. B. V. Dasarathy, Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. Los Alamitos, CA: IEEE Computer Society Press, 1991.
2. P. E. Hart, “The condensed nearest neighbor rule,” IEEE Trans. information Theory, vol. IT-14, no. 3, pp. 515–516, May 1968.
3. C. W. Swonger, “Sample set condensation for a condensed nearest neighbor decision rule for pattern recognition,” Frontiers of Pattern Recognition, S. Watanabe, ed. New York: Academic Press, pp. 511–519, 1972.
4. G. W. Gates, “The reduced nearest neighbor rule,” IEEE Trans. Information Theory, vol. IT-18, no. 3, pp. 431–433, May 1972.
5. J. R. Ullmann, “Automatic selection of reference data for use in a nearest neighbor method of pattern classification,” IEEE Trans. Information Theory, vol. IT-20, no. 4, pp. 541–543, July 1974.
6. C. L. Chang, “Finding prototypes for nearest neighbor classifiers,” IEEE Trans. Computers, vol. C-23, no. 11, pp. 1179–1184, Nov. 1974.
7. G. L. Ritter, H. B. Woodruff, S. R. Lowry, and T. L. Isenhour, “An algorithm for a selective nearest neighbor decision Rule,” IEEE Trans. Information Theory, vol. IT-21, no. 6, pp. 665–669, Nov. 1975.
8. I. Tomek, “Two modifications of CNN,” IEEE Trans. Syst., Man, Cybern., vol. SMC-6, no. 11, pp. 769–772, Nov. 1976.
9. M. Ichino, “A nonparametric multiclass pattern classifier,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, no. 6, pp. 345–352, June 1979.
10. K. C. Gowda and G. Krishna, “The condensed nearest neighbor rule using the concept of mutual nearest neighborhood,” IEEE Trans. Information Theory, vol. IT-25, no. 4, pp. 488–490, July 1979.
11. K. Fukunaga and J. M. Mantock, “Nonparametric data reduction,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-6, no. 1, pp. 115–118, Jan. 1984.
12. Y. T. Chien, Interactive Pattern Recognition. New York: Marcel Dekker, Inc., pp. 223–230, 1978.
13. B. V. Dasarathy and E. B. Holder, “Image characterizations based on joint gray level-run length distributions,” Pattern Recog. Lett., vol. 12, no. 8, pp. 497–502, Aug. 1991.
14. F. Rhodes, “Some characterizations of the chessboard metric and the city block metric,” Pattern Recog. Lett., vol. 11, no. 10, pp. 669–675, Oct. 1990.
15. B. V. Dasarathy, “Fuzzy learning under and about an unfamiliar fuzzy teacher,” in NAFIPS’92, Proc. North American Fuzzy Information Processing Society Conf., pp. 368–377, Dec. 1992.