Selection of the optimal prototype subset for 1-NN classification

Pattern Recognition Letters

Volumn 19, Issue 10, 1998, Pages 907-918

  Lipowezky, Uri ^a,b  

^a Tiltan System Engineering   (Israel)

^b NONE   (Israel)

Author keywords

Global optimization; Optimal prototype subset; Single hypercube; Test sample set

Indexed keywords

DECISION THEORY; NEURAL NETWORKS; OPTIMIZATION; PATTERN RECOGNITION SYSTEMS; SET THEORY;

GLOBAL OPTIMIZATION; OPTIMAL PROTOTYPE SUBSET; SINGLE HYPERCUBE;

ALGORITHMS;

EID: 0032131595     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(98)00075-0     Document Type: Article

References (15)

1. Antamoshkin, A.A., Saraev, V.M., 1985. On definition of informative subsystem of signs in the pattern recognition problem. Comput. Artif. Intell. 4 (3), 245-252.
2. Dennis, J.E. Jr., Schnabel, R.B., 1983. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs, NJ.
3. Duda, R.O., Hart, P.E., 1973. Pattern Classification and Scene Analysis. Willey, New York.
4. Foroutan, I., Sklansky, J., 1987. Feature selection for automatic classification of non-Gaussian data. IEEE Trans. System Man Cybernet. 17 (2), 187-198.
5. Fukunaga, K., 1972. Introduction to Statistical Pattern Recognition. Academic Press, New York.
6. Gates, G.W., 1972. The reduced nearest neighbor rule. IEEE Trans. Inform. Theory 18 (3), 431-433.
7. Hart, P.E., 1968. The condensed nearest neighbor rule. IEEE Trans. Inform. Theory 14 (3), 515-516.
8. Jain, A.K., 1989. Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs, NJ.
9. Jain, A.K., Zongker, D., 1997. Feature selection: Evaluation, application and small sample performance. IEEE Trans. Pattern Anal. Mach. Intell. 19 (2), 153-158.
10. Kemeny, G., Snell, L.J., Knapp, A.W., 1976. Denumerable Markov Chains. Springer, New York.
11. Kittler, J., 1978. Feature set search algorithms. In: Chen, C.H. (Ed.), Pattern Recognition and Signal Processing. Sijthoff & Noordhoff, Alphen aand de Rijn, pp. 41-60.
12. Luce, R.D., Raifa, H., 1957. Games and Decisions: Introduction and Critical Survey. New York.
13. Müller, P.H., Neumann, P., Storm, R., 1979. Tafelen der mathematischen Statistik. VEB Fachbuchverlag, Leipzig.
14. Vapnik, V.N., 1982. Estimation of Dependencies Based on Empirical Data. Springer, Heidelberg.
15. Zade, L.H., 1978. Fuzzy sets as basis for a theory of possibility. Fuzzy Sets Systems 1 (1), 3-28.