Computerized pattern recognition applications to chemical analysis. Development of interactive feature selection methods for the K-nearest neighbor technique

Abstract : A systematic approach has been developed for feature selection in the application of the K-nearest neighbor (KNN) computerized pattern recognition method. The approach uses an operator-interactive computer system. A large number of potentially-useful features for classification of patterns can be screened for the most relevant members by a combination of recommended procedures. These include: (a) one-dimensional KNN classification of all patterns using each feature individually; (b) inspection of histogram displays of classification records for each feature; and (c) establishment of consensus classifications from combined one-dimensional results. A computerized trial-and-error procedure can then be implemented to find the best combination of a minimum number of features for accurate classification using the multi-dimensional KNN method. (Modified author abstract)

[1]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[2]  George Nagy,et al.  State of the art in pattern recognition , 1968 .

[3]  B. Kowalski,et al.  Pattern recognition. II. Linear and nonlinear methods for displaying chemical data , 1973 .

[4]  Thomas M. Cover,et al.  Estimation by the nearest neighbor rule , 1968, IEEE Trans. Inf. Theory.

[5]  B. Kowalski,et al.  Pattern recognition. Powerful approach to interpreting chemical data , 1972 .

[6]  Peter C. Jurs,et al.  Mass spectral feature selection and structural correlations using computerized learning machines , 1970 .

[7]  B. Kowalski,et al.  K-Nearest Neighbor Classification Rule (pattern recognition) applied to nuclear magnetic resonance spectral interpretation , 1972 .

[8]  D. W. Peterson,et al.  Some convergence properties of a nearest neighbor decision rule , 1970, IEEE Trans. Inf. Theory.

[9]  R. S. Nicholson,et al.  Theory of Stationary Electrode Polarography. Single Scan and Cyclic Methods Applied to Reversible, Irreversible, and Kinetic Systems. , 1964 .

[10]  C. Wilkins,et al.  Heuristic pattern recognition analysis of carbon-13 nuclear magnetic resonance spectra , 1974 .

[11]  Thomas L. Isenhour,et al.  Computerized learning machines applied to chemical problems. Convergence rate and predictive ability of adaptive binary pattern classifiers , 1969 .

[12]  S. P. Perone,et al.  Computerized pattern classification of strongly overlapped peaks in stationary electrode polarography , 1972 .

[13]  K. Stevens.  Toward a Model for Speech Recognition , 1960 .

[14]  B. R. Kowalski,et al.  Hadamard transform and spectral analysis by pattern recognition , 1973 .

[15]  B. Kowalski,et al.  Classification of archaeological artifacts by applying pattern recognition to trace element data , 1972 .

[16]  R. Casey,et al.  Advances in Pattern Recognition , 1971 .