On the estimation of error-correcting parameters

Error-correcting (EC) techniques allow for coping with divergences in pattern strings with regard to their "standard" form as represented by the language /spl Lscr/ accepted by a regular or context-free grammar. There are two main types of EC parsers: minimum-distance and stochastic. The latter apply the maximum likelihood rule: classification into the classes of the strings in /spl Lscr/ that have the greatest probability given the strings representing unknown patterns. Stochastic models are important in pattern recognition if good estimations for their parameters are provided. The problem of parameter estimation has been well studied for stochastic grammars, but this is not the case of EC parameters. This work is aimed at providing solutions to adequately solve it.

[1]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  G. Rote.  Path Problems in Graphs , 1990 .

[3]  H. Rulot,et al.  An efficient algorithm for the inference of circuit-free automata , 1988 .

[4]  Peter N. Yianilos,et al.  Learning String-Edit Distance , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Enrique Vidal,et al.  Simplifying language through error-correcting decoding , 1996, Proceeding of Fourth International Conference on Spoken Language Processing. ICSLP '96.

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

[7]  Francisco Casacuberta,et al.  Grammatical Inference and Automatic Speech Recognition , 1995 .

[8]  Juan Carlos Amengual Argudo.  Técnicas de corrección de errores y su aplicación en reconocimiento de formas, tratamiento del lenguaje natural y traducción automática , 1999 .

[9]  L. Baum,et al.  An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology , 1967 .

[10]  Francisco Casacuberta.  Growth Transformations for Probability Functions of Stochastic Grammars , 1996, Int. J. Pattern Recognit. Artif. Intell..

[11]  Michael G. Thomason,et al.  Syntactic Pattern Recognition, An Introduction , 1978, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Van Nam Tran,et al.  Syntactic pattern recognition , 1978 .