Patterns in pattern recognition: 1968-1974

This paper selectively surveys contributions to major topics in pattern recognition since 1968. Representative books and surveys pattern recognition published during this period are listed. Theoretical models for automatic pattern recognition are contrasted with practical,, design methodology. Research contributions to statistical and structural pattern recognition are selectively discussed, including contributions to error estimation and the experimental design of pattern classifiers. The survey concludes with a representative set of applications of pattern recognition technology.

[1]  Frank Rosenblatt,et al.  Perceptron Simulation Experiments , 1960, Proceedings of the IRE.

[2]  Kenneth N. Stevens,et al.  Speech recognition: A model and a program for research , 1962, IRE Trans. Inf. Theory.

[3]  W. H. Highleyman,et al.  The design and analysis of pattern recognition experiments , 1962 .

[4]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[5]  M. Okamoto.  An Asymptotic Expansion for the Distribution of the Linear Discriminant Function , 1963 .

[6]  V. K. Murthy.  Estimation of Probability Density , 1965 .

[7]  H. J. Scudder,et al.  Probability of error of some adaptive pattern-recognition machines , 1965, IEEE Trans. Inf. Theory.

[8]  M. Hills.  Allocation Rules and Their Error Rates , 1966 .

[9]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[10]  D. W. Goodall.  A New Similarity Index Based on Probability , 1966 .

[11]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

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

[13]  M. Hills,et al.  Discrimination and Allocation with Discrete Data , 1967 .

[14]  M. Kendall,et al.  The discarding of variables in multivariate analysis. , 1967, Biometrika.

[15]  T. Kailath.  The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[16]  J. Elashoff,et al.  On the choice of variables in classification problems with dichotomous variables. , 1967, Biometrika.

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

[18]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[19]  M. R. Mickey,et al.  Estimation of Error Rates in Discriminant Analysis , 1968 .

[20]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[21]  Robert H. Anderson.  Syntax-directed recognition of hand-printed two-dimensional mathematics , 1967, Symposium on Interactive Systems for Experimental Applied Mathematics.

[22]  Thomas G. Evans,et al.  A grammar-controlled pattern analyzer , 1968, IFIP Congress.

[23]  Yu-Chi Ho,et al.  On pattern classification algorithms introduction and survey , 1968 .

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

[25]  M. Gessaman,et al.  Nonparametric Discrimination Using Tolerance Regions , 1968 .

[26]  M. Okamoto.  Correction Notes: Correction to "An Asymptotic Expansion for the Distribution of the Linear Discriminant Function" , 1968 .

[27]  William G. Wee,et al.  Generalized Inverse Approach to Adaptive Multiclass Pattern Classification , 1968, IEEE Transactions on Computers.

[28]  Walter S. Brainerd,et al.  Tree Generating Regular Systems , 1969, Inf. Control..

[29]  Robert S. Bennett,et al.  The intrinsic dimensionality of signal collections , 1969, IEEE Trans. Inf. Theory.

[30]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[31]  Azriel Rosenfeld,et al.  Web Grammars , 1969, IJCAI.

[32]  Martin D. Levine,et al.  Feature extraction: A survey , 1969 .

[33]  Demetrios G. Lainiotis,et al.  A class of upper bounds on probability of error for multihypotheses pattern recognition (Corresp.) , 1969, IEEE Trans. Inf. Theory.

[34]  T. Cover.  LEARNING IN PATTERN RECOGNITION , 1969 .

[35]  Edward A. Patrick,et al.  Nonparametric feature selection , 1969, IEEE Trans. Inf. Theory.

[36]  KUNIHIKO FUKUSHIMA,et al.  Visual Feature Extraction by a Multilayered Network of Analog Threshold Elements , 1969, IEEE Trans. Syst. Sci. Cybern..

[37]  Tzay Y. Young,et al.  Randomly Generated Nonlinear Transformations for Pattern Recognition , 1969, IEEE Trans. Syst. Sci. Cybern..

[38]  Laveen N. Kanal,et al.  RECOGNITION, MACHINE “RECOGNITION”, AND STATISTICAL APPROACHES , 1969 .

[39]  William C. Rounds,et al.  Context-free grammars on trees , 1969, STOC.

[40]  Ulf Grenander,et al.  Foundations of pattern analysis , 1969 .

[41]  King-Sun Fu,et al.  A Nonparametric Partitioning Procedure for Pattern Classification , 1969, IEEE Transactions on Computers.

[42]  B. Kowalski,et al.  Computerized learning machines applied to chemical problems. Interpretation of infrared spectrometry data , 1969 .

[43]  King-Sun Fu,et al.  Feature Selection in Pattern Recognition , 1970, IEEE Trans. Syst. Sci. Cybern..

[44]  E D Freis,et al.  Computer identification of systolic time intervals. , 1970, Computers and biomedical research, an international journal.

[45]  Casimir A. Kulikowski,et al.  Pattern Recognition Approach to Medical Diagnosis , 1970, IEEE Trans. Syst. Sci. Cybern..

[46]  Igor Vajda,et al.  Note on discrimination information and variation (Corresp.) , 1970, IEEE Trans. Inf. Theory.

[47]  Shi-Kuo Chang,et al.  A method for the structural analysis of two-dimensional mathematical expressions , 1970, Inf. Sci..

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

[49]  John W. Sammon,et al.  An Optimal Discriminant Plane , 1970, IEEE Transactions on Computers.

[50]  Keinosuke Fukunaga,et al.  Application of the Karhunen-Loève Expansion to Feature Selection and Ordering , 1970, IEEE Trans. Computers.

[51]  Alan C. Shaw,et al.  Parsing of Graph-Representable Pictures , 1970, JACM.

[52]  Franz B. Tuteur,et al.  Comments on "A Nonparametric Partitioning Procedure for Pattern Classification"1 , 1970, IEEE Trans. Computers.

[53]  R. Narasimhan,et al.  A syntax-aided recognition scheme for handprinted english letters , 1971, Pattern Recognit..

[54]  Martin E. Hellman,et al.  Probability of error, equivocation, and the Chernoff bound , 1970, IEEE Trans. Inf. Theory.

[55]  ASHOK K. AGRAWALA,et al.  Learning with a probabilistic teacher , 1970, IEEE Trans. Inf. Theory.

[56]  Leonard Uhr,et al.  Flexible linguistic pattern recognition , 1971, Pattern Recognit..

[57]  M. Ingram,et al.  Automatic analysis of blood cells. , 1970, Scientific American.

[58]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

[59]  Azriel Rosenfeld,et al.  Array Automata and Array Grammars , 1971, IFIP Congress.

[60]  Anthony N. Mucciardi,et al.  A Comparison of Seven Techniques for Choosing Subsets of Pattern Recognition Properties , 1971, IEEE Transactions on Computers.

[61]  B. Chandrasekaran,et al.  On dimensionality and sample size in statistical pattern classification , 1971, Pattern Recognit..

[62]  A. Wayne Whitney,et al.  A Direct Method of Nonparametric Measurement Selection , 1971, IEEE Transactions on Computers.

[63]  J. Simon,et al.  Pattern linguistic analysis invariant for plane transformation , 1971, IJCAI 1971.

[64]  Jerome Feder,et al.  Plex languages , 1971, Inf. Sci..

[65]  Tzay Y. Young.  The Reliability of Linear Feature Extractors , 1971, IEEE Transactions on Computers.

[66]  D. M. Allen.  Mean Square Error of Prediction as a Criterion for Selecting Variables , 1971 .

[67]  William S. Mohn.  Two Statistical Feature Evaluation Techniques Applied to Speaker Identification , 1971, IEEE Transactions on Computers.

[68]  K. Fukunaga,et al.  Authors' Reply3 , 1971, IEEE Trans. Computers.

[69]  Moriya Oda,et al.  A pattern recognizing study of palm reading , 1971 .

[70]  Keinosuke Fukunaga,et al.  An Algorithm for Finding Intrinsic Dimensionality of Data , 1971, IEEE Transactions on Computers.

[71]  David R. Hill,et al.  Man-Machine Interaction Using Speech , 1971, Adv. Comput..

[72]  Shi-Kuo Chang,et al.  Picture processing grammar and its applications , 1971, Inf. Sci..

[73]  Terry J. Wagner,et al.  Convergence of the nearest neighbor rule , 1970, IEEE Trans. Inf. Theory.

[74]  Richard O. Duda,et al.  Review of 'Methodologies of Pattern Recognition' (Watanabe, S., Ed.; 1969) , 1971, IEEE Trans. Inf. Theory.

[75]  Stanley C. Fralick,et al.  Nonparametric Bayes-risk estimation , 1971, IEEE Trans. Inf. Theory.

[76]  D. Lainiotis,et al.  Probability of Error Bounds , 1971 .

[77]  A. G. Ivakhnenko,et al.  Polynomial Theory of Complex Systems , 1971, IEEE Trans. Syst. Man Cybern..

[78]  J. Albus.  A Theory of Cerebellar Function , 1971 .

[79]  L. Penrose,et al.  Dermatoglyphic patterns and clinical diagnosis by discriminant function , 1971, Annals of human genetics.

[80]  L. Penrose,et al.  Diagnosis with dermatoglyphic discriminants. , 2010, Journal of mental deficiency research.

[81]  R. C. Ahlgren,et al.  A Character Recognition Application of an Iterative Procedure for Feature Selection , 1971, IEEE Transactions on Computers.

[82]  Godfried T. Toussaint,et al.  Note on optimal selection of independent binary-valued features for pattern recognition (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[83]  B. Chandrasekaran,et al.  Independence of measurements and the mean recognition accuracy , 1971, IEEE Trans. Inf. Theory.

[84]  N. Glick.  Sample-Based Classification Procedures Derived from Density Estimators , 1972 .

[85]  Luigia Carlucci,et al.  A formal system for texture languages , 1972, Pattern Recognit..

[86]  J. R. Cox,et al.  Digital analysis of the electroencephalogram, the blood pressure wave, and the electrocardiogram , 1972 .

[87]  Azriel Rosenfeld,et al.  Picture processing: 1972 , 1972, Comput. Graph. Image Process..

[88]  Shun-ichi Amari,et al.  Learning Patterns and Pattern Sequences by Self-Organizing Nets of Threshold Elements , 1972, IEEE Transactions on Computers.

[89]  Keinosuke Fukunaga,et al.  Application of optimum error-reject functions (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[90]  Stephen J. Tauber,et al.  Valid Structure Diagrams and Chemical Gibberish. , 1972 .

[91]  K. S. Fu,et al.  On syntactic pattern recognition and stochastic languages , 1972 .

[92]  L. N. Kanal,et al.  Interactive pattern analysis and classification systems: A survey and commentary , 1972 .

[93]  Judith M. S. Prewitt,et al.  Parametric and Nonparametric Recognition by Computer: An Application to Leukocyte Image Processing , 1972, Adv. Comput..

[94]  Keinosuke Fukunaga,et al.  A Nonlinear Feature Extraction Algorithm Using Distance Transformation , 1972, IEEE Transactions on Computers.

[95]  Donald H. Foley.  Considerations of sample and feature size , 1972, IEEE Trans. Inf. Theory.

[96]  John L. Pfaltz,et al.  Web grammars and picture description , 1972, Comput. Graph. Image Process..

[97]  M. Gessaman,et al.  A Comparison of Some Multivariate Discrimination Procedures , 1972 .

[98]  GUY W. BEAKLEY,et al.  Distribution-Free Pattern Verification Using Statistically Equivalent Blocks , 1972, IEEE Transactions on Computers.

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

[100]  Gerard V. Trunk.  Parameter identification using intrinsic dimensionality , 1972, IEEE Trans. Inf. Theory.

[101]  George Nagy,et al.  Digital image-processing activities in remote sensing for earth resources , 1972 .

[102]  Earl E. Gose,et al.  Leukocyte Pattern Recognition , 1972, IEEE Trans. Syst. Man Cybern..

[103]  Dennis L. Wilson,et al.  Asymptotic Properties of Nearest Neighbor Rules Using Edited Data , 1972, IEEE Trans. Syst. Man Cybern..

[104]  C. Chang.  Dynamic programming as applied to feature subset selection in a pattern recognition system , 1972, ACM Annual Conference.

[105]  King-Sun Fu,et al.  A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification , 1972, IEEE Transactions on Computers.

[106]  I. B. Muchnik.  Simulation of process of forming the language for description and analysis of the forms of images , 1972, Pattern Recognit..

[107]  P. Ross.  Computers in medical diagnosis. , 1972, CRC critical reviews in radiological sciences.

[108]  T. Cover.  A HIERARCHY OF PROBABILITY DENSITY FUNCTION ESTIMATES , 1972 .

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

[110]  Laveen N. Kanal,et al.  Structural Descriptions, Transformational Rules, and Pattern Analysis. , 1973 .

[111]  J. V. Ness,et al.  Admissible Discriminant Analysis , 1973 .

[112]  H. P. Decell,et al.  An Iterative Approach to the Feature Selection Problem , 1973 .

[113]  Robert M. Haralick,et al.  Glossary and index to remotely sensed image pattern recognition concepts , 1973, Pattern Recognit..

[114]  Mark Michael,et al.  Experimental Study of Information Measure and Inter-Intra Class Distance Ratios on Feature Selection and Orderings , 1973, IEEE Trans. Syst. Man Cybern..

[115]  Azriel Rosenfeld,et al.  Progress in Picture Processing: 1969--71 , 1973, CSUR.

[116]  Larry D. Hostetler,et al.  Optimization of k nearest neighbor density estimates , 1973, IEEE Trans. Inf. Theory.

[117]  Oscar Firschein,et al.  Forecasting and Assessing the Impact of Artificial Intelligence on Society , 1973, IJCAI.

[118]  King-Sun Fu,et al.  Dynamic Scheduling of Large Digital Computer Systems Using Adaptive Control and Clustering Techniques , 1973, IEEE Trans. Syst. Man Cybern..

[119]  Marce Eleccion,et al.  Automatic fingerprint identification , 1973, IEEE Spectrum.

[120]  A. Levine,et al.  The nearest-neighbor rule for small samples drawn from uniform distributions (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[121]  Terry J. Wagner.  Convergence of the edited nearest neighbor (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[122]  J. Sklansky,et al.  Tumor detection in radiographs. , 1973, Computers and biomedical research, an international journal.

[123]  Charles A. Harlow,et al.  The Analysis of Radiographic Images , 1973, IEEE Transactions on Computers.

[124]  Toomas R. Vilmansen,et al.  Feature Evalution with Measures of Probabilistic Dependence , 1973, IEEE Transactions on Computers.

[125]  Laveen N. Kanal,et al.  Design of a Waveform Parsing System. , 1973 .

[126]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[127]  R. E. Warmack,et al.  An Algorithm for the Optimal Solution of Linear Inequalities and its Application to Pattern Recognition , 1973, IEEE Transactions on Computers.

[128]  Peter A. Lachenbruch,et al.  Robustness of the linear and quadratic discriminant function to certain types of non‐normality , 1973 .

[129]  Antti J. Koivo,et al.  Application of Pattern Recognition to Steady-State Security Evaluation in a Power System , 1973, IEEE Trans. Syst. Man Cybern..

[130]  Hartmut Ehrig,et al.  Graph-Grammars: An Algebraic Approach , 1973, SWAT.

[131]  G. Siromoney,et al.  n-Dimensional array languages and description of crystal Symmetry—II , 1973 .

[132]  William E. Wright,et al.  A formalization of cluster analysis , 1973, Pattern Recognit..

[133]  Keinosuke Fukunaga,et al.  Nonparametric Bayes error estimation using unclassified samples , 1972, IEEE Trans. Inf. Theory.

[134]  Chin-Liang Chang,et al.  Pattern Recognition by Piecewise Linear Discriminant Functions , 1973, IEEE Transactions on Computers.

[135]  Earl E. Swartzlander,et al.  Introduction to Mathematical Techniques in Pattern Recognition , 1973 .

[136]  T. Wagner.  Deleted Estimates of the Bayes Risk , 1973 .

[137]  Richard C. T. Lee,et al.  A Heuristic Relaxation Method for Nonlinear Mapping in Cluster Analysis , 1973, IEEE Trans. Syst. Man Cybern..

[138]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[139]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.

[140]  W. A. Coberly,et al.  On the table look-up in discriminate analysis , 1973 .

[141]  D. Moore.  Evaluation of Five Discrimination Procedures for Binary Variables , 1973 .

[142]  A. Dyer.  Discrimination Procedures for Separate Families of Hypotheses , 1973 .

[143]  Charles T. Wolverton,et al.  Strong consistency of an estimate of the asymptotic error probability of the nearest neighbor rule (Corresp.) , 1973, IEEE Trans. Inf. Theory.

[144]  B. R. Crain.  A Note on Density Estimation Using Orthogonal Expansions , 1973 .

[145]  Ryszard S. Michalski,et al.  AQVAL/1--Computer Implementation of a Variable-Valued Logic System VL1 and Examples of its Application to Pattern Recognition , 1973, IJCAI 1973.

[146]  Aravind K. Joshi,et al.  Remarks on some aspects of language structure and their relevance to pattern analysis , 1973, Pattern Recognit..

[147]  T. Cover.  Review of five specific books on pattern recognition , 1973, IEEE Trans. Inf. Theory.

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

[149]  Keinosuke Fukunaga,et al.  Representation of Nonlinear Data Surfaces , 1973, IEEE Transactions on Computers.

[150]  Manabu Ichino,et al.  Suboptimum Linear Feature Selection in Multiclass Problem , 1974, IEEE Trans. Syst. Man Cybern..

[151]  Julian R. Ullmann,et al.  A Use of Continuity in Character Recognition , 1974, IEEE Trans. Syst. Man Cybern..

[152]  Thomas M. Cover,et al.  The Best Two Independent Measurements Are Not the Two Best , 1974, IEEE Trans. Syst. Man Cybern..

[153]  Edward A. Patrick,et al.  Review of Pattern Recognition in Medical Diagnosis and Consulting Relative to a New System Model , 1974, IEEE Trans. Syst. Man Cybern..

[154]  Pierre A. Devijver,et al.  On a New Class of Bounds on Bayes Risk in Multihypothesis Pattern Recognition , 1974, IEEE Transactions on Computers.

[155]  M. D. Freedman.  Advanced technology: Optical character recognition: Machines that read printed matter rely on innovative designs. Systems and their performance are compared , 1974, IEEE Spectrum.

[156]  Patrick L. Odell,et al.  Comparison of Some Classification Techniques , 1974, IEEE Transactions on Computers.

[157]  Allen R. Hanson,et al.  A Contextual Postprocessing System for Error Correction Using Binary n-Grams , 1974, IEEE Transactions on Computers.

[158]  Raj Reddy,et al.  The HEARSAY Speech Understanding System , 1974 .

[159]  JAMES C. STOFFEL,et al.  A Classifier Design Technique for Discrete Variable Pattern Recognition Problems , 1974, IEEE Transactions on Computers.

[160]  Robert W. Donaldson,et al.  Suboptimal Sequential Decision Schemes With On-Line Feature Ordering , 1974, IEEE Transactions on Computers.

[161]  Godfried T. Toussaint,et al.  Bibliography on estimation of misclassification , 1974, IEEE Trans. Inf. Theory.

[162]  Hans Marko,et al.  A Biological Approach to Pattern Recognition , 1974, IEEE Trans. Syst. Man Cybern..

[163]  King-Sun Fu,et al.  Recognition of X-Ray Picture Patterns , 1974, IEEE Trans. Syst. Man Cybern..

[164]  A. B. Shahidul Hussain.  Compound Sequential Probability Ratio Test for the Classification of Statistically Dependent Patterns , 1974, IEEE Transactions on Computers.

[165]  Anil K. Jain,et al.  Independence, Measurement Complexity, and Classification Performance , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[166]  Donald E. Walker,et al.  The SRI speech understanding system , 1975 .

[167]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Computing k-Nearest Neighbors , 1975, IEEE Transactions on Computers.

[168]  Keinosuke Fukunaga,et al.  A Branch and Bound Clustering Algorithm , 1975, IEEE Transactions on Computers.