Structural Inference of Sensor-Based Measurements

Statistical inference of sensor-based measurements is intensively studied in pattern recognition. It is usually based on feature representations of the objects to be recognized. Such representations, however, neglect the object structure. Structural pattern recognition, on the contrary, focusses on encoding the object structure. As general procedures are still weakly developed, such object descriptions are often application dependent. This hampers the usage of a general learning approach. This paper aims to summarize the problems and possibilities of general structural inference approaches for the family of sensor-based measurements: images, spectra and time signals, assuming a continuity between measurement samples. In particular it will be discussed when probabilistic assumptions are needed, leading to a statistically-based inference of the structure, and when a pure, non-probabilistic structural inference scheme may be possible.

[1]  Horst Bunke,et al.  Towards Bridging the Gap between Statistical and Structural Pattern Recognition: Two New Concepts in Graph Matching , 2001, ICAPR.

[2]  David H. Wolpert,et al.  The Mathematics of Generalization: The Proceedings of the SFI/CNLS Workshop on Formal Approaches to Supervised Learning , 1994 .

[3]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[4]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[5]  Fabio Roli,et al.  A note on core research issues for statistical pattern recognition , 2002, Pattern Recognit. Lett..

[6]  King-Sun Fu,et al.  A Step Towards Unification of Syntactic and Statistical Pattern Recognition , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Vladimir Vapnik,et al.  Estimation of Dependences Based on Empirical Data: Empirical Inference Science (Information Science and Statistics) , 2006 .

[8]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[9]  Kenneth M. Sayre,et al.  Recognition: A Study in the Philosophy of Artificial Intelligence by Kenneth M. Sayre (review) , 1965 .

[10]  Azriel Rosenfeld,et al.  Progress in pattern recognition , 1985 .

[11]  Robert P. W. Duin,et al.  Prototype selection for dissimilarity-based classifiers , 2006, Pattern Recognit..

[12]  Robert P. W. Duin,et al.  A Generalized Kernel Approach to Dissimilarity-based Classification , 2002, J. Mach. Learn. Res..

[13]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[14]  Anil K. Jain,et al.  39 Dimensionality and sample size considerations in pattern recognition practice , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.

[15]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[16]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[17]  Robert P. W. Duin,et al.  The Science of Pattern Recognition. Achievements and Perspectives , 2007, Challenges for Computational Intelligence.

[18]  Kenneth M. Sayre,et al.  Recognition: A Study in the Philosophy of Artificial Intelligence , 1966 .

[19]  M. Stone,et al.  Marginalization Paradoxes in Bayesian and Structural Inference , 1973 .

[20]  David H. Wolpert,et al.  Mathematics of Generalization: Proceedings: SFI-CNLS Workshop on Formal Approaches to Supervised Learning (1992: Santa Fe, N. M.) , 1995 .

[21]  David G. Stork,et al.  Pattern Classification , 1973 .

[22]  N. JARDINE,et al.  A New Approach to Pattern Recognition , 1971, Nature.

[23]  Robert P. W. Duin,et al.  The Dissimilarity Representation for Pattern Recognition - Foundations and Applications , 2005, Series in Machine Perception and Artificial Intelligence.

[24]  Robert P. W. Duin,et al.  Learning with General Proximity Measures , 2006, PRIS.

[25]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[26]  Robert P. W. Duin,et al.  Open Issues in Pattern Recognition , 2005, CORES.

[27]  Robert P. W. Duin,et al.  A Trainable Similarity Measure for Image Classification , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[28]  Kenneth M. Sayre,et al.  Philosophy and Cybernetics Essays Delivered to the Philosophic Institute for Artificial Intelligence at the University of Notre Dame , 1968 .

[29]  Mirjam Wester,et al.  On the Articulatory Representation of Speech within the Evolving Transformation System Formalism , 2004 .

[30]  R E Bolinger,et al.  The science of "pattern recognition". , 1975, JAMA.

[31]  Oleg Golubitsky,et al.  What Is a Structural Measurement Process , 2001 .

[32]  Lev Goldfarb,et al.  What is distance and why do we need the metric model for pattern learning? , 1992, Pattern Recognit..

[33]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Robert P. W. Duin,et al.  Building Road-Sign Classifiers Using a Trainable Similarity Measure , 2006, IEEE Transactions on Intelligent Transportation Systems.

[35]  V. Vapnik.  Estimation of Dependences Based on Empirical Data , 2006 .