A Comparison of Seven Techniques for Choosing Subsets of Pattern Recognition Properties

The only guaranteed technique for choosing the best subset of N properties from a set of M is to try all (MN) possible combinations. This is computationally impractical for sets of even moderate size, so heuristic techniques are required. This paper presents seven techniques for choosing good subsets of properties and compares their performance on a nine-class vectorcardiogram classification problem.

[1]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[2]  H. Pipberger,et al.  Automatic Screening of Normal and Abnormal Electrocardiograms by Means of a Digital Electronic Computer.∗ , 1961, Proceedings of the Society for Experimental Biology and Medicine. Society for Experimental Biology and Medicine.

[3]  H. Pipberger,et al.  Automatic Screening of Normal and Abnormal Electrocardiograms by Means of a Digital Electronic Computer , 2000, Proceedings of the Society for Experimental Biology and Medicine. Society for Experimental Biology and Medicine.

[4]  H. Pipberger.  Use of computers in interpretation of electrocardiograms. , 1962, Circulation research.

[5]  H. Pipberger,et al.  Automatic analysis of the P-QRS-T complex of the electrocardiogram by digital computer. , 1962, Annals of internal medicine.

[6]  Philip M. Lewis,et al.  The characteristic selection problem in recognition systems , 1962, IRE Trans. Inf. Theory.

[7]  C. Caceres.  A basis for observer variation in electrocardiographic interpretation. , 1963, Progress in cardiovascular diseases.

[8]  Thomas Marill,et al.  On the effectiveness of receptors in recognition systems , 1963, IEEE Trans. Inf. Theory.

[9]  Jay Edie,et al.  PATTERN RECOGNITION RESEARCH , 1963 .

[10]  H. Pipberger,et al.  COMPUTATION OF DIFFERENTIAL DIAGNOSIS IN ELECTROCARDIOGRAPHY * , 1964, Annals of the New York Academy of Sciences.

[11]  S. Abraham,et al.  OBSERVER VARIATION IN INTERPRETATION OF THE ELECTROCARDIOGRAM. , 1964, The Medical annals of the District of Columbia.

[12]  Anthony N. Mucciardi,et al.  Evolutionary Pattern Recognition in Incomplete Nonlinear Multithreshold Networks , 1966, IEEE Trans. Electron. Comput..

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

[14]  King-Sun Fu,et al.  A Dynamic Programming Approach to Sequential Pattern Recognition , 1967, IEEE Trans. Electron. Comput..

[15]  King-Sun Fu,et al.  Sequential recognition using a nonparametric ranking procedure , 1967, IEEE Trans. Inf. Theory.

[16]  H. Pipberger,et al.  Computer classifications of electrocardiograms. , 1967, Computers and biomedical research, an international journal.

[17]  King-Sun Fu,et al.  On the generalized Karhunen-Loeve expansion (Corresp.) , 1967, IEEE Trans. Inf. Theory.

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

[19]  George Nagy,et al.  An Experimental Study of Machine Recognition of Hand-Printed Numerals , 1968, IEEE Trans. Syst. Sci. Cybern..

[20]  King-Sun Fu,et al.  Selection and Ordering of Feature Observations in a Pattern Recognition System , 1968, Inf. Control..

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

[22]  Donald M. Levy,et al.  A Dynamic Programming Approach to the Selection of Pattern Features , 1968, IEEE Trans. Syst. Sci. Cybern..

[23]  E. Gose.  INTRODUCTION TO BIOLOGICAL AND MECHANICAL PATTERN RECOGNITION , 1969 .

[24]  A. Klopf,et al.  An Evolutionary Pattern Recognition Network , 1969 .