Abstract
The purpose of this paper is to compare two methodologies devoted to an intelligent analysis of sequences: Learning from Examples and Grammatical Inference. For each of them, various techniques and algorithms are presented and we try to point out the similarities and differences. We present an example in Biology in order to compare the two approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Angluin, “Inference of Reversible Languages”, Journal of the ACM, vol 29, pp 741–765, july 1982.
L.R. Bahl, F. Jelinek, R.L. Mercer, “A Maximum Likelihood approach to Continuous Speech Recognition”, IEEE Trans on PAMI, Vol PAMI 5, no 2, March 1983.
S.Belaid, J.Sallantin, H.Soldano, “Use of Learning Techniques for Structure Elucidation in Organic Chemistry using 13 C NMR Spectra”, ECAI84 proceedings, pp 508–509, Elsevier Science Pub, 1984.
A.W. Biermann, J.A. Feldman, “On the Synthesis of Finite-State Machines form Samples of Their Behaviour”, IEEE Transactions on Computers, vol C 21, pp 592–597, 1972.
BIOCHIMIE, special issue on “The Application of Computer Methods to Molecular Biology” (in English), vol 67, no 5, may 1985.
H.Bourlard, Y.Kamp, H.Ney, C.J.Wellekens, “Speaker Dependant Connected Speech Recognition via Dynamic Programming and Statistical methods”, in “Speech and Speaker Recognition”, M.Schroeder ed., Karger Pub., 1985.
J.G.Carbonell, G.Hood, “The World Modeller Project: Objectives and Simulator Architecture”, proceedings of the 3rd Int. Machine Learning Workshop, june 1985.
J.G. Carbonell, R.S. Michalski, T. Mitchell, “Machine Learning”, Tioga Publication Co, Palo Alto, 1983.
J.J. Daudin, “An Iterative Method for Analysis of Variance”, Int. Journal of Biomedical Computing, Vol 10, 1979, pp 507–518.
C.De Sainte Marie, “The Necessity of Learning while Doing”, European Working Session in Learning, Orsay 1986.
T.G. Dietterich, R.S. Michalski, “Discovering Patterns in Sequences Events”, Artificial Intelligence 25, 1985, pp l87–232.
F.Fogelman Soulie, P.Gallinari, Y.Le Cun, S.Thiria, “Automata Networks and Artificial Intelligence”, in Computation on Automata Networks, Manchester University Press.
K.S.Fu, “Syntactic Pattern Recognition and Applications”, Prentice Hall, 1982.
O.Gascuel, “Plage: a way to Give and Use Knowledge in Learning”, European Working Session in Learning, Orsay 1986.
A. Ginsberg, P. Politakis, S. Weiss, “An overview of the SEEK 2 Project”, Technical Report, Dept of Computer Sci., Rutgers University, NJ, 1985.
E.M. Gold, “Complexity of Automaton Identification from Given Data”, Information and Control, 37, pp 302–320, 1978.
J.P.Jouannaud, Y.Kodratoff, “An Automatic Construction of LISP Programs by Transformation of Functions Synthesized from their Input Output behavior”, Internat. Journ. of Policy Anal, and Information Systems, vol 4 (1980), pp331–358.
Y. Kodratoff, “Une Theorie et une Methodologie de l’Apprentissage Symbolique”, Invited Paper, Cognitiva 85, pp639–651, CESTA, Paris, june 1985.
T.Kohonen, “Associative Memory, A System Theoretical Approach”, Springer-Verlag, 1983.
D.B.Lenat, “The Role of Heuristics in Learning by Discovery: three case studies”, in [Carbonell et al 1983].
R.S. Michalski, “A Theory and Methodology of Inductive Learning”, Artificial Intelligence 20, pp 111–162, Feb 1983.
L. Miclet, “Regular Inference with a Tail Clustering Method”, IEEE Transactions on System, Man and Cybernetics, Vol SMC 10, pp 737–743, 1980.
L.Miclet, “Methodes Structurelles pour la Reconnaissance des Formes”, Eyrolles, Coll. Scientifique et Technique des Telecoms, Paris 1984, English version “Structural Methods for Pattern Recognition”, North Oxford Academic 1986.
T.M. Mitchell, “Generalization as Search”, Artificial Intelligence 18, pp203–226, 1982.
S.Muggleton, “Induction of Regular Languages from Positive Examples”, Turing Institute Research Memo 84-009, December 1984.
T.W. Pao, J.W. Carr III, “A Solution of the Syntactical Induction-Inference problem for Regular Languages”, Computer Languages, Vol 3, pp 53–64, January 1978.
J. Quinqueton, J. Sallantin, “Algorithms for Learning logical Formulas”, IJCAI 1983, Karlsruhe (FRG), pp476–478.
J.Quinqueton, J.Sallantin, “CALM (Contester pour Apprendre en Logique Modale)”, proceedings AFCET-INRIA Congress on PR and Al, Grenoble (France), November 1985.
J.Quinqueton, J.Sallantin, “CALM: Contestation for Argumentative Learning Machine”, in Machine Learning – A Guide to Current Research, Kluwer Academic Publishers.
L.R. Rabiner, B.H. Juang, “An Introduction to Hidden Markov Models”, IEEE ASSP Magazine, January 1986.
R.C.Schank, “Language and Memory”, Cognitive Science 4, 1980.
J.Von Neumann “Probabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components”, Lectures at the California Institute of Technology, January 1952.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miclet, L., Quinqueton, J. (1988). Learning From Examples in Sequences and Grammatical Inference. In: Ferraté, G., Pavlidis, T., Sanfeliu, A., Bunke, H. (eds) Syntactic and Structural Pattern Recognition. NATO ASI Series, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83462-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-83462-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83464-6
Online ISBN: 978-3-642-83462-2
eBook Packages: Springer Book Archive